Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Performance evaluation of a dataflow architecture

Journal Article · · IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (USA)
DOI:https://doi.org/10.1109/12.53575· OSTI ID:6845248
 [1];  [2]
  1. Maryland Univ., College Park, MD (USA). Computer Science Center
  2. Texas A and M Univ., College Station, TX (USA). Dept. of Computer Science

This paper deals with formulation and validation of an analytical approach for the performance evaluation of the Manchester dataflow computer. The analytical approach is based on closed queuing network models. The average parallelism of the dataflow graph being executed on the dataflow architecture is shown to be related to the population of the closed network. The model of the dataflow computer has been validated by comparing the analytical results to those obtained from the prototype Manchester dataflow computer and our simulation. The bottleneck centers in the prototype machine have been identified through the model and various architectural modifications have been investigated from performance considerations.

OSTI ID:
6845248
Journal Information:
IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (USA), Journal Name: IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (USA) Vol. 39:5; ISSN ITCOB; ISSN 0018-9340
Country of Publication:
United States
Language:
English

Similar Records

Executing a program on the MIT tagged-token dataflow architecture
Journal Article · Wed Feb 28 23:00:00 EST 1990 · IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (USA) · OSTI ID:6992026

An evaluation of medium-grain dataflow code
Journal Article · Wed Jun 01 00:00:00 EDT 1994 · International Journal of Parallel Programming; (United States) · OSTI ID:6813998

Processor allocation in a Multi-ring Dataflow Machine
Journal Article · Mon Sep 01 00:00:00 EDT 1986 · J. Parallel Distrib. Comput.; (United States) · OSTI ID:6560573