2010
DOI: 10.1002/cpe.1674
|View full text |Cite
|
Sign up to set email alerts
|

Optimizing layer‐based scheduling algorithms for parallel tasks with dependencies

Abstract: SUMMARYProgramming with parallel tasks leads to task graphs with dependencies representing a parallel program. Scheduling algorithms are employed to find an efficient execution order of the parallel tasks. A large variety of scheduling algorithms exist, including layer-based scheduling algorithms for homogeneous target platforms that build consecutive layers of independent parallel tasks and schedule each layer separately. Although these scheduling algorithms provide good results in terms of scheduling algorit… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2012
2012
2019
2019

Publication Types

Select...
2
1
1

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(2 citation statements)
references
References 20 publications
0
2
0
Order By: Relevance
“…The time M.1/ is determined by the processor P e that finishes its work last. An experimental comparison of this greedy scheduling algorithm with other scheduling algorithms using the overall execution time (makespan) as objective function is included in [21,22]. From an energy-consumption perspective, the resulting schedule can be improved by applying the results from Section 4:…”
Section: Time-based Scheduling With Energy Improvementmentioning
confidence: 99%
See 1 more Smart Citation
“…The time M.1/ is determined by the processor P e that finishes its work last. An experimental comparison of this greedy scheduling algorithm with other scheduling algorithms using the overall execution time (makespan) as objective function is included in [21,22]. From an energy-consumption perspective, the resulting schedule can be improved by applying the results from Section 4:…”
Section: Time-based Scheduling With Energy Improvementmentioning
confidence: 99%
“…In the following, we describe scheduling experiments for randomly generated task sets and consider the resulting energy consumption. For a comparison with other scheduling algorithms using the makespan as objective function, we refer to [21,22]. Figure 8 illustrates the result of the scheduling algorithms for the scheduling of 20 (left), 50 (middle), and 100 (right) tasks executed on 10 processors.…”
Section: Scheduling Experimentsmentioning
confidence: 99%