The Manchester prototype dataflow computer
Communications of the ACM - Special section on computer architecture
Quantitative system performance: computer system analysis using queueing network models
Quantitative system performance: computer system analysis using queueing network models
Metamodeling: a study of approximations in queueing models
Metamodeling: a study of approximations in queueing models
Processor allocation in a multi-ring dataflow machine
Journal of Parallel and Distributed Computing
Analytical modeling and architectural modifications of a dataflow computer
ISCA '87 Proceedings of the 14th annual international symposium on Computer architecture
Iterative solution of nonlinear equations in several variables
Iterative solution of nonlinear equations in several variables
Data-Driven and Demand-Driven Computer Architecture
ACM Computing Surveys (CSUR)
Communications of the ACM
Probability and Statistics with Reliability, Queuing and Computer Science Applications
Probability and Statistics with Reliability, Queuing and Computer Science Applications
A preliminary architecture for a basic data-flow processor
ISCA '75 Proceedings of the 2nd annual symposium on Computer architecture
A multiple processor data flow machine that supports generalized procedures
ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
A multi-user data flow architecture
ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
Cellular Multiprocessor Arrays with Adaptive Resource Utilization
ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
| Hi-index | 14.99 |
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.