DocumentCode
1564506
Title
Scalability of heterogeneous computing
Author
Sun, Xian-He ; Chen, Yong ; Wu, Ming
Author_Institution
Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
fYear
2005
Firstpage
557
Lastpage
564
Abstract
Scalability is a key factor of the design of distributed systems and parallel algorithms and machines. However, conventional scalabilities are designed for homogeneous parallel processing. There is no suitable and commonly accepted definition of scalability metric for heterogeneous systems. Isospeed scalability is a well-defined metric for homogeneous computing. This study extends the isospeed scalability metric to general heterogeneous computing systems. The proposed isospeed-efficiency metric is suitable for both homogeneous and heterogeneous computing. Through theoretical analysis, we derive methodologies of scalability measurement and prediction for heterogeneous systems. Experimental results verify the analytical results and confirm that the proposed isospeed-efficiency scalability works well in both homogeneous and heterogeneous environments.
Keywords
parallel algorithms; parallel machines; distributed system; heterogeneous computing; isospeed scalability metric; parallel algorithm; parallel machine; parallel processing; Algorithm design and analysis; Computer science; Concurrent computing; Parallel algorithms; Parallel architectures; Parallel machines; Parallel processing; Scalability; Size measurement; Sun;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing, 2005. ICPP 2005. International Conference on
ISSN
0190-3918
Print_ISBN
0-7695-2380-3
Type
conf
DOI
10.1109/ICPP.2005.69
Filename
1488654
Link To Document