Report icon

Report

Inherent Limitations on Parallel Program Performance

Abstract:

We analyse the inherent performance of parallel software. For this end we use a task graph to model software structure, and apply measures of performance based on the graph?s execution time, given enough processors. The task graph consists of tasks and precedence constraints between tasks: we show that performance cannot be improved by adding constraints to a task graph. Using this we derive known bounds on performance in a systematic manner by comparing the structure of a program to benchmar...

Expand abstract

Actions


Authors


András Salamon More by this author
Hanoch Neishlos More by this author
Publisher:
Department of Computer Science‚ University of the Witwatersrand‚ 2050 WITS‚ South Africa
Publication date:
1991-05-01
URN:
uuid:f6056a02-300a-4bc1-84a6-839cfcf3bbca
Local pid:
cs:102

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP