Method and apparatus for rapidly retrieving data from a physical

Details Method and apparatus for rapidly retrieving data from a physical Method and apparatus for rapidly retrieving data from a physical

1993-11-04

1996-08-20

Swann, Tod R.

395481, 395464, 395465, G06F 1210, G06F 1202, G06F 1206, G06F 1328

Patent

active

055487394

ABSTRACT:
In a computer system having a number of page partitioned and virtually addressed address spaces, a physically addressed data storage structure and its complementary selection data storage structure is provided with a complementary memory page crossing prediction storage structure, a latch, and a comparator. The memory page crossing prediction storage structure is used to store a number of memory page crossing predictive annotations corresponding to the contents of the data and selection data storage structures. Each memory page crossing predictive annotation predicts whether the current access crosses into a new memory page. The latch is used to successively record a first portion of each accessing physical address translated from a corresponding portion of each accessing virtual address. The recorded first portion of the physical address of the immediately preceding access is used to select data currently being read out of the storage structures, if the memory page crossing predictive annotation currently being read out predicts no memory page crossing. The comparator is used to determine whether the first portions of the physical addresses of the current and immediately preceding accesses are equal, if the first portion of the physical address of the immediately preceding access is used to select data for the current access. Remedial actions including invalidating the selected data and correcting the incorrect memory page crossing predictive annotation are taken, if the two physical address portions are determined to be unequal. As a result, most of the data retrievals are made without having to wait for the first portions of the accessing physical addresses to be translated, thereby improving the performance of retrieving data from the physically addressed data storage structure.

REFERENCES:
patent: 4821169 (1989-04-01), Sites et al.
patent: 4912626 (1990-03-01), Fiacconie
patent: 5060188 (1991-10-01), Zullian et al.
patent: 5099415 (1992-03-01), Osler et al.
patent: 5148538 (1992-09-01), Celtruda et al.
patent: 5235697 (1993-08-01), Steely, Jr. et al.
patent: 5278963 (1994-01-01), Haffersley et al.
patent: 5283880 (1994-02-01), Marcias-Garza
patent: 5287487 (1994-02-01), Priem et al.
patent: 5361391 (1994-11-01), Westberg
patent: 5418922 (1995-05-01), Liu
IBM Technical Disclosure Bulletin, vol. 29, No. 3, Aug. 1986, p. 1380.

Affiliated with

Also associated with

Rating

Method and apparatus for rapidly retrieving data from a physical 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 rapidly retrieving data from a physical, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for rapidly retrieving data from a physical will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2337565