Flash sector seeding to reduce program times

• US 8,706,956 B2
• Filed: 06/04/2012
• Issued: 04/22/2014
• Est. Priority Date: 06/25/2008
• Status: Active Grant

• Current Assignee: SK Hynix Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Cagno, Brian J., Lucas, Gregg S., Qiu, Kenny N., Elliott, John C V.
• Primary Examiner(s): Tsai, Sheng-Jen
• Assistant Examiner(s): Mercado, Ramon A
• Application Number:
  US13/487,797
• Publication Number:
  US 20120239867A1
• Time in Patent Office: 687 Days
• Field of Search: None
• US Class Current: 711/103
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/7208 Multiple device management, e.g. distributing data over multiple flash devices

Abstract

A non-volatile flash memory comprises a plurality of non-volatile memories where a first non-volatile memory is pre-programmed (erased) with all ones, and at least a second non-volatile memory is pre-programmed with a seed value that takes advantage of the reduced programming time for less than six zeros. When writing (programming) a data byte, the memory system looks up the data byte in one or more seed tables to determine a portion of non-volatile memory to which the memory system may write the data byte with a reduced programming time. The memory system then records the location of the data byte in an address translation table so the data byte may be accessed.

Claims

1. A computer program product comprising a computer readable storage medium having a computer readable program stored thereon, wherein the computer readable program, when executed on a computing device, causes the computing device to:

initialize a non-volatile memory system comprising a plurality of non-volatile memory portions to be programmed with data values;

seed one of the plurality of non-volatile memory portions to form a seeded non-volatile memory portion such that writing a first set of data values to an unseeded non-volatile memory portion within the plurality of non-volatile memory portions results in a reduced programming time and writing a second set of data values to the seeded non-volatile memory portion results in a reduced programming time, wherein seeding one of the plurality of non-volatile memory portions comprises programming the one of the plurality of non-volatile memory portions with a binary seed value having at least one zero bit;

receive a data portion to be written to the non-volatile memory system;

identify one of the plurality of non-volatile memory portions to write the data portion to based on a number of ones to be converted to zeros for each data byte of the data portion; and

write the data portion to the identified one of the plurality of non-volatile memory portions, wherein writing the data portion comprises converting fewer than six ones to zeros for a given data byte of the data portion.

2. The computer program product of claim 1, wherein initializing the non-volatile memory system comprises erasing the plurality of non-volatile memory portions to all one (1) bits.

3. The computer program product of claim 1, wherein the data portion is a data block.

4. The computer program product of claim 1, wherein identifying one of the plurality of non-volatile memory portions to write the data byte to comprises:

looking up the data portion in one or more seed tables, wherein each of the one or more seed tables associates a set of data byte values with a corresponding non-volatile memory portion such that each of the set of data byte values may be written to the corresponding non-volatile memory portion by converting fewer than six ones to zeros.

5. The computer program product of claim 1, wherein the computer readable program further causes the computing device to:

update an address translation table to associate an address of the data portion with the identified non-volatile memory portion and a location within the non-volatile memory portion where the data portion is written.

6. The computer program product of claim 5, wherein the computer readable program further causes the computing device to:

responsive to a request to read a requested data portion from an address within the non-volatile memory system, look up an address within the address translation table to identify a non-volatile memory portion and a location within the identified non-volatile memory portion at which the requested data portion is written; and

read the requested data portion from identified non-volatile memory portion at the identified location.

7. The computer program product of claim 1, wherein the non-volatile memory system is a flash memory system and wherein the plurality of non-volatile memory portions comprises a plurality of flash memory sectors.

8. A method, in a data processing system, for flash sector seeding, the method comprising:

initializing a non-volatile memory system comprising a plurality of non-volatile memory portions to be programmed with data values;

