System and method for processing non-contiguous submission and completion queues

A memory device comprising:

• memory comprising a first type of memory and a second type of memory, the first type of memory maintaining data therein during a mode of the memory device and the second type of memory not maintaining data therein during the mode of the memory device;
• and
• a controller in communication with the memory, the controller configured to:
• store a link in the first type of memory, the link comprising an address in a host device to a list of non-contiguous sections for a queue;
• store part or all of the list of non-contiguous sections in the second type of memory;
• determine to enter the mode;
• and
• in response to determining to exit the mode:
• use the link stored in the first type of memory to access at least a part of the list of non-contiguous sections for the queue in the host device;
• and
• store the at least a part of the list of non-contiguous sections for the queue in the second type of memory.

A non-volatile memory device comprising:

• memory comprising a first type of cache and a second type of cache, the first type of cache maintaining data therein during at least a part of operation of the memory device in which data is not maintained in the second type of cache;
• means for storing a link in the first type of cache, the link to a list of non-contiguous sections of a submission queue in host memory on a host device;
• means for storing part or all of the list of non-contiguous sections in the second type of cache in the memory device;
• means for determining to re-store at least a part of the list of non-contiguous sections;
• and
• in response to determining to re-store the at least a part of the list of non-contiguous sections, means for re-storing the at least a part of the list of non-contiguous sections, comprising:
• means for accessing the link stored in the first type of cache;
• means for using the link to access, in the host device, at least a part of the list of non-contiguous sections;
• and
• means for re-storing the at least a part of the list of non-contiguous sections in the second type of cache.