Fault Tolerant Scheduling for Parallel Loops on Shared Memory Systems

作者：Wang, Yizhuo^*; Cammarota, Rosario; Nicolau, Alexandru

来源：Journal of Information Science and Engineering, 2015, 31(6): 1937-1959.

• fault tolerance
• loop scheduling
• work-stealing
• multicore and multiprocessor
• self-scheduling

While multicore/multiprocessor systems achieve significant speedup for many applications by exploiting loop level parallelism, they also suffer from increased reliability problems as a result of ever scaling device size. This paper addresses the reliability of loop dominated applications, aiming to execute parallel loops efficiently in the presence of various types of hardware faults. In this paper, we present a fault tolerant work-stealing scheme which makes parallel loop execution resilient to hardware faults. A lightweight buffer-commit mechanism is applied in the proposed scheme to ensure the correctness of the re-execution of loop iterations. In addition, we split large failing chunks of loop iterations at runtime to improve load balancing, and a worker thread is discarded when faults occur frequently on it. We evaluated our techniques on a multi-socket multicore system, using a set of loop dominated benchmarks. The proposed scheme achieves the minimum overhead of supporting fault tolerance and optimal load balancing.

• 出版日期2015-11
• 单位北京理工大学