Apparatuses, systems, methods, and computer program products are disclosed for storage operations for a non-volatile medium. A control module may be configured to divide a storage procedure into multiple portions. An execution module may be configured to execute multiple portions of a storage procedure independently. A storage request module may be configured to satisfy a storage request for one or more storage elements of a storage procedure between at least a pair of portions of a storage procedure.