Implementing scattered atomic i/o writes

A non-transitory computer-readable medium containing processor-executable instructions that, when executed by a processor of a host device, cause the processor to:

• receive a list of block I/O write requests to be completed as an atomic unit from a requester, the list of block I/O write requests specifying a plurality of block I/O writes with at least two of the plurality of block I/O writes specifying discontiguous data locations on a storage media of a storage device operably connected to the host device;
• generate atomic linkage identifiers for each of the plurality of block I/O writes associating the block I/O write with the list of block I/O write requests;
• submit each of the plurality of block I/O writes with the generated atomic linkage identifiers to a controller of the storage device;
• upon receiving completion of a last of the submitted block I/O writes from the controller, determine whether any of the submitted block I/O writes were completed by the controller with an error;
• if any of the submitted block I/O writes were completed by the controller with an error, complete the list of block I/O write requests to the requester with an error;
• and
• if all of the submitted block I/O writes were completed by the controller successfully, acknowledge successful completion of the list of block I/O write requests to the requester.

A system for storing data comprising:

• a storage device comprising storage media;
• a write buffer for temporarily storing block I/O write requests received for the storage device before flushing to the storage media;
• and
• a controller for processing the block I/O write requests, the controller configured to receive a block I/O write request,
• determine whether the block I/O write request is associated with a list of block I/O write requests to be completed as an atomic unit based on atomic linkage identifiers associated with the block I/O write request,
• buffer the block I/O write request in the write buffer while marking a buffer entry corresponding to the block I/O write request as having an invalid state, wherein marking a buffer entry as having an invalid state prevents the corresponding block I/O write request from being flushed to the storage media, and
• upon buffering a last of the block I/O write requests associated with the list of block I/O write requests based on the atomic linkage identifiers, mark the buffer entries associated with the list of block I/O write requests as having a valid state, wherein marking a buffer entry as having a valid state causes the associated block I/O write requests to be eligible to be flushed to the storage media.