A checkpoint/recovery model for heterogeneous dataflow computations using work-stealing

Lecture Notes in Computer Science

Volumn 3648, Issue , 2005, Pages 675-684

  Jafar, Samir ^a   Gautier, Thierry ^a   Krings, Axel ^b   Roch, Jean Louis ^a  

^a CNRS   (France)

^b University of Idaho   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COSTS; DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; PROGRAM PROCESSORS;

CLUSTER COMPUTING; DATAFLOW COMPUTATIONS; DATAFLOW GRAPH; RECOVERY COSTS;

COMPUTER SYSTEM RECOVERY;

EID: 27144432456     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11549468_74     Document Type: Conference Paper

References (21)

1. M. Hyett A. Nguyen-Tuong, A. S. Grimshaw. Exploiting data-flow for fault-tolerance in a wide-area parallel system. In Proceedings 15 th Symposium on Reliable Distributed Systesm, pages 2-11, 1996.
2. R. Baldoni. A communication-induced checkpointing protocol that ensures rollback-dependency trackability. In Proceedings of the 27th International Symposium on Fault-Tolerant Computing (FTCS '97), page 68. IEEE Computer Society, 1997.
3. M. Bender and M. Rabin. Online scheduling of parallel programs on heterogeneous systems with applications to cilk, 2002.
4. A. Bouteiller, F. Cappello, T. Hérault, P. Lemarinier, G. Krawezik, and F. Magniette. Mpichv2: a fault tolerant mpi for volatile nodes based on the pessimistic sender based message logging. In SuperComputing, Phoenix, USA, 2003.
5. E. N. Mootaz Elnozahy, L. Alvisi, Y.-M. Wang, and Johnson D. B. A survey of rollback-recovery protocols in message-passing systems. ACM Comput. Surv., 34(3):375-408, 2002.
6. L. V. Kale G. Zheng, L. Shi. Ftc-charm++: An in-memory checkpoint-based fault tolerant runtime for charm++ and mpi. In 2004 IEEE International Conference on Cluster Computing, San Dieago, CA, September 2004.
7. F. Galilée, J.-L. Roch, G. Cavalheiro, and M. Doreille. Athapascan-1: On-line building data flow graph in a parallel language. In IEEE, editor, PACT'98, pages 88-95, Paris, France, October 1998.
8. Ronald L. Graham. Bounds on multiprocessing timing anomalies. SIAM Journal of Applied Mathematics, 17(2):416-429, 1969.
9. T. Ungerer J. Silc, B. Robic. Asynchrony in parallel computing: from dataflow to multithreading, pages 1-33. Nova Science Publishers, Inc., 2001.
10. S. Jafar, S. Varrette, and J.-L. Roch. Using data-flow analysis for resilience and result checking in peer-to-peer computations. In IEEE DEXA'2004, Zaragoza, Spain, August 2004.
11. Lamport K. M. Chandy. Distributed snapshots: determining global states of distributed systems. ACM Trans. Comput. Syst., 3(1):63-75, 1985.
12. K. Marzullo L. Alvisi. Message logging: Pessimistic, optimistic, causal and optimal. TSE, 24(2): 149-159, 1998. Transactions on Software Engineering.
13. M. Litzkow, T. Tannenbaum, J. Basney, and M. Livny. Checkpoint and migration of unix processes in the condor distributed processing system. Technical Report CS-TR-97-1346, Univ. Wisconsin, Madison, 1997.
14. K. H. Randall M. Frigo, C. E. Leiserson. The implementation of the cilk-5 multithreaded language. In Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation, pages 212-223. ACM Press, 1998.
15. A .Schipper M.Wiesmann, F. Pedonne. A systematic classification of reputed database protocols based on atomic broadcast. In Proceedings of the 3th European Research Seminar on Advances in Distributed Systems(ERSADS99), pages 351-360, 1999.
16. S. Yemini R. Strom. Optimistic recovery in distributed systems. ACM Trans. Comput. Syst., 3(3):204-226, 1985.
17. R. Revire. Ordonnancement de graphe dynamique de tâches sur architecture de grande taille. Régulation par dégénération séquentielle et distribuée. Thèse de doctorat en informatique, INPG, septembre 2004.
18. L. V. Kale S. Chakravorty. A fault tolerant protocol for massively parallel machines. In FT-PDS Workshop for IPDPS 2004. IEEE Press, 2004.
19. G. Stellner. CoCheck: Checkpointing and Process Migration for MPI. In Proceedings of the 10th International Parallel Processing Symposium (IPPS '96), Honolulu, Hawaii, 1996.
20. V. Strumpen. Compiler technology for portable checkpoints. Technical Report MA-02139, MIT Laboratory for Computer Science, Cambridge, 1998.
21. K. S. Trivedi. Probability and Statistics with Reliability, Queuing, and Computer Science Applications. John Wiley and Sons, New York, 2001.