GLB: A low-cost scheduling algorithm for distributed-memory architectures

被引：4
|
作者：
Radulescu, A [1 ]
van Gemund, AJC [1 ]
机构：
[1] Delft Univ Technol, Dept Informat Technol & Syst, NL-2600 GA Delft, Netherlands
来源：
FIFTH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS | 1998年
关键词：
D O I：
10.1109/HIPC.1998.738001
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes a new compile time scheduling algorithm for distributed-memory systems, called Global Load Balancing (GLB). GLB is intended as the second step in the multi-seep class of scheduling algorithms. Experimental results show that compared with known scheduling algorithms of the same low-cost complexity, the proposed algorithm improves schedule lengths lip to 30%. Compared to algorithms with higher order complexities, the typical schedule lengths obtained with the proposed algorithm are at most twice longer.
引用
收藏
页码：294 / 301
页数：8
相关论文
共 50 条
  • [1] Low-cost task scheduling for distributed-memory machines
    Radulescu, A
    van Gemund, AJC
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (06) : 648 - 658
  • [2] Optimal scheduling algorithm for distributed-memory machines
    Darbha, S
    Agrawal, DP
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (01) : 87 - 95
  • [3] COMPILING FOR DISTRIBUTED-MEMORY ARCHITECTURES
    ROGERS, A
    PINGALI, K
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (03) : 281 - 298
  • [4] New parallel scheduling algorithm on distributed-memory systems
    Lu, G.H.
    Sun, S.X.
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2001, 38 (02):
  • [5] Parallelizing RRT on Distributed-Memory Architectures
    Devaurs, Didier
    Simeon, Thierry
    Cortes, Juan
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2011, : 2261 - 2266
  • [6] Parallel ILP for distributed-memory architectures
    Nuno A. Fonseca
    Ashwin Srinivasan
    Fernando Silva
    Rui Camacho
    [J]. Machine Learning, 2009, 74 : 257 - 279
  • [7] Code Generation for Distributed-Memory Architectures
    Zhao, Jie
    Zhao, Rongcai
    Xu, Jinchen
    [J]. COMPUTER JOURNAL, 2016, 59 (01): : 119 - 132
  • [8] Parallel ILP for distributed-memory architectures
    Fonseca, Nuno A.
    Srinivasan, Ashwin
    Silva, Fernando
    Camacho, Rui
    [J]. MACHINE LEARNING, 2009, 74 (03) : 257 - 279
  • [9] LLB: A fast and effective scheduling algorithm for distributed-memory systems
    Radulescu, A
    van Gemund, AJC
    Lin, HX
    [J]. IPPS/SPDP 1999: 13TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & 10TH SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1999, : 525 - 530
  • [10] DATA AND TASK ALIGNMENT IN DISTRIBUTED-MEMORY ARCHITECTURES
    SINHAROY, B
    SZYMANSKI, BK
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 21 (01) : 61 - 74
12345