Moldable task scheduling in dynamic SMP clusters with communication on the fly

被引：0
|
作者：
Masko, L [1 ]
Mounie, G [1 ]
Trystram, D [1 ]
Tudruj, M [1 ]
机构：
[1] Polish Acad Sci, Inst Comp Sci, PL-01237 Warsaw, Poland
来源：
INTERNATIONAL CONFERENCE ON PARALLEL COMPUTING IN ELECTRICAL ENGINEERING | 2004年
关键词：
D O I：
10.1109/PCEE.2004.1335589
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The paper concerns task graph scheduling in parallel programs using the concept of moldable computational tasks for a parallel architecture based on dynamic SMP processor clusters with data transmissions on the fly. The presented algorithm for scheduling parallel program graphs decomposes an initial program graph to subgraphs, which fulfill the definition of a moldable task. So identified moldable tasks are then scheduled using an algorithm with warranted schedule length.
引用
收藏
页码：59 / 64
页数：6
相关论文
共 50 条
  • [1] Task scheduling for dynamic SMP clusters with communication on the fly for bounded number of resources
    Masko, L
    [J]. ISPDC 2005: 4th International Symposium on Parallel and Distributed Computing, 2005, : 13 - 20
  • [2] Comparison of Program Task Scheduling Algorithms for Dynamic SMP Clusters with Communication on the Fly
    Masko, Lukasz
    Tudruj, Marek
    Mounie, Gregory
    Trystram, Denis
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, PART II, 2010, 6068 : 31 - +
  • [3] Task Scheduling for SoC-Based Dynamic SMP Clusters with Communication on the Fly
    Masko, Lukasz
    Tudruj, Marek
    [J]. PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, 2008, : 99 - 106
  • [4] Program graph scheduling for dynamic SMP clusters with communication on the fly
    Masko, L
    [J]. ISPDC 2004: THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING/HETEROPAR '04: THIRD INTERNATIONAL WORKSHOP ON ALGORITHMS, MODELS AND TOOLS FOR PARALLEL COMPUTING ON HETEROGENEOUS NETWORKS, PROCEEDINGS, 2004, : 149 - 154
  • [5] Scheduling moldable tasks for dynamic SMP clusters in SoC technology
    Masko, Lukasz
    Dutot, Pierre-Francois
    Mounie, Gregory
    Trystram, Denis
    Tudruj, Marek
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2006, 3911 : 879 - 887
  • [6] Dynamic SMP clusters with communication on the fly
    Tudruj, M
    Masko, L
    [J]. SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2003, : 250 - 257
  • [7] Task graph structuring for dynamic SMP clusters with communication on-the-fly
    Masko, L
    [J]. Concurrent Information Processing and Computing, 2005, 195 : 261 - 270
  • [8] Atomic operations for task scheduling for systems based on communication on-the-fly between SMP clusters
    Masko, L
    [J]. SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2003, : 145 - 152
  • [9] Parallel SSOR preconditioning implemented on dynamic SMP clusters with communication on the fly
    Butrylo, Boguslaw
    Tudruj, Marek
    Masko, Lukasz
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2010, 26 (03): : 491 - 497
  • [10] Iterative reconstruction of tomographic scans in dynamic SMP clusters with communication on the fly
    Butrylo, Boguslaw
    Tudruj, Marek
    Masko, Lukasz
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2006, 3911 : 304 - 311
12345