Scheduling Algorithm Based on Task Priority in Heterogeneous Computing Environment

Keywords

Computer science, Load balancing (electrical power), Distributed computing, Dynamic priority scheduling, Fixed-priority pre-emptive scheduling

References

• A Proposal for a Heterogeneous Cluster ScaLAPACK (Dense Linear Solvers)Boudet, Vincent, Fabrice Rastello, Yves Robert — 2001
• Techniques for mapping tasks to machines in heterogeneous computing systemsHoward Jay Siegel, Shoukat Ali — 2000
• Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing SystemsMuthucumaru Maheswaran, Shoukat Ali, Howard Jay Siegel — 1999
• A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing SystemsTracy D. Braun, Howard Jay Siegel, Noah Beck — 2001
• Factoring: a method for scheduling parallel loopsSusan Flynn Hummel, Edith Schonberg, L. E. Flynn — 1992
• Segmented min-min: a static mapping algorithm for meta-tasks on heterogeneous computing systemsMin‐You Wu, Wei Shu, Hucheng Zhang — 2000
• A high-performance mapping algorithm for heterogeneous computing systemsMin‐You Wu, Wei Shu — 2001
• QoS guided Min-Min heuristic for grid task schedulingXiaoshan He, Xian‐He Sun, Gregor von Laszewski — 2003
• Approximation algorithms for scheduling on multiple machinesVinit Kumar, Madha V. Marathe, Srinivasan Parthasarathy — 2005
• Task execution time modeling for heterogeneous computing systemsShoukat Ali, Howard Jay Siegel, Muthucumaru Maheswaran — 2000
• A heuristic scheduling strategy for independent tasks on gridJinquan Zhang, NI Lina, Jiang Chang-jun — 2005

Cited by

• Robot Navigation in Unknown Environments Using Priority Based Objective SchedulingBlake Nazario-Casey, O. Patrick Kreidl — 2018
• Valuable survey on scheduling algorithms in the cloud with various publicationsNidhi Bansal, Ajay Kumar Singh — 2022
• Comparative Analysis of FCFS and SJF for Multimedia Process SchedulingR. Magdalene, D. Sridharan — 2020
• Duplication Based Performance Effective SchedulingMonika Sharma, R. Kumari — 2018

Related papers

• Многофазный метод и алгоритм измерения пространственных координат объектов для обучения сборочных роботовNikiforov — 2002
• Task Scheduling in Cyber-Physical SystemsChunyao Liu, Lichen Zhang, Daqiang Zhang — 2014
• One-level and two-level scheduling for real-time systemsDamir Poles — 2013
• Two-Dimensional Priority Real-Time Scheduling for Open SystemsMinghu Zhang — 2006
• Dynamic Partitioning Based Scheduling of Real-Time Tasks in Multicore ProcessorsN. Naga Saranya, R. C. Hansdah — 2015
• Dynamic Scheduling Algorithm Based on Limited Number of PriorityJiali Wang — 2007
• Cluster Based Real Time Scheduling for Distributed SystemGirish Talmale, Urmila Shrawankar — 2021