Patent ID: 11899956
Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 8:
9. A method implemented using one or more controllers for one or more storage devices, the method comprising:
receiving a host write command from a host interface;
translating a logical block address for the host write command to a physical address on a device memory, wherein the physical address corresponds to a plurality of indirection units; and
in accordance with a determination that the physical address does not correspond to an aligned address, processing a read-modify-write operation for one or more indirection units of the plurality of indirection units during a relocation, in accordance with a determination that a relocation block has an overlapping indirection unit with the one or more indirection units,
wherein when the relocation corresponds to a garbage collection for migrating blocks in order to free space on the device memory, the method comprises performing one or more operations, and
wherein the one or more operations comprise:
in accordance with a determination that the host write command includes unaligned data and has an overlapping indirection unit with a victim block, setting the host write command to be delayed to allow the host write command to be handled during the garbage collection; and
in accordance with a determination that a current time exceeds a time threshold for the host write command, performing the read-modify-write operation for the host write command before the garbage collection.