Algorithm-system scalability of heterogeneous computing

Yong Chen, Xian He Sun, Ming Wu

Research output: Contribution to journalArticlepeer-review

25 Scopus citations

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 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
Volume68
Issue number11
DOIs
StatePublished - Nov 2008

Keywords

  • Heterogeneous computing
  • Parallel computing
  • Performance evaluation
  • Scalability

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

Cite this