Method for dynamically and efficiently caching objects received

Details Method for dynamically and efficiently caching objects received Method for dynamically and efficiently caching objects received

1999-11-04

2000-10-31

Chan, Eddie P.

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

711129, 711136, 711203, 711202, 709200, G06F 1200

Patent

active

061417378

ABSTRACT:
A method for dynamically caching data objects in a logical cache memory begins by organizing the logical cache memory into a set of maximally equally-sized, contiguous pages that begin at a logical cache base address. Any one of the maximal size logical cache pages may be dynamically subdivided into a set of smaller pages of equal size. The smaller size pages cache data objects having a smaller size than the maximum possible data object size. Each subdivided page stores only those smaller size data objects. The logical address for a page is mapped to at least a maximal size page index identifying the position of the maximal size logical page in the cache and, if the page is a smaller size page, the page location is also mapped to a smaller size page index which identifies a particular one of the smaller size pages located within a maximal size page. Pages are dynamically reconfigured based on a least-recently-used policy. A maximal size page may be reconfigured to provide for storage of multiple smaller sized pages and a set of smaller sized pages may be reconfigured to provide storage for a maximal size page. In one aspect, maximally sized pages may be chained together to provide for storage of data objects which exceed the size of the pages. Chained pages may be contiguous or non-contiguous.

REFERENCES:
patent: 3596257 (1971-07-01), Patel
patent: 4013828 (1977-03-01), Judice
patent: 4322795 (1982-03-01), Lange et al.
patent: 4395754 (1983-07-01), Feissel
patent: 4410916 (1983-10-01), Pratt et al.
patent: 4430712 (1984-02-01), Coulson et al.
patent: 4463424 (1984-07-01), Mattson et al.
patent: 4499499 (1985-02-01), Brickman et al.
patent: 4503501 (1985-03-01), Coulson et al.
patent: 4562423 (1985-12-01), Humblet
patent: 4691281 (1987-09-01), Furui
patent: 4701871 (1987-10-01), Sasaki et al.
patent: 4779189 (1988-10-01), Legvold et al.
patent: 4899149 (1990-02-01), Kahan
patent: 4905141 (1990-02-01), Bremza
patent: 4949281 (1990-08-01), Hillenbrand et al.
patent: 4992954 (1991-02-01), Takeda et al.
patent: 5103303 (1992-04-01), Shoji et al.
patent: 5115479 (1992-05-01), Murayama
patent: 5231697 (1993-07-01), Yamada
patent: 5233701 (1993-08-01), Nakata
patent: 5269003 (1993-12-01), Roskowski et al.
patent: 5309555 (1994-05-01), Akins et al.
patent: 5339411 (1994-08-01), Heaton, Jr.
patent: 5351129 (1994-09-01), Lai
patent: 5357623 (1994-10-01), Megory-Cohen
patent: 5390318 (1995-02-01), Ramakrishnan et al.
patent: 5394531 (1995-02-01), Smith
patent: 5426752 (1995-06-01), Takahasi et al.
patent: 5434992 (1995-07-01), Mattson
patent: 5455576 (1995-10-01), Clark, II et al.
patent: 5473742 (1995-12-01), Polyakov et al.
patent: 5491808 (1996-02-01), Geist, Jr.
patent: 5537551 (1996-07-01), Denenberg et al.
patent: 5537635 (1996-07-01), Douglas
patent: 5561786 (1996-10-01), Morse
patent: 5566288 (1996-10-01), Koerhsen
patent: 5566302 (1996-10-01), Khalidi et al.
patent: 5572206 (1996-11-01), Miller et al.
patent: 5579507 (1996-11-01), Hosouchi et al.
patent: 5588138 (1996-12-01), Bai et al.
patent: 5651136 (1997-07-01), Denton et al.
patent: 5652854 (1997-07-01), Wong
patent: 5717893 (1998-02-01), Mattson
patent: 5758085 (1998-05-01), Kouoheris et al.
patent: 5771034 (1998-06-01), Gibson
patent: 5835959 (1998-11-01), McCool et al.
"The Norton Utilities Version 5.0 Disk Explorer," 1990, pp. 28-54.
"Modern Operating Systems," Andrew S. Tanenbaum, 1992, pp. 74-93.
"The Waite Group's Programming Using Turbo C++," Robert Lafore, 1990, p. 423.
"Patents on Data Compression Algorithms," pp. 1-10, (website) printed out on Jan. 4, 1998.

Affiliated with

Also associated with

Rating

Method for dynamically and efficiently caching objects received 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 for dynamically and efficiently caching objects received , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for dynamically and efficiently caching objects received will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2065292