A study of scheduling problems with preemptions on multi-core computers with GPU accelerators

DOI10.1016/J.DAM.2015.04.009MaRDI QIDQ499342zbMATH OpenOpenAlexWikidataFDO

Authors Jacek Blazewicz, S. Kedad-Sidhoum, Florence Monna, Grégory Mounié, Denis Trystram

Publication date 30 September 2015

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2015.04.009

zbMATH Keywords

approximation algorithmsparallel heterogeneous systemspreemptionscheduling

Mathematics Subject Classification ID

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

Recommendations

• Preemptive Scheduling of Parallel Jobs on Multiprocessors
• scientific article; zbMATH DE number 871911
• Idempotence-Based Preemptive GPU Kernel Scheduling for Embedded Systems
• Multiprocessor scheduling under precedence constraints: polyhedral results
• Globally scheduled real-time multiprocessor systems with GPUs

Cites work

• A Hardware Accelerator for the Fast Retrieval of DIALIGN Biological Sequence Alignments in Linear Space
• Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds
• Bounds for Certain Multiprocessing Anomalies
• Bounds for LPT Schedules on Uniform Processors
• Corrigendum to: ``Scheduling multiprocessor tasks on three dedicated processors
• Handbook on Scheduling
• scientific article; zbMATH DE number 3466528 (Why is no real title available?)
• scientific article; zbMATH DE number 3471786 (Why is no real title available?)
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Parallel solution of American option derivatives on GPU clusters
• Scheduling independent tasks to reduce mean finishing time
• Scheduling with deadlines and loss functions

Cited in

(3)

• Solving the examination timetabling problem in GPUs
• GPU schedulers: how fair is fair enough?
• Generic algorithms for scheduling applications on hybrid multi-core machines

This page was built for publication: A study of scheduling problems with preemptions on multi-core computers with GPU accelerators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q499342)