Independent performance modeling of parallel architectures and algorithms

A key requirement for the effective use of multiprocessor systems in real-world applications is an ability to accurately predict the performance of a specific algorithm on a specific architecture. Such performance prediction tools assist the system designer in initially selecting, and then modifying...

Full description

Saved in:
Bibliographic Details
Published inICCI '93, Fifth International Conference on Computing and Information, May 27-29, 1993, Sudbury, Ontario, Canada : proceedings pp. 230 - 234
Main Author Johnson, E.E.
Format Conference Proceeding
LanguageEnglish
Published IEEE Comput. Soc. Press 1993
Subjects
Algorithm design and analysis
Computational modeling
Computer architecture
Concurrent computing
Multiprocessing systems
Parallel architectures
Parallel processing
Predictive models
System performance
Throughput
Online AccessGet full text

Cover

More Information
Summary:A key requirement for the effective use of multiprocessor systems in real-world applications is an ability to accurately predict the performance of a specific algorithm on a specific architecture. Such performance prediction tools assist the system designer in initially selecting, and then modifying, both the algorithm and the architecture to obtain acceptable performance. In this paper, we present a modeling approach that permits separate evaluation of algorithm and architecture performance with only a small number of "cross" parameters required to link the two models. An example application of this technique to a Gaussian elimination algorithm on two dissimilar multiprocessor architectures shows good agreement with actual performance figures obtained from measurement and simulation.< >
ISBN:9780818642128
0818642122
DOI:10.1109/ICCI.1993.315373