Conference proceeding
Analyzing performance of sequencing mechanisms for simple layered task systems
Proceedings Sixth International Parallel Processing Symposium, pp.173-178
1992
DOI: 10.1109/IPPS.1992.223051
Abstract
Considers the problem of sequencing a set of parallel activities in the presence of nonzero overheads. Mechanisms for sequence control may range from explicit inter-task synchronization to more restrictive mechanisms such as blocking barriers. It is highly desirable to be able to base the choice of a sequence control mechanism for a parallel algorithm upon specific characteristics of the algorithm's structure and the underlying architecture. The paper presents approximate models for simple layered task systems that can predict overall performance and provide a useful understanding of key performance parameters and tradeoffs. The analytic results are compared with simulation to demonstrate their accuracy. Some simple applications of the model are presented that demonstrate non-intuitive behavior of layered graphs with inter-task versus barrier-based sequencing.< >
Details
- Title: Subtitle
- Analyzing performance of sequencing mechanisms for simple layered task systems
- Creators
- A.B Tayyab - Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa city, IA, USAJ.G Kuhl - Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa city, IA, USA
- Resource Type
- Conference proceeding
- Publication Details
- Proceedings Sixth International Parallel Processing Symposium, pp.173-178
- DOI
- 10.1109/IPPS.1992.223051
- ISSN
- 0190-3918
- eISSN
- 2332-5690
- Publisher
- IEEE Comput. Soc. Press
- Language
- English
- Date published
- 1992
- Academic Unit
- Electrical and Computer Engineering; Public Policy Center (Archive)
- Record Identifier
- 9984283579202771
Metrics
24 Record Views