Algorithm-system scalability of heterogeneous computing

Yong Chen, Xian He Sun, Ming Wu

Research output: Contribution to journalArticlepeer-review

25 Scopus citations


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 model is suitable for both homogeneous and heterogeneous computing. Through theoretical analyses, we derive methodologies of scalability measurement and prediction for heterogeneous systems. Experimental results have verified the analytical results and confirmed that the proposed isospeed-efficiency scalability works well in both homogeneous and heterogeneous environments.

Original languageEnglish
Pages (from-to)1403-1412
Number of pages10
JournalJournal of Parallel and Distributed Computing
Issue number11
StatePublished - Nov 2008


  • Heterogeneous computing
  • Parallel computing
  • Performance evaluation
  • Scalability


Dive into the research topics of 'Algorithm-system scalability of heterogeneous computing'. Together they form a unique fingerprint.

Cite this