Patent · US Expired

Method and system for reissuing load requests in a multi-stream prefetch design

US6317811A · kind A · utility

58Cited by
10References
25Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 26, 1999
Grant dateNov 13, 2001
Priority date
Expiry dateAug 26, 2019

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2212/6028
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and system for reissuing load requests in a multi-stream prefetch engine of a data processing system is provided. A read transaction is received from a transaction requester, and the read transaction has a base address and a prefetch stream identifier. The received read transaction is issued to a prefetch stream associated with a data prefetch buffer identified by the prefetch stream identifier as the prefetch stream is one of a set of prefetch streams, each of which has an associated prefetch buffer. The read transaction is issued to a prefetch stream associated with a data prefetch buffer, and a set of prefetch addresses are generated, each prefetch address in the set of prefetch addresses being proximate to the base address. A determination is made as to whether the data prefetch buffer has unallocated prefetch buffer entries, and a comparison is made between each prefetch address in the set of prefetch addresses and all prefetch addresses in each data prefetch buffer to determine whether a prefetch address in the set of prefetch addresses collides with a prefetch address in a data prefetch buffer. In response to a determination of an absence of an address collision and…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.