• 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