A checkpoint device is a transaction-based block device wherein data is committed to non-volatile memory (NVM) or tiered storage upon completion of a checkpoint. Automatic and instant rollback to the previous checkpoint is provided upon restart if any failure occurred during the previous checkpoint. Related techniques are also described.