Please download the dossier by clicking on the dossier button x
×

METHODS FOR DISTRIBUTING LOG BLOCK ASSOCIATIVITY FOR REAL-TIME SYSTEM AND FLASH MEMORY DEVICES PERFORMING THE SAME

  • US 20100169544A1
  • Filed: 01/20/2009
  • Published: 07/01/2010
  • Est. Priority Date: 12/31/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method for distributing a log block associativity in a log buffer-based flash translation layer (FTL) of a flash memory with physical blocks which include a plurality of data blocks which are identified by different logical block numbers and a plurality of log blocks which are identified by different logical log block numbers, the method comprising:

  • if a write request to write a page p into a log block is generated, checking whether a log block associated with a corresponding data block that the write request is generated exists or not by checking a log block mapping table which stores mapping information between the data blocks and the log blocks, where the associativity of each of the plurality of log blocks to a data block is set to equal to or less than a predetermined value K in advance, and K is a natural number;

    if a log block associated with a corresponding data block that the write request is generated exists, checking whether the associated log block is a random log block or a sequential log block; and

    if the associated log block is a random log block, writing data that the write request is generated in a first free page of the random log block.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×