Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2005-06-21
2005-06-21
Sparks, Donald (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S117000, C711S171000
Reexamination Certificate
active
06910107
ABSTRACT:
Methods and systems consistent with this invention conserve computer resources in a hierarchical memory system by preventing scratch data from unnecessarily being copied from a lower hierarchy to a higher hierarchy storage space. Such methods and systems invalidate portions of data in the higher hierarchy storage space so that the coherence protocol does not copy the data to the lower hierarchy storage space. For example, methods and systems consistent with this invention hierarchically store data in a computer system having a main memory and a cache memory. Such methods and systems designate an area of the cache memory that contains scratch data as invalid, wherein the invalid data occupies less space than a maximum space of the cache memory, and permit a writing over of the invalid data in the cache memory.
REFERENCES:
patent: 4675832 (1987-06-01), Robinson et al.
patent: 4685082 (1987-08-01), Cheung et al.
patent: 4812996 (1989-03-01), Stubbs
patent: 5073851 (1991-12-01), Masterson et al.
patent: 5075847 (1991-12-01), Fromme
patent: 5079707 (1992-01-01), Bird et al.
patent: 5119465 (1992-06-01), Jack et al.
patent: 5146593 (1992-09-01), Brandle et al.
patent: 5168563 (1992-12-01), Shenoy et al.
patent: 5179702 (1993-01-01), Spix et al.
patent: 5274813 (1993-12-01), Itoh
patent: 5274821 (1993-12-01), Rouquie
patent: 5297274 (1994-03-01), Jackson
patent: 5301312 (1994-04-01), Christopher, Jr. et al.
patent: 5325499 (1994-06-01), Kummer et al.
patent: 5325533 (1994-06-01), McInerney et al.
patent: 5353401 (1994-10-01), Iizawa et al.
patent: 5390314 (1995-02-01), Swanson
patent: 5438659 (1995-08-01), Notess et al.
patent: 5485619 (1996-01-01), Lai et al.
patent: 5497458 (1996-03-01), Finch et al.
patent: 5499349 (1996-03-01), Nikhil et al.
patent: 5500881 (1996-03-01), Levin et al.
patent: 5519866 (1996-05-01), Lawrence et al.
patent: 5530816 (1996-06-01), Holt
patent: 5535393 (1996-07-01), Reeve et al.
patent: 5539907 (1996-07-01), Srivastava et al.
patent: 5553235 (1996-09-01), Chen et al.
patent: 5574922 (1996-11-01), James
patent: 5613063 (1997-03-01), Eustace et al.
patent: 5636374 (1997-06-01), Rodgers et al.
patent: 5640550 (1997-06-01), Coker
patent: 5673387 (1997-09-01), Chen et al.
patent: 5675790 (1997-10-01), Walls
patent: 5675802 (1997-10-01), Allen et al.
patent: 5689712 (1997-11-01), Heisch
patent: 5696937 (1997-12-01), White et al.
patent: 5710727 (1998-01-01), Mitchell et al.
patent: 5724262 (1998-03-01), Ghahramani
patent: 5737605 (1998-04-01), Cunningham et al.
patent: 5740431 (1998-04-01), Rail
patent: 5742793 (1998-04-01), Sturges et al.
patent: 5745897 (1998-04-01), Perkins et al.
patent: 5748892 (1998-05-01), Richardson
patent: 5748961 (1998-05-01), Hanna et al.
patent: 5754820 (1998-05-01), Yamagami
patent: 5761426 (1998-06-01), Ishizaki et al.
patent: 5774724 (1998-06-01), Heisch
patent: 5784698 (1998-07-01), Brady et al.
patent: 5787285 (1998-07-01), Lanning
patent: 5787480 (1998-07-01), Scales et al.
patent: 5805795 (1998-09-01), Whitten
patent: 5812799 (1998-09-01), Zuravleff et al.
patent: 5835705 (1998-11-01), Larsen et al.
patent: 5850554 (1998-12-01), Carver
patent: 5860024 (1999-01-01), Kyle et al.
patent: 5864867 (1999-01-01), Krusche et al.
patent: 5867649 (1999-02-01), Larson
patent: 5867735 (1999-02-01), Zuravleff et al.
patent: 5872977 (1999-02-01), Thompson
patent: 5905488 (1999-05-01), Demers et al.
patent: 5905856 (1999-05-01), Ottensooser
patent: 5913223 (1999-06-01), Sheppard et al.
patent: 5920895 (1999-07-01), Perazzoli et al.
patent: 5940616 (1999-08-01), Wang
patent: 5963975 (1999-10-01), Boyle et al.
patent: 5968114 (1999-10-01), Wentka et al.
patent: 5970510 (1999-10-01), Sher et al.
patent: 5974510 (1999-10-01), Cheng et al.
patent: 5974536 (1999-10-01), Richardson
patent: 5978892 (1999-11-01), Noel et al.
patent: 5991708 (1999-11-01), Levine et al.
patent: 5991893 (1999-11-01), Snider
patent: 6006031 (1999-12-01), Andrews et al.
patent: 6009514 (1999-12-01), Henzinger et al.
patent: 6014517 (2000-01-01), Shagam et al.
patent: 6016474 (2000-01-01), Kim et al.
patent: 6018793 (2000-01-01), Rao
patent: 6023583 (2000-02-01), Honda
patent: 6044438 (2000-03-01), Olnowich
patent: 6049798 (2000-04-01), Bishop et al.
patent: 6052708 (2000-04-01), Flynn et al.
patent: 6052763 (2000-04-01), Maruyama
patent: 6055368 (2000-04-01), Kunioka
patent: 6065019 (2000-05-01), Ault et al.
patent: 6066181 (2000-05-01), DeMaster
patent: 6072951 (2000-06-01), Donovan et al.
patent: 6077312 (2000-06-01), Bates et al.
patent: 6081868 (2000-06-01), Brooks
patent: 6085029 (2000-07-01), Kolawa et al.
patent: 6088771 (2000-07-01), Steely, Jr. et al.
patent: 6098169 (2000-08-01), Ranganathan
patent: 6101325 (2000-08-01), Flaat
patent: 6101525 (2000-08-01), Hecker
patent: 6119198 (2000-09-01), Fromm
patent: 6125430 (2000-09-01), Noel et al.
patent: 6141692 (2000-10-01), Loewenstein et al.
patent: 6145054 (2000-11-01), Mehrotra et al.
patent: 6167565 (2000-12-01), Kanamori
patent: 6173327 (2001-01-01), De Borst et al.
patent: 6173368 (2001-01-01), Krueger et al.
patent: 6205537 (2001-03-01), Albonesi
patent: 6223134 (2001-04-01), Rust et al.
patent: 6253252 (2001-06-01), Schofield
patent: 6263485 (2001-07-01), Schofield
patent: 6269457 (2001-07-01), Lane
patent: 6282702 (2001-08-01), Ungar
patent: 6286130 (2001-09-01), Poulsen et al.
patent: 6295600 (2001-09-01), Parady
patent: 6304951 (2001-10-01), Mealey et al.
patent: 6311320 (2001-10-01), Jibbe
patent: 6314429 (2001-11-01), Simser
patent: 6317871 (2001-11-01), Andrews et al.
patent: 6351845 (2002-02-01), Hinker et al.
patent: 6353829 (2002-03-01), Koblenz et al.
patent: 6353869 (2002-03-01), Ofer et al.
patent: 6369725 (2002-04-01), Busaba
patent: 6430657 (2002-08-01), Mittal et al.
patent: 6434714 (2002-08-01), Lewis et al.
patent: 6438745 (2002-08-01), Kanamaru et al.
patent: 6442162 (2002-08-01), O'Neill et al.
patent: 6480818 (2002-11-01), Alverson et al.
patent: 6496902 (2002-12-01), Faanes et al.
patent: 6502136 (2002-12-01), Higuchi et al.
patent: 6523090 (2003-02-01), Tremblay
patent: 6542919 (2003-04-01), Wendorf et al.
patent: 6574725 (2003-06-01), Kranich et al.
patent: 6629214 (2003-09-01), Arimilli et al.
patent: 6647546 (2003-11-01), Hinker et al.
patent: 6684296 (2004-01-01), Hayter et al.
patent: 2001/0051974 (2001-12-01), Saad
patent: 2002/0046201 (2002-04-01), Hembry
patent: 2002/0073360 (2002-06-01), Lewis et al.
patent: 2002/0078010 (2002-06-01), Ehrman et al.
patent: 2003/0061395 (2003-03-01), Kingsbury et al.
patent: 199 34 515 (2000-01-01), None
patent: 0 390 339 (1990-03-01), None
patent: 0 703 534 (1996-03-01), None
patent: 0 817 044 (1998-01-01), None
patent: 0 965 921 (1999-12-01), None
patent: 1 026 592 (2000-02-01), None
patent: 1 024 432 (2000-08-01), None
patent: 1 081 585 (2001-03-01), None
patent: 2 793 908 (2000-11-01), None
patent: 2 324 942 (1998-11-01), None
patent: 2 343 029 (2000-04-01), None
patent: 2 357 873 (2001-07-01), None
patent: 03-282731 (1991-12-01), None
patent: 07-056716 (1995-03-01), None
patent: WO 99/10812 (1999-03-01), None
Handy, “The Cache Memory Book”, © 1998, pp. 55, 66, 67, 155.
“Visual Basic 5.0 Introduction,” Windows 95 Student Manual 1997, XP00296932.
Cantrill, B.M. et al., “ThreadMon: A Tool for Monitoring Multithreaded Program Performance,” System Sciences, 1997 Proceedings of the Thirtieth Hawaii Int'l Conference of Wailea, HI, USA Jan. 7-10 1997, pp. 253-265.
Grundy, J.C., et al., “Supporting Flexible Consistency Management Via Discrete Change Description Propagation,” Software Practice & Experience, John Wiley & Sons Ltd. Chichester, GB, vol. 26, Sep. 1996, pp. 1053-1083, No. 9 XP000655597.
Karavanic K.L. et al., “Integrated Visualization of Parallel Program Performance Data,” vol. 23, No. 1, Apr. 1, 1997, pp. 181-198.
Xu, Miller & Naim, “Dynamic Instrumentation of Threaded Applications,” Internet Article, Online,URL:ftp://ftp.cs.wisc.edu/paradyn/technical papers/threads.pdf Oct. 29, 1998, pp. 1-16.
Buckley, A., “Conversion to For
Finnegan Henderson Farabow Garrett & Dunner L.L.P.
Peugh Brian R.
Sparks Donald
Sun Microsystems Inc.
LandOfFree
Method and apparatus for invalidation of data in computer... 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 invalidation of data in computer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for invalidation of data in computer... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3515502