seeding one of the plurality of non-volatile memory portions to form a seeded non-volatile memory portion such that writing a first set of data values to an unneeded non-volatile memory portion within the plurality of non-volatile memory portions results in a reduced programming time and writing a second set of data values to the seeded non-volatile memory portion results in a reduced programming time, wherein seeding one of the plurality of non-volatile memory portions comprises programming the one of the plurality of non-volatile memory portions with a binary seed value having at least one zero bit;

receive a data portion to be written to the non-volatile memory system;

identify one of the plurality of non-volatile memory portions to write the data portion to based on a number of ones to be converted to zeros for each data byte of the data portion; and

write the data portion to the identified one of the plurality of non-volatile memory portions, wherein writing the data portion comprises converting fewer than six ones to zeros for a given data byte of the data portion.

9. The method of claim 8, wherein initializing the non-volatile memory system comprises erasing the plurality of non-volatile memory portions to all one (1) bits.

10. The method of claim 8, wherein identifying one of the plurality of non-volatile memory portions to write the data byte to comprises:

looking up the data portion in one or more seed tables, wherein each of the one or more seed tables associates a set of data byte values with a corresponding non-volatile memory portion such that each of the set of data byte values may be written to the corresponding non-volatile memory portion by converting fewer than six ones to zeros.

11. The method of claim 8, further comprising:

updating an address translation table to associate an address of the data portion with the identified non-volatile memory portion and a location within the non-volatile memory portion where the data portion is written;

responsive to a request to read a requested data portion from an address within the non-volatile memory system, look up an address within the address translation table to identify a non-volatile memory portion and a location within the identified non-volatile memory portion at which the requested data portion is written; and

read the requested data portion from identified non-volatile memory portion at the identified location.

12. The method of claim 8, wherein the non-volatile memory system is a flash memory system and wherein the plurality of non-volatile memory portions comprises a plurality of flash memory sectors.

13. A memory system comprising:

a controller;

a volatile memory; and

a non-volatile memory, wherein the non-volatile memory is used to store data from the volatile memory;

wherein the controller configured to;

initialize a non-volatile memory system comprising a plurality of non-volatile memory portions to be programmed with data values;

seed one of the plurality of non-volatile memory portions to form a seeded non-volatile memory portion such that writing a first set of data values to an unseeded non-volatile memory portion within the plurality of non-volatile memory portions results in a reduced programming time and writing a second set of data values to the seeded non-volatile memory portion results in a reduced programming time, wherein seeding one of the plurality of non-volatile memory portions comprises programming the one of the plurality of non-volatile memory portions with a binary seed value having at least one zero bit;

receiving a data portion to be written to the non-volatile memory system;

identifying one of the plurality of non-volatile memory portions to write the data portion to based on a number of ones to be converted to zeros for each data byte of the data portion; and

writing the data portion to the identified one of the plurality of non-volatile memory portions, wherein writing the data portion comprises converting fewer than six ones to zeros for a given data byte of the data portion.

14. The memory system of claim 13, wherein seeding one of the plurality of non-volatile memory portions comprises programming the one of the plurality of non-volatile memory portions with a binary seed value having at least one zero bit.

15. The memory system of claim 13, wherein the non-volatile memory system is a flash memory system and wherein the plurality of non-volatile memory portions comprises a plurality of flash memory sectors.

16. The memory system of claim 13, wherein identifying one of the plurality of non-volatile memory portions to write the data byte to comprises looking up the data portion in one or more seed tables, wherein each of the one or more seed tables associates a set of data byte values with a corresponding non-volatile memory portion such that each of the set of data byte values may be written to the corresponding non-volatile memory portion by converting fewer than six ones to zeros.

17. The memory system of claim 13, wherein the controller is further configured to:

update an address translation table to associate an address of the data portion with the identified non-volatile memory portion and a location within the non-volatile memory portion where the data portion is written;

responsive to a request to read a requested data portion from an address within the non-volatile memory system, look up an address within the address translation table to identify a non-volatile memory portion and a location within the identified non-volatile memory portion at which the requested data portion is written; and

read the requested data portion from identified non-volatile memory portion at the identified location.