Back-up and restoration of data between volatile and flash memory

• US 10,067,032 B2
• Filed: 11/08/2017
• Issued: 09/04/2018
• Est. Priority Date: 08/10/2015
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Palmer, Michael J., Wong, Kelvin
• Primary Examiner(s): Ruiz, Aracelis
• Application Number:
  US15/806,777
• Publication Number:
  US 20180067018A1
• Time in Patent Office: 300 Days
• CPC Class Codes: G01K 11/265 using surface acoustic wave [SAW]
• CPC Class Codes: G01K 2205/00 Application of thermometers in motors, e.g. of a vehicle
• CPC Class Codes: G01M 15/05 by combined monitoring of two or more different engine parameters
• CPC Class Codes: G01N 29/2481 Wireless probes, e.g. with transponders or radio links
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 2212/1032 Reliability improvement, data loss prevention, degraded operation etc
• CPC Class Codes: G06F 2212/2022 Flash memory
• CPC Class Codes: G06F 2212/222 Non-volatile memory
• CPC Class Codes: G06F 2212/7209 Validity control, e.g. using flags, time stamps or sequence numbers
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays
• CPC Class Codes: H04Q 9/00 Arrangements in telecontrol or telemetry systems for selectively calling a substation from a main station, in which substation desired apparatus is selected for applying a control signal thereto or for obtaining measured values therefrom

Abstract

A method, system, and computer program product are provided for back-up and restoration of data between volatile and flash memory. The method for controlling back-up of data to flash memory includes: organizing back-up data into stripes, wherein a stripe is a set of pages across all available flash memory devices, dies and planes which have the same block and page address; maintaining metadata indicating locations of known bad planes and grown bad planes; using the metadata when writing back-up data to determine which planes to send cache program commands to; and sending cache program commands to three or more stripes of data simultaneously including providing an indication in the stripe that the stripe is handling a cache program command If a grown bad block is encountered whilst saving a stripe of data, the stripe of data is re-written to the next available page address avoiding the grown bad block.

Claims

1. A computer program product for controlling back-up of data to flash memory, comprising:

one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions executable by a computer to perform;

organizing back-up data into stripes, wherein a stripe is a set of pages across all available flash memory devices, dies and planes which have the same block and page address;

maintaining metadata indicating locations of known bad planes and grown bad planes;

using the metadata when writing back-up data to determine which planes to send cache program commands to; and

sending cache program commands to three or more stripes of data simultaneously including providing an indication in a stripe that the stripe is handling a cache program command;

wherein if a grown bad block is encountered whilst saving a stripe of data, the stripe of data is re-written to the next available page address avoiding the grown bad block.

2. The computer program product as claimed in claim 1, wherein providing an indication in a stripe being written that the stripe is handling a cache program command includes setting a bit in metadata indicating that the following page in the plane will also be programmed.

3. The computer program product as claimed in claim 1, wherein maintaining metadata includes maintaining a combined bad plane register of known bad planes and grown bad planes, wherein the combined bad plane register carries out an OR operation of the known bad planes and the grown bad planes.

4. The computer program product as claimed in claim 1, including for each plane a cache register allowing a host to move data in or out of flash memory whilst the flash memory is busy carrying out an array operation.

5. The computer program product as claimed in claim 4, wherein sending cache program commands to three or more stripes of data simultaneously includes allowing a host to transfer data for a second page program whilst a plane is busy completing the previous page program.

6. The computer program product as claimed in claim 1, including for each stripe determining if any pages have failed;

if no pages have failed in a stripe, continue writing next stripe;

if one or more pages have failed in a stripe, update the grown bad plane metadata for the three or more stripes, end a cache program in next stripe, and re-write the previous three or more stripes.

7. The computer program product as claimed in claim 1, wherein maintaining metadata indicating locations of known bad planes and grown bad planes includes a known bad plane register, a grown bad plane register, and a combined register of all bad planes.

8. The computer program product as claimed in claim 1, including embedding bad block metadata in the backed-up data for use during restoration.

9. The computer program product as claimed in claim 1, further comprising restoring backed-up data from flash memory including reading metadata from a stripe of backed-up data, and issuing cache read commands for planes for which the metadata is good.

10. The computer program product as claimed in claim 9, wherein restoring backed-up data from flash memory includes updating the metadata in the form known bad planes and grown bad planes from metadata embedded in the backed-up data in the flash memory.