Adaptive memory allocation

Details Adaptive memory allocation Adaptive memory allocation

2006-04-25

2006-04-25

Tran, Denise (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

Reexamination Certificate

active

07035989

ABSTRACT:
This functions maintains two trees: a fast access tree referring to memory blocks of a size most often requested, and a general access tree referring to memory blocks of a size less often requested. After satisfying a request for a memory block, the function adjusts the trees to ensure that the fast access tree refers to memory blocks of the size most often requested. By providing such functionality, the function improves its performance over time through self-adaptation.

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: 5450542 (1995-09-01), Lehman 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: 5535364 (1996-07-01), Resman et al.
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: 5734822 (1998-03-01), Houha et al.
patent: 5737605 (1998-04-01), Cunningham et al.
patent: 5740431 (1998-04-01), Rail
patent: 5740433 (1998-04-01), Carr et al.
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: 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: 5890171 (1999-03-01), Blumer et al.
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, Jr. et al.
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: 5987479 (1999-11-01), Oliver
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: 6049855 (2000-04-01), Jeddeloh
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: 6108343 (2000-08-01), Cruickshank et al.
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), Kreuger 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: 6341338 (2002-01-01), Dennie
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: 6366994 (2002-04-01), Kalyur
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: 6473833 (2002-10-01), Arimilli 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/0003831 (2001-06-01), Boland
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-10-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 024 432 (2000-08-01), None
patent: 1 026 592 (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: 07-156716 (1995-03-01), None
patent: WO 99/10812 (1999-03-01), None
IBM Technical Disclosure Bulletin, “Caching Objects in a data Space,” Oct. 1, 1994, vol. 37, 587-590.
Article “Caching Objects In A Data Space,”IBM Technical Disclosure Bulletin, IBM Corp., vol. 37, No. 10, Oct., 1994, pp. 587-590.
“Algorithm Visualization System: Introduction,” available online at: www.cp/eng.chula.ac.th/faculty/spj/research/avis/intro.html as of Jun. 10, 1999, 2 pages.
“GeoMAMOS Project Home Page,” available online at: www.ece.nwu.edu/˜theory/geomamos.html as of Jun. 10, 1999, 4 pages.
“Introduction,” available online at: www.ece.edu/˜theory/gs—tech—1—html/section 3—1.html as of Jun. 10, 1999, 3 pages.
“Pentium Processor Family User Manual vol. 3: Architecture and Programming Manual,” pp. 25-182, 25-183, 25-309, and 25-310, Intel Corp., (1994).
“Purify for W

Affiliated with

Also associated with

Rating

Adaptive memory allocation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive memory allocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive memory allocation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3601799