Controlling nand operation latency

A method for controlling NAND operation latency, the method comprising:

• receiving a write request at a controller of a NAND device;
• calculating a number of garbage collection operations to perform on a physical block that is closed, the calculating including adding a logical-to-physical (L2P) region search ratio to a cadence calculation for garbage collection;
• performing the calculated number of garbage collection operations on the physical block, each garbage collection operation including, given a page in the physical block:
• searching an L2P table to determine whether the page is valid, the searching directed by a block data structure that includes an entry for each L2P table region, the entry indicating whether a logical page in the L2P table region corresponded to the physical block;
• and
• writing the page to a new physical block in response to the page being valid;
• and
• performing the write request in response to the calculated number of garbage collection operations being performed.

A machine readable medium including instructions for controlling NAND operation latency, the instructions, when executed by processing circuitry of a machine, cause the processing circuitry to perform operations comprising:

• receiving a write request at a controller of a NAND device;
• calculating a number of garbage collection operations to perform on a physical block that is closed, the calculating including adding a logical-to-physical (L2P) region search ratio to a cadence calculation for garbage collection;
• performing the calculated number of garbage collection operations on the physical block, each garbage collection operation including, given a page in the physical block:
• searching an L2P table to determine whether the page is valid, the searching directed by a block data structure that includes an entry for each L2P table region, the entry indicating whether a logical page in the L2P table region corresponded to the physical block;
• and
• writing the page to a new physical block in response to the page being valid;
• and
• performing the write request in response to the calculated number of garbage collection operations being performed.