Memory devices including idle time prediction

A flash storage device comprising:

• an array of flash memory cells;
• and
• a controller configured to access the array of flash memory cells,
• wherein the controller is further configured to:
• discretize a current idle time based on a threshold time to generate a binary representation of the current idle time;
• encode a vector of binary representations of a predetermined number of previous idle times;
• increment a corresponding vector counter of a plurality of vector counters based on the binary representation of the current idle time and the encoded vector;
• generate a decision table based on the plurality of vector counters;
• and
• predict whether a subsequent idle time will be less than the threshold time, greater than the threshold time, or indeterminate based on the decision table and the encoded vector.

A flash storage device comprising:

• an array of memory cells;
• and
• a controller configured to access the array of memory cells and manage power of the flash storage device,
• wherein the controller comprises:
• a threshold comparator to generate a current idle time representation indicating whether a current idle time is less than or equal to a threshold time or greater than the threshold time;
• a shift register to store a predetermined number of previous idle time representations;
• a vector encoder to generate an encoded vector representing a current sequence of the predetermined number of previous idle time representations stored in the shift register;
• a plurality of vector counters, each vector counter of the plurality of vector counters corresponding to a different potential sequence of the predetermined number of previous idle time representations, wherein a vector counter of the plurality of vector counters corresponding to the encoded vector is incremented based on the current idle time representation;
• and
• prediction logic to output a prediction for a subsequent idle time based on the encoded vector and the vector counter corresponding to the encoded vector.