Managing flash memory including recycling obsolete sectors

• US 7,318,117 B2
• Filed: 02/26/2004
• Issued: 01/08/2008
• Est. Priority Date: 02/26/2004
• Status: Expired due to Fees

• Current Assignee: Super Talent Technology, Corporation
• Original Assignee: Super Talent Electronics, Inc.
• Inventors: Chen, Ben-Wei, Lee, Charles C.
• Primary Examiner(s): KIM, HONG CHONG
• Application Number:
  US10/789,333
• Publication Number:
  US 20050193161A1
• Time in Patent Office: 1,412 Days
• Field of Search: 711/103, 711/5, 711/161, 711/165, 711/170, 711/168, 711/115, 711/159, 711/109
• US Class Current: 711/103
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control
• CPC Class Codes: G06F 2212/7208 Multiple device management, e.g. distributing data over multiple flash devices

Abstract

A flash memory controller is disclosed. The flash memory controller includes a processor for receiving at least one request from a host system. The flash memory controller further includes an index comprising information regarding sectors of a flash memory. The processor can utilize the index to determine the sectors of the flash memory that are available for programming, reprogramming, or reading. In another aspect of the present invention, the flash memory controller further includes a first-in-first-out unit (FIFO) for recycling obsolete sectors so that they are available for reprogramming.

Claims

1. A method for managing flash memory, the method comprising:

(a) receiving at least one request from a host system utilizing a processor within a flash memory controller;

(b) determining which sectors of the flash memory are available for programming, reprogramming, or reading utilizing the processor and an index within the flash memory controller, wherein the host system interacts with the flash memory controller without the host system having information regarding a configuration of the flash memory; and

(c) recycling obsolete sectors so that they are available for reprogramming,

wherein the recycling step (c) comprises;

(c1) block copying valid data from sectors of a first block to sectors of a second block, wherein the sectors of the first block become obsolete sectors; and

(c2) erasing the obsolete sectors of the first block so that they are available for reprogramming.

2. A computer readable medium containing program instructions for managing flash memory, the program instructions which when executed by a computer system cause the computer system to execute a method comprising:

(a) receiving at least one request from a host system utilizing a processor within a flash memory controller; and

(b) determining which sectors of the flash memory are available for programming, reprogramming, or reading utilizing the processor and an index within the flash memory controller, wherein the host system interacts with the flash memory controller without the host system having information regarding a configuration of the flash memory; and

(c) program instructions for recycling obsolete sectors so that they are available for reprogramming,

wherein the recycling step (c) comprises program instructions for;

(c1) block copying Valid data from sectors of a first block to sectors of a second block, wherein the sectors of the first block become obsolete sectors; and

(c2) erasing the obsolete sectors of the first block so that they are available for reprogramming.