Experimental Validation of a Performance Model for Simple Layered Task Systems
- 1 August 1993
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 197-201
- https://doi.org/10.1109/icpp.1993.83
Abstract
Performance modeling for the class of parallel computa tions structured as simple layered task systems is consid ered. Specifically studied are the effects of using different forms of inter-layer sequencing mechanisms. The paper refines and generalizes an earlier analytical performance model and presents the results of experimental validation of the model on two different multiprocessor systems. The experimental validation results show that the model is quite accurate, with average prediction errors in the range of only a few percent. Finally, the paper uses the model to investigate performance tradeoff issues for lay ered task systems using barrier versus explicit intertask sequencing mechanisms and implemented on computing systems with differing architectural features. This study shows that the relationship between the type of sequenc ing mechanism, the nature of the computation, and the features of the underlying architecture, interact in com plex ways to impact overall performance. Several inter esting and non-intuitive results are shown.Keywords
This publication has 7 references indexed in Scilit:
- Analyzing performance of sequencing mechanisms for simple layered task systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Performance of synchronous parallel algorithms with regular structuresIEEE Transactions on Parallel and Distributed Systems, 1991
- Predicting performance of parallel computationsIEEE Transactions on Parallel and Distributed Systems, 1990
- Approximate Distributions of Order StatisticsPublished by Springer Nature ,1989
- Performance prediction and calibration for a class of multiprocessorsIEEE Transactions on Computers, 1988
- Performance and Reliability Analysis Using Directed Acyclic GraphsIEEE Transactions on Software Engineering, 1987
- Efficient synchronization of multiprocessors with shared memoryPublished by Association for Computing Machinery (ACM) ,1986