Flash recovery employing transaction log

Details Flash recovery employing transaction log Flash recovery employing transaction log

2011-07-12

2011-07-12

Nguyen, Hiep T (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

Reexamination Certificate

active

07979626

ABSTRACT:
A transaction log for flash recovery includes a chained sequence of blocks specifying the operations that have been performed, such as a write to a sector or an erase to a block. Checkpoints are performed writing the entire flash state to flash. Once a checkpoint is performed, all of the log entries prior to the checkpoint are deleted and the log processing on recovery begins with the latest checkpoint. If the system is able to safely shutdown, then a checkpoint may be performed before the driver unloads, and on initialization, the entire persisted flash state may be loaded into the flash memory with a minimal amount of flash scanning. If a power failure occurs during system operation, then on the next boot-up, only the sectors or blocks specified in the log entries after the latest checkpoint have to be scanned, rather than all the sectors on the part.

REFERENCES:
patent: 6728879 (2004-04-01), Atkinson
patent: 6959401 (2005-10-01), Lomet et al.
patent: 7093162 (2006-08-01), Barga et al.
patent: 7139883 (2006-11-01), Aasheim et al.
patent: 7178050 (2007-02-01), Fung et al.
patent: 7340647 (2008-03-01), Aasheim et al.
patent: 2002/0184436 (2002-12-01), Kim et al.
patent: 2003/0163632 (2003-08-01), Aasheim et al.
patent: 2006/0168474 (2006-07-01), Aasheim et al.
patent: 2007/0005664 (2007-01-01), Kodavalla et al.
patent: 2007/0174541 (2007-07-01), Chandrasekaran et al.
patent: 2007/0192373 (2007-08-01), Lomet
patent: 2007/0300009 (2007-12-01), Rogers et al.
patent: 2008/0033964 (2008-02-01), Richards et al.
patent: 2008/0235298 (2008-09-01), Lin et al.
patent: 2008/0294648 (2008-11-01), Lin et al.
patent: 2009/0024851 (2009-01-01), Andrade
International Search Report issued Aug. 21, 2009 in connection with PCT/US2009/040403.
ELF: An Efficient Log-Structured Flash File System for Micro Sensor Nodes http://www.cs.colorado.edu/˜rhan/Papers/sensys—elf—external.pdf.
Exchange Recovery Services Forum Index http://www.exchangerecovery.org/modules.php?name=Forums&file=viewtopic&t=25.
FAT and NTFS Data Recovery Information http://www.buzzle.com/articles/fat-and-ntfs-data-recovery-information.html.

Affiliated with

Also associated with

Rating

Flash recovery employing transaction log does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Flash recovery employing transaction log, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flash recovery employing transaction log will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2660812