Algorithm-system scalability of heterogeneous computing

被引：26

作者：

Chen, Yong ^{[1
]}

Sun, Xian-He ^{[1
]}

Wu, Ming ^{[1
]}

机构：

[1] IIT, Dept Comp Sci, Chicago, IL 60616 USA

来源：

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 2008年 / 68卷 / 11期

基金：

美国国家科学基金会;

关键词：

Scalability; Heterogeneous computing; Performance evaluation; Parallel computing;

D O I：

10.1016/j.jpdc.2008.06.007

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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. (C) 2008 Elsevier Inc. All rights reserved.

引用

页码：1403 / 1412

页数：10

共 20 条

[1]

[Anonymous], P 34 INT C PAR PROC

[2] Matrix multiplication on heterogeneous platforms [J].

Beaumont, O ;

Boudet, V ;

Rastello, F ;

Robert, Y .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (10) :1033-1051

[3]

BOSQUE JL, 2004, P 4 IEEE ACM INT S C

[4]

CHEN Y, 2006, P 2006 IEEE INT C CL

[5]

Culler DavidE., 1999, PARALLEL COMPUTER AR

[6]

FOSTER I, 2004, GRID BLUEPRING NEW C

[7]

GUPTA A, 1993, P 1993 INT C PAR PRO

[8]

Hwang K, 1998, Scalable Parallel Computing: Technology, Architecture, Programming

[9] Evaluating the scalability of distributed systems [J].

Jogalekar, P ;

Woodside, M .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (06) :589-603

[10] Heterogeneous distribution of computations solving linear algebra problems on networks of heterogeneous computers [J].

Kalinov, A ;

Lastovetsky, A .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (04) :520-535

← 1 2 →