Scalability of Parallel Algorithm Implementation

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Xingfu Wu Articles by Wei Li

1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96)

Beijing, CHINA

June 12-June 14

ISBN: 0-8186-7460-1

	ASCII Text	x
	Xingfu Wu, Wei Li, "Scalability of Parallel Algorithm Implementation," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 559, 1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), 1996.

	BibTex	x
	@article{ 10.1109/ISPAN.1996.509043, author = {Xingfu Wu and Wei Li}, title = {Scalability of Parallel Algorithm Implementation}, journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on}, volume = {0}, year = {1996}, issn = {1087-4089}, pages = {559}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.1996.509043}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Architectures, Algorithms, and Networks, International Symposium on TI - Scalability of Parallel Algorithm Implementation SN - 1087-4089 SP EP A1 - Xingfu Wu, A1 - Wei Li, PY - 1996 KW - speedup KW - scalability KW - parallel algorithm implementation KW - iso-overhead KW - parallel performance measure VL - 0 JA - Parallel Architectures, Algorithms, and Networks, International Symposium on ER -

Xingfu Wu, Beijing University of Aeronautics and Astronautics

Wei Li, Beijing University of Aeronautics and Astronautics

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.1996.509043

In this paper, we discuss scalability of parallel systems from three aspects and point out some of the weakness of several existing main schemes for scalability. As an extension to the isoefficiency metric and isospeed metric , we present and define scalability of parallel algorithm implementation, and analyze some relevant theoretical perspectives.

Index Terms:

speedup, scalability, parallel algorithm implementation, iso-overhead, parallel performance measure

Citation:

Xingfu Wu, Wei Li, "Scalability of Parallel Algorithm Implementation," ispan, pp.559, 1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), 1996

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.