Patent · US Expired

Adaptive data fetch prediction algorithm

US6701387B1 · kind B1 · utility

7Cited by
14References
9Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 31, 2000
Grant dateMar 2, 2004
Priority date
Expiry dateOct 1, 2021

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F13/28
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for accommodating the speed requirements of a DMA read request from PCI protocol I/O devices attached via a DMA to a multiprocessor system mesh. A bridge between the device controller and the mesh is described which buffers the data from the memory in cache lines from which the data is delivered finally to the I/O device. The system is adaptive in that the number of cache lines required in past reads are remembered and used to determine if the number of cache lines is reduced or increased.

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