Improved Online Scheduling of Moldable Task Graphs under Common Speedup Models
Abstract
References
Index Terms
- Improved Online Scheduling of Moldable Task Graphs under Common Speedup Models
Recommendations
Online Scheduling of Moldable Task Graphs under Common Speedup Models
ICPP '22: Proceedings of the 51st International Conference on Parallel ProcessingThe problem of scheduling moldable tasks on multiprocessor systems with the objective of minimizing the overall completion time (or makespan) has been widely studied, in particular when tasks have dependencies (i.e., task graphs), or when tasks are ...
Online scheduling of moldable parallel tasks
In this paper, we study an online scheduling problem with moldable parallel tasks on m processors. Each moldable task can be processed simultaneously on any number of processors of a parallel computer, and the processing time of a moldable task depends ...
Online scheduling of equal-processing-time task systems
We consider the problem of online scheduling a set of equal-processing-time tasks with precedence constraints so as to minimize the makespan. For arbitrary precedence constraints, it is known that any list scheduling algorithm has a competitive ratio of ...
Comments
Information & Contributors
Information
Published In
![cover image ACM Transactions on Parallel Computing](/cms/asset/a17a1f43-b4fa-4ed9-b16f-f25ba35f9030/3613487.cover.jpg)
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- US National Science Foundation
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 129Total Downloads
- Downloads (Last 12 months)129
- Downloads (Last 6 weeks)4
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in