However, determining what to recompute is not RCMP’s main contribution. RCMP goes beyond that. Its uniqueness stems fromimprovinghowa job is recomputed.In fact, recom- puting the minimum number of tasks introduces challenges that would not be encountered otherwise. In this respect we identified and tackled in RCMP two fundamental challenges that greatly limit the efficiency of recomputation runs: the difficulty in fully leveraging the available compute-node paral- lelism and the presence of hot-spots. The first challenge is that during job recomputation, the recomputed tasks are unlikely to be numerous enough to efficiently utilize the available compute node parallelism. In other words, the task scheduling granularity used during the initial run is insufficient for effi- cient job recomputation.