Referenced Items are not available for this document.
Mapping cyclic reduction, a known approach for the parallel solution of tridiagonal systems of equations, onto the MasPar MP-1, nCUBE 2, and PASM parallel machines is discussed. Each of these represents a different mode of parallelism. Issues addressed are SIMD/MIMD trade-offs, the effect on execution time of increasing the number of processors used, the impact of the inter-processor communications network on performance, the importance of predicting algorithm performance as a function of the mapping used, and the advantages of a partitionable system. Analytical results are validated by experimentation on all three machines
Published in:
Parallel Processing Symposium, 1993., Proceedings of Seventh International
Date of Conference: 13-16 Apr 1993
- Page(s):
- 238 - 247
- Meeting Date :
- 13 Apr 1993-16 Apr 1993
- Print ISBN:
- 0-8186-3442-1
- INSPEC Accession Number:
- 4618462
- Conference Location :
- Newport, CA
- Digital Object Identifier :
- 10.1109/IPPS.1993.262888
- Product Type:
- Conference Publications
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
