Adaptive approaches for efficient parallel algorithms on cluster-based systems

被引:1
作者
Nasri, Wahid [1 ]
Steffenel, Luiz Angelo [2 ]
Trystram, Denis [3 ]
机构
[1] ESSTT, Dept Informat, Tunis, Tunisia
[2] Univ Reims, CReSTIC SYSCOM, Reims, France
[3] INPG, Lab ID LIG, Grenoble, France
关键词
cluster computing; performance modelling; adaptive approaches; poly-models of communications;
D O I
10.1504/IJGUC.2009.022026
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A few years ago, there was a huge development of new parallel and distributed systems. For many reasons, such as the inherent heterogeneity, the diversity and the continuous evolution of such computational supports, it is very hard to solve efficiently a target problem by using a single algorithm or to write portable programs that perform well on any architecture. Towards this goal, we propose a generic framework combining communication models and adaptive approaches to deal with the performance modelling problem associated with the design of efficient parallel algorithms in grid computing environments, and we apply this methodology to collective communication operations. Experiments performed on a grid platform prove that the framework provides significant performances while determining the best combination of model and algorithm depending on the problem and architecture parameters.
引用
收藏
页码:98 / 108
页数:11
相关论文
共 33 条
  • [1] ALEXANDROV A., 1995, P 7 ANN S PAR ALG AR
  • [2] Matrix multiplication on heterogeneous platforms
    Beaumont, O
    Boudet, V
    Rastello, F
    Robert, Y
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (10) : 1033 - 1051
  • [3] Bhat P., 1998, P IEEE INT S HIGH PE
  • [4] An algorithmic model for heterogeneous hyper-clusters: Rationale and experience
    Cappello, F
    Fraigniaud, P
    Mans, B
    Rosenberg, AL
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2005, 16 (02) : 195 - 215
  • [5] Self-adapting software for numerical linear algebra and LAPACK for clusters
    Chen, ZZ
    Dongarra, J
    Luszczek, P
    Roche, K
    [J]. PARALLEL COMPUTING, 2003, 29 (11-12) : 1723 - 1743
  • [6] Cuenca J., 2003, 11 EUR WORKSH PAR DI
  • [7] LogP - A practice model of parallel computation
    Culler, DE
    Karp, RM
    Patterson, D
    Sahay, A
    Santos, EE
    Schauser, KE
    Subramonian, R
    vonEicken, T
    [J]. COMMUNICATIONS OF THE ACM, 1996, 39 (11) : 78 - 85
  • [8] Impact of mixed-parallelism on parallel implementations of the Strassen and Winograd matrix multiplication algorithms
    Desprez, F
    Suter, F
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2004, 16 (08) : 771 - 797
  • [9] Eyraud-Dubois L, 2007, LECT NOTES COMPUT SC, V4641, P160
  • [10] Faik J., 2005, CS0501 WILL COLL DEP