Random write optimization techniques for flash disks
AssigneeRether Networks Inc.
InventorsTzi-cker Chiueh, Maohua Lu, Pi-Yuan Cheng, Goutham Meruva
Life of this patent
Estimating the term…
Loading patent…
AssigneeRether Networks Inc.
InventorsTzi-cker Chiueh, Maohua Lu, Pi-Yuan Cheng, Goutham Meruva
Estimating the term…
Disclosed is a method for managing logical block write requests for a flash drive. The method includes receiving a logical block write request from a file system; assigning a category to the logical block; and generating at least three writes from the logical block write request, a first write writes the logical block to an Erasure Unit (EU) according to the category assigned to each logical block, a second write inserts a Block Mapping Table (BMT) update entry to a BMT update log, and a third write commits the BMT update entry to an on-disk BMT, wherein the first and second writes are performed synchronously and the third write is performed asynchronously and in a batched fashion.
A method for managing logical block write requests for a flash drive, comprising the steps of:
A method of committing pending Block Mapping Table (BMT) updates to an on-disk BMT, comprising the steps of committing pending BMT updates to the on-disk BMT in a batched manner such that the total overhead of propagating these BMT updates to disk is reduced in order to reclaim free space on the BMT update log so that processing of write requests can proceed.
A method for interval-based Block Mapping Table (BMT) caching, comprising the steps of:
A method for reclaiming Erasure Units (EUs) on a flash disk, the method comprising the steps of:
An apparatus for managing read and write requests for a flash drive, comprising:
Dependencies are inferred from the claim text.