Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2007-05-09
2011-10-18
Bragdon, Reginald G. (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S156000, C711S210000, C711SE12058
Reexamination Certificate
active
08041883
ABSTRACT:
A solution for restoring operation of a storage device based on a flash memory is proposed. The storage device emulates a logical memory space (including a plurality of logical blocks each one having a plurality of logical sectors), which is mapped on a physical memory space of the flash memory (including a plurality of physical blocks each one having a plurality of physical sectors for storing different versions of the logical sectors). A corresponding method starts by detecting a plurality of conflicting physical blocks for a corrupted logical block (resulting from a breakdown of the storage device). The method continues by determining a plurality of validity indexes (indicative of the number of last versions of the logical sectors of the corrupted logical block that are stored in the conflicting physical blocks). One ore more of the conflicting physical blocks are selected according to the validity indexes. The selected conflicting physical blocks are then associated with the corrupted logical block. At the end, each one of the non-selected conflicting physical blocks is discarded.
REFERENCES:
patent: 4800520 (1989-01-01), Iijima
patent: 5107481 (1992-04-01), Miki et al.
patent: 5471604 (1995-11-01), Hasbun et al.
patent: 5479633 (1995-12-01), Wells et al.
patent: 5566314 (1996-10-01), DeMarco et al.
patent: 5832493 (1998-11-01), Marshall et al.
patent: 5867641 (1999-02-01), Jenett
patent: 6104638 (2000-08-01), Larner et al.
patent: 6170066 (2001-01-01), See
patent: 6449625 (2002-09-01), Wang
patent: 6513095 (2003-01-01), Tomori
patent: 6834331 (2004-12-01), Liu
patent: 6895490 (2005-05-01), Moore et al.
patent: 6973531 (2005-12-01), Chang et al.
patent: 7035993 (2006-04-01), Tai et al.
patent: 7457909 (2008-11-01), Di Sena et al.
patent: 2002/0199054 (2002-12-01), Akahane et al.
patent: 2003/0158862 (2003-08-01), Eshel et al.
patent: 2003/0165076 (2003-09-01), Gorobets et al.
patent: 2004/0039872 (2004-02-01), Takamizawa et al.
patent: 2004/0078666 (2004-04-01), Aasheim et al.
patent: 2004/0255090 (2004-12-01), Guterman et al.
patent: 2004/0268064 (2004-12-01), Rudelic
patent: 2005/0289558 (2005-12-01), Illowsky et al.
patent: 2006/0031710 (2006-02-01), Jo
patent: 2006/0155917 (2006-07-01), Di Sena et al.
patent: 2006/0161723 (2006-07-01), Sena et al.
patent: 2006/0184719 (2006-08-01), Sinclair
patent: 2006/0271725 (2006-11-01), Wong
patent: 2007/0016721 (2007-01-01), Gay
patent: 2007/0033329 (2007-02-01), Sinclair et al.
patent: 2007/0033374 (2007-02-01), Sinclair et al.
patent: 2007/0083697 (2007-04-01), Birrell et al.
patent: 2007/0113001 (2007-05-01), Yamada
patent: 2007/0143531 (2007-06-01), Atri
patent: 2007/0174549 (2007-07-01), Gyl et al.
patent: 2007/0300037 (2007-12-01), Rogers et al.
patent: 2008/0235306 (2008-09-01), Kim et al.
patent: 2008/0282025 (2008-11-01), Biswas et al.
Gay, David. “Design of Matchbox, the simple filing system for motes.” Aug. 21, 2003. http://www.tinyos.net/tinyos-1.x/doc/matchbox-design.pdf.
Kim, Han-joon and Sang-goo Lee. “A New Flash Memory Management for Flash Storage System.” 1999. IEEE. COMPSAC '99.
Mathur, Gaurav; Peter Desnoyers; Deepak Ganesan; and Prashant Shenoy. “Capsule: An Energy-Optimized Object Storage System for Memory-Constrained Sensor Devices.” Nov. 2006. ACM. SenSys '06.
Hill, Jason Lester. System Architecture for Wireless Sensor Networks. 2003. University of California, Berkeley.
Gal, Eran and Sivan Toledo. “Algorithms and Data Structures for Flash Memories.” Jun. 2005. ACM. ACM Computing Surveys. vol. 37. Iss. 2. pp. 138-163.
Manning, Charles and Wookey. “YAFFS (Yet Another Flash File System).” Feb. 2002.
Brown, Stephen and Zvonko Vranesic. Fundamentals of Digital Logic with VHDL Design. 2000. McGraw-Hill Higher Education. pp. 2-6.
Jeong-Uk Kang, Heeseung Jo, Jin-Soo Kim, and Joonwon Lee. “A Superblock-based Flash Translation Layer for NAND Flash Memory.” Oct. 2006. ACM. EMSOFT '06.
U.S. Appl. No. 12/075,991, filed May 9, 2007, titled, “Wear Leveling in Storage Devices Based on Flash Memories and Related Circuit, System, and Method,” , Inventor: Biswas et al.
U.S. Appl. No. 11/501,742, filed May 9, 2007, titled, “Management of Erase Operations in Storage Devices Based on Flash Memories,” , Inventor: Biswas et al.
U.S. Appl. No. 11/801,745, filed May 9, 2007, titled, “Garbage Collection in Storage Devices Based on Flash Memories,” , Inventor: Biswas et al.
Biswas Sudeep
Di Sena Angelo
Manna Domenico
Bragdon Reginald G.
Graybeal Jackson LLP
Jablonski Kevin D.
Jorgenson Lisa K.
Sadler Nathan
LandOfFree
Restoring storage devices based on flash memories and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Restoring storage devices based on flash memories and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Restoring storage devices based on flash memories and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4258861