Method for prefetching pointer-type data structure and informati

Details Method for prefetching pointer-type data structure and informati Method for prefetching pointer-type data structure and informati

1995-05-31

1997-07-29

Asta, Frank J.

Boots, shoes, and leggings

395465, 395872, 364DIG1, G06F 1300

Patent

active

056528582

ABSTRACT:
In order to allow prefetching of pointer-type data structure, an instruction word of load instruction has pointer hints indicating that the data being loaded by the instruction comprises a pointer specifying the address of the next data. When a CPU executes such an instruction, and the data requested by that instruction is loaded from a main memory, a prefetch circuit in a memory interface circuit uses this pointer to read a block containing the data specified by this pointer from the main memory, then stores temporarily in a prefetch buffer provided therein. When CPU executes a load instruction requesting reading of the data specified by this pointer, the data in this stored block is supplied to CPU through a processor interface circuit and a cache control circuit.

REFERENCES:
patent: 5201041 (1993-04-01), Bohner et al.
patent: 5317718 (1994-05-01), Jouppi
patent: 5361391 (1994-11-01), Westberg
patent: 5371870 (1994-12-01), Goodwin et al.
patent: 5461718 (1995-10-01), Tatosian et al.
patent: 5499355 (1996-03-01), Krishnamohan et al.
patent: 5506976 (1996-04-01), Jaggar
patent: 5537573 (1996-07-01), Ware et al.
"Software Prefetching"; D. Callahan et al.; ACM .COPYRGT.1991. pp. 40-52.
"Architecture and Evaluation of OCHANOMIZ-1"; The University of Tokyo; G. Nakazato et al.; pp. 57-64; .COPYRGT.1993.
"PA-RISC 1.1 Architecture and Instruction Set Reference Manual"; Hewlett Packard; pp. 5-42, 5-17, and 5-18; .COPYRGT.1994.

Affiliated with

Also associated with

Rating

Method for prefetching pointer-type data structure and informati 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 prefetching pointer-type data structure and informati, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for prefetching pointer-type data structure and informati will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-639743