Abstract
In fault tolerance for parallel and distributed systems, message logging protocols have played a prominent role in the last
three decades. Such protocols enable local rollback to provide recovery from fail-stop errors. Global rollback techniques can be
straightforward to implement but at times lead to slower recovery than local rollback. Local rollback is more complicated but can offer
faster recovery times. In this work, we study the power and energy efficiency implications of global and local rollback. We propose a
power-efficient version of local rollback to reduce power consumption for non-critical, blocked processes, using Dynamic Voltage and
Frequency Scaling (DVFS) and clock modulation (CM). Our results for 3 different MPI codes on 2 parallel systems show that
power-efficient local rollback reduces CPU energy waste up to 50% during the recovery phase, compared to existing global and local
rollback techniques, without introducing significant overheads. Furthermore, we show that savings manifest for all blocked processes,
which grow linearly with the process count. We estimate that for settings with high recovery overheads the total energy waste of
parallel codes is reduced with the proposed local rollback.
three decades. Such protocols enable local rollback to provide recovery from fail-stop errors. Global rollback techniques can be
straightforward to implement but at times lead to slower recovery than local rollback. Local rollback is more complicated but can offer
faster recovery times. In this work, we study the power and energy efficiency implications of global and local rollback. We propose a
power-efficient version of local rollback to reduce power consumption for non-critical, blocked processes, using Dynamic Voltage and
Frequency Scaling (DVFS) and clock modulation (CM). Our results for 3 different MPI codes on 2 parallel systems show that
power-efficient local rollback reduces CPU energy waste up to 50% during the recovery phase, compared to existing global and local
rollback techniques, without introducing significant overheads. Furthermore, we show that savings manifest for all blocked processes,
which grow linearly with the process count. We estimate that for settings with high recovery overheads the total energy waste of
parallel codes is reduced with the proposed local rollback.
| Original language | English |
|---|---|
| Journal | IEEE Transactions on Parallel and Distributed Systems |
| Volume | 33 |
| Issue number | 6 |
| DOIs | |
| Publication status | Published - 27 Aug 2022 |
ASJC Scopus subject areas
- Computer Science(all)
Access to Document
- Power Log’n’Roll: Power-Efficient Localized Rollback for MPI Applications Using Message Logging Protocols
Copyright 2021, IEEE. This work is made available online in accordance with the publisher’s policies. Please refer to any applicable terms of use of the publisher.