A Communication Framework for Fault-Tolerant Parallel Execution

PC grids represent massive computation capacity at a low cost, but are challenging to employ for parallel computing because of variable and unpredictable performance and availability. A communicating parallel program must employ checkpoint-restart and/or process redundancy to make continuous forward progress in such an unreliable environment. A communication model based on one-sided Put/Get calls, pioneered by the Linda system, is a good match as processes can execute their communication operations independently and asynchronously. However, Linda and its many variants are not designed for communicating processes that are replicated or independently restarted from checkpoints. The key problem is that a single logical operation that impacts the global program state may be executed by different instances of the same process at different times leading to semantic inconsistency. This paper presents the design, execution model, implementation, and validation of a communication layer for ro...

• Type: Conference
• Year: 2009
• Where: LCPC
• Authors: Nagarajan Kanna, Jaspal Subhlok, Edgar Gabriel, Eshwar Rohit, David Anderson
• Keywords: Continuous Forward Progress, LCPC 2009, Massive Computation Capacity, Parallel Computing, System Software