Method for dynamically and efficiently caching objects by subdiv

Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

711170, 711129, 711136, 711209, G06F 1202

Patent

active

060165359

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: 4322795 (1982-03-01), Lange et al.
patent: 4395754 (1983-07-01), Feissel
patent: 4430712 (1984-02-01), Coulson et al.
patent: 4463424 (1984-07-01), Mattson et al.
patent: 4503501 (1985-03-01), Coulson et al.
patent: 4691281 (1987-09-01), Furui
patent: 4779189 (1988-10-01), Legvold et al.
patent: 4905141 (1990-02-01), Brenza
patent: 5233701 (1993-08-01), Nakata
patent: 5339411 (1994-08-01), Heaton, Jr.
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: 5491808 (1996-02-01), Geist, Jr.
patent: 5537635 (1996-07-01), Douglas
patent: 5561786 (1996-10-01), Morse
patent: 5579507 (1996-11-01), Hosouchi et al.
patent: 5651136 (1997-07-01), Denton et al.
patent: 5652854 (1997-07-01), Wong
patent: 5717893 (1998-02-01), Mattson
Andrew S. Tanenbaum, "Modern Operating Systems", Prentice Hall, Inc., 1992.
Peter Norton, "The Norton Utilities, Version 5.0, Disk Explorer" Peter Norton Computing, Inc. 1990, 28-54.

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

Method for dynamically and efficiently caching objects by subdiv 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 by subdiv, 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 by subdiv will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-570347

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