Patent · US Expired

System and method for aligning an initial cache line of data read from local memory by an input/output device

US6160562A · kind A · utility

63Cited by
3References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 18, 1998
Grant dateDec 12, 2000
Priority date
Expiry dateAug 18, 2018

Classification

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

Abstract

A computer is provided having a bus interface unit coupled between a CPU bus, a PCI bus and/or a graphics bus. The bus interface unit includes controllers linked to the respective buses and further includes a plurality of queues placed within address and data paths linking the various controllers. An interface controller coupled between a peripheral bus (excluding the CPU local bus) determines if an address forwarded from a peripheral device is the first address within a sequence of addresses used to select a set of quad words constituting a cache line. If that address (i.e., target address) is not the first address (i.e., initial address) in that sequence, then the target address is modified so that it becomes the initial address in that sequence. An offset between the target address and the modified address is denoted as a count value. The initial address aligns the reads to a cacheline boundary and stores in successive order the quad words of the cacheline in the queue of the bus interface unit. Quad words arriving in the queue prior to a quad word attributed to the target address are discarded. This ensures the interface controller, and eventually the peripheral device, will re…

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