Abstract | ||
---|---|---|
important problem in compilers for parallel machines. In this paper, we present a duplication strategy for task scheduling
in multiport message-passing systems. Through a performance gain analysis, we establish a condition under which duplicating
a parent task of a task is beneficial. We also show that, by incorporating this strategy into two well-known priority-based
scheduling algorithms, significant reductions in the execution time can be achieved.
|
Year | DOI | Venue |
---|---|---|
1998 | 10.1007/BFb0057879 | Euro-Par |
Keywords | Field | DocType |
multiport message-passing systems,task duplication,efficient strategy,scheduling algorithm | Program optimization,Computer science,Scheduling (computing),Parallel computing,Compiler,Execution time,Message passing,Distributed computing | Conference |
Volume | ISSN | ISBN |
1470 | 0302-9743 | 3-540-64952-2 |
Citations | PageRank | References |
0 | 0.34 | 10 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dingchao Li | 1 | 1 | 2.76 |
Yuji Iwahori | 2 | 159 | 56.83 |
Tatsuya Hayashi | 3 | 97 | 11.39 |
Naohiro Ishii | 4 | 461 | 128.62 |