US 10,649,695 B1 · Command processing method and storage controller using the same

Abstract

A command processing method and a storage controller are provided. The command processing method includes: receiving multiple read-modify-write (RMW) commands by a command processing pool of the storage controller, wherein each of the RMW commands includes a read command and a write command in pairs; locking a queue by the command processing pool and transmitting a pending first read command of the RMW commands in the command processing pool to the queue; when a second read command paired with a second write command of the RMW commands is pending, not locking the queue by the command processing pool and not transmitting the second write command to the queue; and when a third read command paired with a third write command of the RMW commands is not pending, locking the queue by the command processing pool and transmitting the third write command to the queue.

Claims14

Dependent claims

A command processing method for preventing a deadlock from occurring to a storage controller of a flash memory, comprising:

receiving multiple read-modify-write (RMW) commands by a command processing pool of the storage controller, wherein each of the RMW commands comprises a read command and a write command in pairs;
locking a queue by the command processing pool, and transmitting a pending first read command of the RMW commands in the command processing pool to the queue, wherein the queue corresponds to a logic unit number (LUN) of the flash memory;
when a second read command paired with a second write command of the RMW commands is pending, not locking the queue by the command processing pool, and not transmitting the second write command to the queue;
and
when a third read command paired with a third write command of the RMW commands is not pending, locking the queue by the command processing pool, and transmitting the third write command to the queue.

2 more elements

A storage controller, comprising:

a plurality of command queues;
a plurality of processors, executing multiple RMW commands;
and
a command processing method, wherein
the command processing pool receives the RMW commands, wherein each of the RMW commands comprises a read command and a write command in pairs;
the command processing pool locks a queue, and the processors transmit a pending first read command of the RMW commands in the command processing pool to the queue, wherein the queue corresponds to a logic unit number (LUN) of the flash memory;
when a second read command paired with a second write command of the RMW commands is pending, the command processing pool does not lock the queue, and the second write command is not transmitted to the queue;
and
when a third read command paired with a third write command of the RMW commands is not pending, the command processing pool locks the queue, and the third write command is transmitted to the queue.

6 more elements

Dependencies are inferred from the claim text.

Command processing method and storage controller using the same

Life of this patent

Command processing method and storage controller using the same

Life of this patent

Abstract

Claims14