Scheduling parallel jobs on heterogeneous platforms

DOI10.1016/J.ENDM.2016.10.003zbMath1404.68028OpenAlexW2555756602MaRDI QIDQ510901

Denis Trystram, Klaus Jansen

Publication date: 14 February 2017

Full work available at URL: https://doi.org/10.1016/j.endm.2016.10.003

zbMATH Keywords

approximation algorithmsstrip packingscheduling parallel tasks

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (3)

Approximation algorithms for scheduling monotonic moldable tasks on multiple platforms ⋮ Linear Time Algorithms for Multiple Cluster Scheduling and Multiple Strip Packing ⋮ Weighted completion time minimization for capacitated parallel machines

Cites Work

• On-line hierarchical job scheduling on grids with admissible allocation
• Resource constrained scheduling on multiple machines
• APPROXIMATION ALGORITHMS FOR MULTIPLE STRIP PACKING AND SCHEDULING PARALLEL JOBS IN PLATFORMS
• Approximate algorithms to pack rectangles into several strips
• Parallel Processing and Applied Mathematics

This page was built for publication: Scheduling parallel jobs on heterogeneous platforms