1. An apparatus, comprising: a non-volatile storage medium; a request consolidation module configured to modify a storage request of an atomic vector storage request in response to another pending storage request; a storage fulfillment module configured to service storage requests including the one or more modified storage requests; a log storage module configured to append data pertaining to the atomic vector storage request contiguously within a log on the non-volatile storage medium; and an atomic storage module configured to include a first persistent indicator on the non-volatile storage medium, wherein the first persistent indicator is configured to indicate that the data pertains to an atomic storage operation.