SSD I/O Scheduler Alternating Contexts for Latency Reduction

The patent performs administrative operations (block erase, wear-leveling, garbage collection) in advance before they are strictly needed, during periods when the memory is less active. This preliminary execution ensures that when primary memory access operations occur, the administrative tasks have already been completed or are in progress, reducing delays.

The patent implements overlapping execution where administrative operations and memory access operations run concurrently rather than sequentially. The memory controller manages multiple operation streams simultaneously, ensuring that useful actions (data access) continue without interruption while administrative tasks are performed in parallel, eliminating idle time.

The patent divides the memory controller into multiple independent contexts (first context and second context), each capable of handling different types of operations simultaneously. The first context processes administrative operations while the second context handles memory access operations, or vice versa. This segmentation allows parallel processing without significantly increasing overall system complexity.

The patent implements dynamic context switching where the memory controller can flexibly allocate contexts to different operation types based on current workload demands. Contexts can be suspended, resumed, and reassigned dynamically, allowing the system to adapt to varying operation priorities and maintain high productivity under different conditions.