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
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;
Conference_Titel :
Parallel Processing, 2005. ICPP 2005. International Conference on
Print_ISBN :
0-7695-2380-3
DOI :
10.1109/ICPP.2005.69