Reclaiming data storage capacity in flash memories

Static information storage and retrieval – Floating gate – Particular connection

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C365S185020, C711S170000

Reexamination Certificate

active

07450420

ABSTRACT:
Host system data files are written directly to a large erase block flash memory system with a unique identification of each file and offsets of data within the file but without the use of any intermediate logical addresses or a virtual address space for the memory. Directory information of where the files are stored in the memory is maintained within the memory system by its controller, rather than by the host. A type of memory block is selected to receive additional data of a file that depends upon the types of blocks into which data of the file have already been written. Blocks containing data are selected for reclaiming any unused capacity therefrom by a process that selects blocks in order starting with those containing the least amount of valid data.

REFERENCES:
patent: 4800520 (1989-01-01), Iijima
patent: 4802117 (1989-01-01), Chrosny et al.
patent: 5226155 (1993-07-01), Iijima
patent: 5341339 (1994-08-01), Wells
patent: 5369754 (1994-11-01), Fandrich et al.
patent: 5388083 (1995-02-01), Assar et al.
patent: 5404485 (1995-04-01), Ban
patent: 5568423 (1996-10-01), Jou et al.
patent: 5570315 (1996-10-01), Tanaka et al.
patent: 5581723 (1996-12-01), Hasbun et al.
patent: 5592662 (1997-01-01), Sawada et al.
patent: 5592669 (1997-01-01), Robinson et al.
patent: 5602987 (1997-02-01), Harari et al.
patent: 5619690 (1997-04-01), Matsumani et al.
patent: 5634050 (1997-05-01), Krueger et al.
patent: 5737742 (1998-04-01), Achiwa et al.
patent: 5774397 (1998-06-01), Endoh et al.
patent: 5799168 (1998-08-01), Ban
patent: 5809558 (1998-09-01), Matthews et al.
patent: 5832493 (1998-11-01), Marshall et al.
patent: 5867641 (1999-02-01), Jenett
patent: 5896393 (1999-04-01), Yard et al.
patent: 5907854 (1999-05-01), Kerns
patent: 5928347 (1999-07-01), Jones
patent: 5933845 (1999-08-01), Kopp et al.
patent: 5933846 (1999-08-01), Endo
patent: 5937425 (1999-08-01), Ban
patent: 5966720 (1999-10-01), Itoh et al.
patent: 5987478 (1999-11-01), See et al.
patent: 6014724 (2000-01-01), Jenett
patent: 6021415 (2000-02-01), Cannon et al.
patent: 6038636 (2000-03-01), Brown et al.
patent: 6046935 (2000-04-01), Takeuchi et al.
patent: 6069827 (2000-05-01), Sinclair
patent: 6145069 (2000-11-01), Dye
patent: 6148354 (2000-11-01), Ban et al.
patent: 6216204 (2001-04-01), Thiriet
patent: 6226728 (2001-05-01), See et al.
patent: 6256690 (2001-07-01), Carper
patent: 6275804 (2001-08-01), Carl et al.
patent: 6279069 (2001-08-01), Robinson et al.
patent: 6347355 (2002-02-01), Kondo et al.
patent: 6373746 (2002-04-01), Takeuchi et al.
patent: 6374324 (2002-04-01), Han
patent: 6385690 (2002-05-01), Iida et al.
patent: 6401160 (2002-06-01), See et al.
patent: 6412040 (2002-06-01), Hasbun et al.
patent: 6426893 (2002-07-01), Conley et al.
patent: 6446140 (2002-09-01), Nozu
patent: 6456528 (2002-09-01), Chen
patent: 6467015 (2002-10-01), Nolan et al.
patent: 6467021 (2002-10-01), Sinclair
patent: 6477616 (2002-11-01), Takahashi
patent: 6480935 (2002-11-01), Carper et al.
patent: 6484937 (2002-11-01), Devaux et al.
patent: 6490649 (2002-12-01), Sinclair
patent: 6493811 (2002-12-01), Blades et al.
patent: 6522580 (2003-02-01), Chen et al.
patent: 6535949 (2003-03-01), Parker
patent: 6542407 (2003-04-01), Chen et al.
patent: 6547150 (2003-04-01), Deo et al.
patent: 6567307 (2003-05-01), Estakhri
patent: 6598114 (2003-07-01), Funakoshi
patent: 6604168 (2003-08-01), Ogawa
patent: 6668336 (2003-12-01), Lasser
patent: 6681239 (2004-01-01), Munroe et al.
patent: 6763424 (2004-07-01), Conley
patent: 6766432 (2004-07-01), Saltz
patent: 6771536 (2004-08-01), Li et al.
patent: 6772955 (2004-08-01), Yoshimoto et al.
patent: 6779063 (2004-08-01), Yamamoto
patent: 6781877 (2004-08-01), Cernea et al.
patent: 6823417 (2004-11-01), Spencer
patent: 6834331 (2004-12-01), Liu
patent: 6886083 (2005-04-01), Murakami
patent: 6895464 (2005-05-01), Chow et al.
patent: 6898662 (2005-05-01), Gorobets
patent: 6925007 (2005-08-01), Harari et al.
patent: 6938116 (2005-08-01), Kim et al.
patent: 7032065 (2006-04-01), Gonzalez et al.
patent: 7092911 (2006-08-01), Yokota et al.
patent: 2002/0013879 (2002-01-01), Han
patent: 2002/0099904 (2002-07-01), Conley
patent: 2002/0194451 (2002-12-01), Mukaida et al.
patent: 2003/0088812 (2003-05-01), Lasser
patent: 2003/0109093 (2003-06-01), Harari et al.
patent: 2003/0147278 (2003-08-01), Tanaka et al.
patent: 2003/0229753 (2003-12-01), Hwang
patent: 2003/0229769 (2003-12-01), Montemayor
patent: 2004/0019716 (2004-01-01), Bychkov et al.
patent: 2004/0073727 (2004-04-01), Moran et al.
patent: 2004/0103241 (2004-05-01), Chang et al.
patent: 2004/0157638 (2004-08-01), Moran et al.
patent: 2004/0177212 (2004-09-01), Chang et al.
patent: 2004/0248612 (2004-12-01), Lee et al.
patent: 2005/0141312 (2005-06-01), Sinclair et al.
patent: 2005/0141313 (2005-06-01), Gorobets et al.
patent: 2005/0144357 (2005-06-01), Sinclair
patent: 2005/0144358 (2005-06-01), Conley et al.
patent: 2005/0144360 (2005-06-01), Bennett et al.
patent: 2005/0144363 (2005-06-01), Sinclair
patent: 2005/0144365 (2005-06-01), Gorobets et al.
patent: 2005/0144367 (2005-06-01), Sinclair
patent: 2005/0144516 (2005-06-01), Gonzalez et al.
patent: 2005/0166087 (2005-07-01), Gorobets
patent: 2006/0020744 (2006-01-01), Sinclair et al.
patent: 2006/0020745 (2006-01-01), Conley et al.
patent: 2006/0031593 (2006-02-01), Sinclair
patent: 2006/0101084 (2006-05-01), Kishi et al.
patent: 2006/0149916 (2006-07-01), Nase
patent: 2006/0155920 (2006-07-01), Smith et al.
patent: 2006/0155921 (2006-07-01), Gorobets et al.
patent: 2006/0155922 (2006-07-01), Gorobets et al.
patent: 2006/0161724 (2006-07-01), Bennett et al.
patent: 2006/0161728 (2006-07-01), Bennett et al.
patent: 2006/0168395 (2006-07-01), Deng et al.
patent: 2006/0184718 (2006-08-01), Sinclair et al.
patent: 2006/0184719 (2006-08-01), Sinclair
patent: 2006/0184720 (2006-08-01), Sinclair et al.
patent: 2006/0184722 (2006-08-01), Sinclair
patent: 2006/0184723 (2006-08-01), Sinclair et al.
patent: 2007/0033323 (2007-02-01), Gorobets
patent: 2007/0033324 (2007-02-01), Sinclair
patent: 2007/0033326 (2007-02-01), Sinclair
patent: 2007/0033328 (2007-02-01), Sinclair et al.
patent: 2007/0033329 (2007-02-01), Sinclair et al.
patent: 2007/0033330 (2007-02-01), Sinclair et al.
patent: 2007/0033331 (2007-02-01), Sinclair et al.
patent: 2007/0033332 (2007-02-01), Sinclair et al.
patent: 2007/0033374 (2007-02-01), Sinclair et al.
patent: 2007/0033375 (2007-02-01), Sinclair et al.
patent: 2007/0033376 (2007-02-01), Sinclair et al.
patent: 2007/0033377 (2007-02-01), Sinclair et al.
patent: 2007/0033378 (2007-02-01), Sinclair et al.
patent: 2007/0086260 (2007-04-01), Sinclair
patent: 2007/0088904 (2007-04-01), Sinclair
patent: 2007/0186032 (2007-08-01), Sinclair et al.
patent: 10234971 (2004-02-01), None
patent: 0 852 865 (2001-09-01), None
patent: 1100001 (2003-08-01), None
patent: 1 571 557 (2005-07-01), None
patent: 62-283496 (1987-12-01), None
patent: 2002-251310 (2002-09-01), None
patent: 2005-122439 (2005-05-01), None
patent: WO 00/49488 (2000-08-01), None
patent: WO 02/29575 (2002-04-01), None
patent: WO 2004/012027 (2004-02-01), None
patent: WO 2004/040453 (2004-05-01), None
patent: WO 2004040455 (2004-05-01), None
patent: WO 2004/046937 (2004-06-01), None
patent: WO 2005-066793 (2005-07-01), None
Rankl, Wolfgang et al., “Smart Card Handbook, Third Edition (translated by Kenneth Cox)”, John Wiley & Sons, Ltd., 2004, pp. 52-93, 233-369, and 435-490.
Ban, Amir, “Inside Flash File Systems—Part I”, IC Card Systems & Design, Jul./Aug. 1993, pp. 15-16, 18.
Ban, Amir, “Inside Flash File Systems—Part II”, IC Card Systems & Design, Sep./Oct. 1993, pp. 21-24.
Intel AP-686 Application Note, “Flash File System Selection Guide,” Dec. 1998, 18 pages.
Ban, Amir, “Local Flash Disks: Two Architectures Compared,” M-Systems Flash Disk Pioneers, White Paper, Rev. 1.0, Aug. 2001, 9 pages.
Chiang, Mei-Ling et al., “Data Management in a Flash Memory Based Storage Server”, National Chiao-Tung University, Hsinchu, Taiwan

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Reclaiming data storage capacity in flash memories does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reclaiming data storage capacity in flash memories, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reclaiming data storage capacity in flash memories will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4028305

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.