Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2009-09-05
2010-12-21
Bragdon, Reginald G (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S005000, C711S170000, C711SE12103
Reexamination Certificate
active
07856528
ABSTRACT:
Methods and apparatuses for enhanced protection of data stored in a FLASH memory system involve a controller capable of using variable size page stripes in the memory system. The controller is configured to store data such that each page stripe comprises a plurality of data pages, with each data page in the page stripe being stored in a different FLASH memory chip. The controller is also configured to maintain one or more buffers containing information reflecting blocks of memory within the FLASH memory chips that have been erased and are available for information storage, and to dynamically determine the number of data pages to be included in a page stripe based on the information in the one or more buffers such that a first page stripe and a second page strip can have different numbers of data pages.
REFERENCES:
patent: 5170400 (1992-12-01), Dotson
patent: 5875456 (1999-02-01), Stallmo et al.
patent: 6052759 (2000-04-01), Stallmo et al.
patent: 6098119 (2000-08-01), Surugucchi et al.
patent: 6115837 (2000-09-01), Nguyen et al.
patent: 6158017 (2000-12-01), Han et al.
patent: 6282670 (2001-08-01), Rezaul Islam et al.
patent: 6311251 (2001-10-01), Merritt et al.
patent: 6347359 (2002-02-01), Smith et al.
patent: 6516425 (2003-02-01), Belhadj et al.
patent: 6718434 (2004-04-01), Veitch et al.
patent: 6718437 (2004-04-01), Don et al.
patent: 6795895 (2004-09-01), Merkey et al.
patent: 7024586 (2006-04-01), Kleiman et al.
patent: 7076606 (2006-07-01), Orsley
patent: 7120826 (2006-10-01), Fore et al.
patent: 7134066 (2006-11-01), Hassner et al.
patent: 7162678 (2007-01-01), Saliba
patent: 7173852 (2007-02-01), Gorobets et al.
patent: 7257674 (2007-08-01), Kobayashi et al.
patent: 7299401 (2007-11-01), Fukuda
patent: 7328307 (2008-02-01), Hoogterp
patent: 7409492 (2008-08-01), Tanaka et al.
patent: 7433998 (2008-10-01), Dawkins
patent: 7437600 (2008-10-01), Tachikawa
patent: 7454639 (2008-11-01), Jain et al.
patent: 7502886 (2009-03-01), Kowalchik et al.
patent: 7519624 (2009-04-01), Korupolu et al.
patent: 7577866 (2009-08-01), Fan et al.
patent: 7721146 (2010-05-01), Polisetti et al.
patent: 7734865 (2010-06-01), Tanaka
patent: 2005/0086575 (2005-04-01), Hassner et al.
patent: 2005/0144363 (2005-06-01), Sinclair
patent: 2006/0184723 (2006-08-01), Sinclair et al.
patent: 2007/0232906 (2007-10-01), Alexandru
patent: 2008/0016435 (2008-01-01), Goel
patent: 2008/0059707 (2008-03-01), Makineni et al.
patent: 2008/0098158 (2008-04-01), Kitahara
patent: 2008/0288436 (2008-11-01), Priya
patent: 2009/0172335 (2009-07-01), Kulkarni et al.
patent: 2009/0193174 (2009-07-01), Reid
patent: 2009/0193314 (2009-07-01), Melliar-Smith et al.
patent: 2009/0240873 (2009-09-01), Yu et al.
patent: 2010/0005228 (2010-01-01), Fukutomi et al.
patent: 2010/0017650 (2010-01-01), Chin et al.
patent: 2010/0083040 (2010-04-01), Voigt et al.
patent: 2010/0107021 (2010-04-01), Nagadomi et al.
Fusion-io. “Taming the Power Hungry Data Center.” Fusion-io White Paper, 2007, [retrieved from the Internet on Aug. 28, 2009 using <URL: http://www.fusionio.com/PDFs/Whitepaper—Green.pdf>].
Center for Advanced Defense Studies. “Technical Overview: Fusion-io.” Center for Advanced Defense Studies, [retrieved from the Internet on Aug. 28, 2009 using <URL: http://eti.c4ads.org/sites/default/files/PC029—FusionIO.pdf>].
Fusion-io. “Fusion-io's Solid State Storage—A New Standard for Class Reliability.” Fusion-io White Paper, 2007, [retrieved from the Internet on Aug. 28, 2009 using <URL: http://www.fusionio.com/PDFs/Whitepaper—Solidstatestorage2.pdf>].
Simitci, H. and Reed, D., University of Illinois Department of Computer Science. “Adaptive Disk Striping for Parallel Input/Output.” Proceedings of the Seventh Goddard Conference on Mass Storage Systems and Technologies, Mar. 1999, pp. 88-102, IEEE Computer Society.
Chang, L. and Kuo, T., National Taiwan University. “An Adaptive Striping Architecture for Flash Memory Storage Systems of Embedded Systems.” Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium, Sep. 25-27, 2002, IEEE Computer Society.
Agrawal, N., Prabhakaran, V., Wobber, T., Davis, J., Manasse, M. and Panigrahy, R., University of Wisconsin-Madison “Design Tradeoffs for SSD Performance.” Proceedings of the USENIX Technical Conference, Jun. 2008, [retrieved from the Internet on Aug. 28, 2009 using <URL: http://research.microsoft.com/pubs/63596/USENIX-08-SSD.pdf>].
Zertal, S., University of Versailles. “A Reliability Enhancing Mechanism for a Large Flash Embedded Satellite Storage System.” Proceedings of the Third International Conference on Systems, 2008, pp. 345-350, IEEE Computer Society.
Shin, J., Xia, Z., Xu, N., Gao, R., Cai, X., Maeng, S. and Hsu, F. “FTL Design Exploration in Reconfigurable High-Performance SSD for Server Applications.” Proceedings of the 23rd International Conference on Supercomputing, Jun. 8-12, 2009, New York.
Wu, C., National Taiwan University. “A Time-Predictable System Initialization Design for Huge-Capacity Flash-Memory Storage Systems.” Proceedings of the 6th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign, Sep. 19-24, 2008, pp. 13-18, ACM, Atlanta.
Pariseau, B. “A Technology Deep-Dive with Fusion-io.” IT Knowledge Exchange, Mar. 3, 2009, [retrieved from the Internet on Sep. 10, 2009 using <URL: http://itknowledgeexchange.techtarget.com/storage-soup/a-technology-deep-dive-with-fusion-io/>].
“Understanding RAID level-5EE.” IBM Systems Software Information Center, [retrieved from the Internet on Sep. 10, 2009 using <URL: http://publib.boulder.ibm.com/infocenter/eserver/v1r2/index.jsp?topic=/diricinfo/fqy0—craid5ee.html/>].
“Non-standard RAID levels.” Wikipedia, [retrieved from the Internet on Sep. 10, 2009 using <URL: http://en.wikipedia.org/wiki/Non-standard—RAID—levels/>].
“RAID.” Wikipedia, [retrieved from the Internet on Sep. 10, 2009 using <URL: http://en.wikipedia.org/wiki/RAID>].
Hutsell, W., Bowen, J. and Ekker, N. “Flash Solid-State Disk Reliability.” Texas Memory Systems White Paper, Nov. 2008.
Chang, Yu-Bin and Chang, Li-Pin, National Chiao-Tung University. “A Self-Balancing Striping Scheme for NAND-Flash Storage Systems.” 23rd ACM Symposium on Applied Computing '08. Mar. 16-20, 2008, pp. 1715-1719, Brazil.
Chen, F., Koufaty, D. and Zhang, X. “Understanding Intrinsic Characteristics and System Implications of Flash Memory based Solid State Drives.” SIGMetrics/Performance '09, Jun. 15-19, 2009, pp. 181-192, Seattle, Washington.
Lee, Sang-Won., Moon, B. and Park, C. “Advances in Flash Memory SSD Technology for Enterprise Database Applications.” SIGMOD '09, Jun. 29-Jul. 2, 2009, pp. 863-870, Providence, Rhode Island.
Dholakia, A., Eleftheriou, E., Hu, Xiao-Yu, Iliadis, I., Menon, J., and Rao, KK. “Analysis of a New Intra-Disk Redundancy Scheme for High-Reliability RAID Storage Systems in the Presence of Unrecoverable Errors.” SIGMetrics/Performance '06, Jun. 26-30, 2006, pp. 373-373, France.
Wu, Chin-Hsien, Kuo Tei-Wei, and Chang, Li-Pin. “The Design of Efficient Initialization and Crash Recovery for Log-based File Systems Over Flash Memory.” ACM Transactions on Storage, vol. 2, No. 4, Nov. 2006, pp. 449-467, New York, New York.
“Electric double-layer capacitor,” Wikipedia, [retrieved from the Internet on Aug. 5, 2009 using <URL: http://en.wikipedia.org/wiki/Ultracapacitors>].
Norman, L., “RamSan-20 PCIe Flash SSD: Expanding the role of Flash in the enterprise,” Texas Memory Systems White Paper, May 2009.
Hutsell, W., “An In-depth Look at the RamSan-620 Flash Solid State Disk,” Texas Memory Systems White Paper, Jul. 2009.
Hutsell, W., “An In-depth Look at the RamSan-500 Cached Flas
Camp Charles J.
Frost Holloway H.
Fuxa James A.
Bansal Gurtej
Bragdon Reginald G
Locke Lord Bissell & Liddell LLP
Texas Memory Systems, Inc.
LandOfFree
Method and apparatus for protecting data using variable size... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for protecting data using variable size..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for protecting data using variable size... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4231699