Fault tolerant scheduling of precedence task graphs on heterogeneous platforms

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Benoit, Anne ^a   Hakem, Mourad ^a   Robert, Yves ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

Fault tolerance; Heterogeneous systems; Multi criteria scheduling; Precedence task graphs; Reliability; Scheduling

Indexed keywords

PARALLEL PROCESSING SYSTEMS; RELIABILITY; SCHEDULING; SCHEDULING ALGORITHMS;

ACTIVE REPLICATION; FAULT TOLERANT SCHEDULING; HETEROGENEOUS PLATFORMS; HETEROGENEOUS SYSTEMS; MULTI CRITERIA SCHEDULING; PROCESSOR FAILURES; REPLICATION MECHANISM; TASK GRAPH;

FAULT TOLERANCE;

EID: 51049117485     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536133     Document Type: Conference Paper

References (7)

1. I. Ahmad and Y.-K. Kwok. On exploiting task duplication in parallel program scheduling. IEEE Transactions on Parallel and Distributed Systems, 1998.
2. A. Benoit, M. Hakem, and Y. Robert. Fault Tolerant Scheduling of Precedence Task Graphs on Heterogeneous Platforms. Research Report 2008-03, LIP, ENS Lyon, France, Jan. 2008. Available at graal.ens-lyon.fr/~abenoit/.
3. A. Girault, H. Kalla, M. Sighireanu, and Y. Sorel. An algorithm for automatically obtaining distributed and fault-tolerant static schedules. In International Conference on Dependable Systems and Networks, DSN'03, 2003.
4. B. Hong and V. Prasanna. Distributed adaptive task allocation in heterogeneous computing environments to maximize throughput. In International Parallel and Distributed Processing Symposium IPDPS'2004. IEEE Computer Society Press, 2004.
5. X. Qin and H. Jiang. A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems. Parallel Computing, 32(5):331-346, 2006.
6. O. Sinnen and L. Sousa. Scheduling task graphs on arbitrary processor architectures considering contention. In High Performance Computing and Networking, pages 373-382. Springer-Verlag LNCS 2110, 2001.
7. Y. Sorel. Massively parallel computing systems with real-time constraints: the "algorithm architecture adequation". In Proc. of Massively Parallel Comput. Syst., MPCS, 1994.