Performance evaluation of a dataflow architecture

Author

Ghosal, Dipak ; Bhuyan, Laxmi N.

Author_Institution

Inst. for Adv. Comput. Studies, Maryland Univ., MD, USA

Volume

39

Issue

5

fYear

1990

fDate

5/1/1990 12:00:00 AM

Firstpage

615

Lastpage

627

Abstract

The formulation and validation of an analytical approach for the performance evaluation of the Manchester dataflow computer is discussed. 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 is validated by comparing the analytical results to those obtained from the prototype Manchester dataflow computer and from simulation. The bottleneck centers in the prototype machine have been identified through the model, and various architectural modifications have been investigated from performance considerations

Keywords

parallel architectures; performance evaluation; queueing theory; Manchester dataflow computer; average parallelism; closed network; closed queuing network models; dataflow architecture; formulation; performance evaluation; prototype machine; validation; Analytical models; Computational modeling; Computer architecture; Computer networks; Computer simulation; Network servers; Parallel processing; Performance analysis; Queueing analysis; Virtual prototyping;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.53575

Filename

53575