Method and system for performing clean-up of a solid state disk during host command execution

In a solid state memory disk including a flash memory array, a method of performing clean-up of the flash memory array during time allowed for execution of a host command from a standard interface, the flash memory array including free memory, valid user data, and invalid user data, the solid state memory disk including a clean-up state machine for converting invalid user data into free memory via erasure, the clean-up state machine including a multiplicity of states, the method comprising the steps of:

• a) receiving a host command from the standard interface;
• b) setting a timer to a maximum time allowed to execute the host command from the standard interface and starting the timer;
• c) executing the command;
• d) determining a first number of states of the clean-up state machine to be executed;
• e) executing a state of the clean-up state machine;
• f) repeating step e) until either the timer has timed out or the first number of states has been executed;
• and
• g) returning control of the solid state memory disk to the standard interface in response to either the timer timing out or the first number of states having been executed.

In a solid state memory disk having a flash memory array, a method of performing clean-up of the flash memory array by converting invalid user data within the flash memory array into free flash memory during time allotted for execution of a host command from a standard interface, the flash memory array including free memory, valid user data and invalid user data, the solid state memory disk including a clean-up state machine for controlling the conversion of invalid user data into free flash memory, the clean-up state machine including a plurality of clean-up states, the method comprising the steps of:

• a) receiving a host command from the standard interface;
• b) setting a timer to a maximum time allotted to execute the host command from the standard interface;
• c) starting the timer;
• d) executing the host command;
• e) determining whether the flash memory array includes a first amount of free flash memory;
• f) if the flash memory array does not include the first amount of free flash memory:
• 1) determining a first number of states of the clean-up state machine that should be executed based upon an amount of free flash memory currently within the flash memory array;
• 2) executing a state of the clean-up state machine;
• 3) repeating step f2) if the timer has not timed out and if the first number of states has not been executed;
• and
• g) returning control of the solid state memory disk to the standard interface after the command has been executed and either the timer has timed out or the first number of states has been executed.

In a solid state memory disk including a flash memory array, a method of performing clean-up of the flash memory array by converting invalid user data within the flash memory array into free flash memory during time allowed to execute a write command from an interface, the flash memory array including free memory, valid user data, and invalid user data, the solid state memory disk including a clean-up state machine for controlling the conversion of invalid user data into free flash memory, the clean-up state machine including a multiplicity of states, the method comprising the steps of:

• a) receiving a write command from the interface;
• b) setting a timer to a maximum time allowed to execute the write command from the interface;
• c) starting the timer;
• d) executing the write command;
• e) determining whether an amount of free flash memory currently within the flash memory array exceeds a first amount of free flash memory;
• f) if the amount of free flash memory currently within the flash memory array is less than the first amount of free flash memory:
• 1) executing a state of the clean-up state machine;
• 2) repeating step 1) if the timer has not timed out;
• and
• g) returning control of the solid state memory disk to the interface after completion of steps a) through f).

A solid state memory disk responsive to commands from an interface, the solid state memory disk comprising:

• a flash memory array including valid user data, free memory and invalid user data;
• and
• a memory array controller to control reading, writing and cleaning-up of the flash memory array, the memory array controller performing clean-up of the flash memory array by converting invalid user data within the flash memory array into free memory during time allotted for execution of a command from the interface, the memory array controller including:
• a clean-up state machine for converting via erasure invalid user data into free flash memory, the clean-up state machine including a plurality of states;
• a timer, the timer responding to commands from the interface by setting a maximum time for execution of a command from the interface, the timer timing out when the maximum time for execution of a command has expired;
• means for executing commands received from the interface;
• and
• means for executing a single state of the clean-up state machine at a time after command execution but prior to returning control of the solid state memory disk to the interface if the timer has not timed out.

A solid state memory disk responsive to commands from an interface, the solid state memory disk comprising:

• a flash memory array storing valid user data, free memory, and invalid user data;
• and
• a memory array controller to control the reading, writing and clean-up of the flash memory array, the clean-up of the flash memory array being performed by converting invalid user data into free memory, the memory array controller performing clean-up of the flash memory array during time allotted to execute commands from the interface, the memory array controller including:
• a processing unit;
• a timer, the timer responding to commands from the interface by setting a maximum time allotted to execute commands, the timer timing out when the maximum time has expired;
• and
• a memory which stores services enabling the processing unit to read, write and clean-up the flash memory array, the memory storing services for clean-up of the flash memory array by converting invalid user data into free memory via a plurality of clean-up states, the memory storing services for executing the commands and instructions enabling the execution of clean-up states after execution of the commands but prior to returning control of the solid state memory disk to the interface if the timer has not timed out.

A computer system including:

• a central processing unit;
• and
• a solid state memory disk which stores data for the central processing unit, the solid state memory disk including:
• an interface coupled to the central processing unit for decoding a standard command from the central processing unit and generating a disk command;
• a flash memory array including valid user data, free memory and invalid user data;
• and
• a memory array controller responsive to the disk command from the interface, the controller controlling the reading, writing and cleaning up of the flash memory array, the memory array controller performing clean-up of the flash memory array by converting invalid user data into free memory, the memory array controller performing clean-up of the flash memory array during time allotted for execution of the disk command, the memory array controller including:
• a clean-up state machine for converting invalid user data into free flash memory via erasure, the clean-up state machine including a multiplicity of states;
• a timer for timing a maximum time allotted to perform the disk command, the timer beginning timing in response to the disk command and timing out when the maximum time has elapsed;
• means for executing the disk command received from the interface;
• means for executing a state of the clean-up state machine after execution of the disk command but prior to returning control of the solid state memory disk to the interface if the timer has not timed out.

In a solid state memory disk including a flash memory array having both free memory and invalid user data, the solid state memory disk also including a clean-up state machine used to convert invalid user data into free flash memory via erasure, the clean-up state machine including a plurality of states, a method comprising the steps of:

• a) receiving a command from a host processor via an interface;
• b) executing the command;
• and
• c) executing one or more states of the clean-up state machine prior to expiration of a time allotted for execution of the command and prior to returning control of the solid state memory disk to the interface.