Optimizing performance and reliability on heterogeneous parallel systems: approximation algorithms and heuristics
From MaRDI portal
Publication:433416
DOI10.1016/J.JPDC.2011.11.003zbMATH Open1242.68037OpenAlexW1974814334MaRDI QIDQ433416FDOQ433416
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
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
- Introduction to algorithms
- Title not available (Why is that?)
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Title not available (Why is that?)
- A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach
- Scheduling
- Bounds for LPT Schedules on Uniform Processors
- Title not available (Why is that?)
- An efficient approximation algorithm for minimizing makespan on uniformly related machines.
- Static worksharing strategies for heterogeneous computers with unrecoverable interruptions
- Reliability of task graph schedules with transient and fail-stop failures: complexity and algorithms
- Optimizing performance and reliability on heterogeneous parallel systems: approximation algorithms and heuristics
- CRITICAL PATH SCHEDULING PARALLEL PROGRAMS ON AN UNBOUNDED NUMBER OF PROCESSORS
Cited In (10)
- Performance guarantees of jump neighborhoods on restricted related parallel machines
- Reliability aware scheduling of bag of real time tasks in cloud environment
- Performance and reliability-driven scheduling approach for efficient execution of parallelizable stochastic tasks in heterogeneous computing systems
- Optimizing performance and reliability on heterogeneous parallel systems: approximation algorithms and heuristics
- Toward maximizing the quality of results of dependent tasks computed unreliably
- Approximation algorithms for energy, reliability, and makespan optimization problems
- A memetic algorithm for reliability-based dynamic scheduling in heterogeneous computing environments
- Reliability of task graph schedules with transient and fail-stop failures: complexity and algorithms
- Title not available (Why is that?)
- Reliability-aware scheduling strategy for heterogeneous distributed computing systems
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)