We present a fault tolerant task pool execution environment that is capable of performing fine-grain selective restart using a lightweight, distributed task completion tracking mechanism. Compared with conventional checkpoint/restart techniques, this system offers a recovery penalty that is proportional to the degree of failure rather than the system size. We evaluate this system using the Self Consistent Field (SCF) kernel which forms an important component in ab initio methods for computational chemistry. Experimental results indicate that fault tolerant task pools are robust in the presence of an arbitrary number of failures and that they offer low overhead in the absence of faults.
Revised: August 18, 2010 |
Published: May 17, 2010
Citation
Dinan J.S., A. Singri, P. Sadayappan, and S. Krishnamoorthy. 2010.Selective Recovery From Failures In A Task Parallel Programming Model. In Proceedings of the the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid 2010), 709-714. Piscataway, New Jersey:Institute of Electrical and Electronics Engineers.PNNL-SA-70950.doi:10.1109/CCGRID.2010.34