Optimizing performance and reliability on heterogeneous parallel systems: approximation algorithms and heuristics

DOI10.1016/J.JPDC.2011.11.003MaRDI QIDQ433416zbMATH OpenOpenAlexFDO

Authors Emmanuel Jeannot, Erik Saule, Denis Trystram

Publication date 13 July 2012

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2011.11.003

zbMATH Keywords

reliabilityschedulingmakespanPareto-front approximationprecedence task graphs

Mathematics Subject Classification ID

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

Recommendations

• Approximation algorithms for energy, reliability, and makespan optimization problems
• Reliability-aware scheduling strategy for heterogeneous distributed computing systems
• Scheduling multiprocessor tasks in presence of correlated failures.
• Performance and reliability-driven scheduling approach for efficient execution of parallelizable stochastic tasks in heterogeneous computing systems
• A memetic algorithm for reliability-based dynamic scheduling in heterogeneous computing environments

Cites work

• scientific article; zbMATH DE number 437570 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2109192 (Why is no real title available?)
• A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach
• An efficient approximation algorithm for minimizing makespan on uniformly related machines.
• Bounds for LPT Schedules on Uniform Processors
• CRITICAL PATH SCHEDULING PARALLEL PROGRAMS ON AN UNBOUNDED NUMBER OF PROCESSORS
• Introduction to algorithms
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Optimizing performance and reliability on heterogeneous parallel systems: approximation algorithms and heuristics
• Reliability of task graph schedules with transient and fail-stop failures: complexity and algorithms
• Scheduling
• Static worksharing strategies for heterogeneous computers with unrecoverable interruptions

Cited in

(10)

• Optimizing performance and reliability on heterogeneous parallel systems: approximation algorithms and heuristics
• A memetic algorithm for reliability-based dynamic scheduling in heterogeneous computing environments
• Performance and reliability-driven scheduling approach for efficient execution of parallelizable stochastic tasks in heterogeneous computing systems
• Toward maximizing the quality of results of dependent tasks computed unreliably
• Reliability of task graph schedules with transient and fail-stop failures: complexity and algorithms
• Reliability-aware scheduling strategy for heterogeneous distributed computing systems
• scientific article; zbMATH DE number 1784923 (Why is no real title available?)
• Approximation algorithms for energy, reliability, and makespan optimization problems
• Performance guarantees of jump neighborhoods on restricted related parallel machines
• Reliability aware scheduling of bag of real time tasks in cloud environment

This page was built for publication: Optimizing performance and reliability on heterogeneous parallel systems: approximation algorithms and heuristics

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