US 6,286,074 B1 · Method and system for reading prefetched data across a bridge system

Abstract

Disclosed is a bridge system for processing read transactions over a bus in which in a preferred embodiment prefetched data stored in a buffer is not discarded if the address of the requested read does not match the beginning address of the prefetched data. Instead, the bridge system skips to the next address of the prefetched data stored in the buffer and compares that address to the address of the read request to determine if a match exists. If the requested read address does match the next prefetched data address, the prefetched data starting at that next address is read out and forwarded to the requesting agent. Alternatively, if there is not a match, the bridge skips again to the next address and continues checking for a match until either the prefetched data is exhausted or another predetermined limit has been reached. In this manner, many unnecessary data reads of data already prefetched in the buffer may be avoided.

Claims41

Dependent claims

A method of prefetching data for an agent from a target device, comprising:

prefetching data from a plurality of sequential addresses at said target device and storing said prefetched data in a buffer;
comparing an address of data requested by the agent in a first data read request to a first address of said prefetched data;
comparing the address of the first data read request to a second address of said prefetched data if the address of the first data read request does not match the first compared prefetched data address;
and
sending at least a portion of said prefetched data to said agent if the address of the first data read request matches a compared prefetched data address.

2 more elements

A method of prefetching data for a plurality of agents from a plurality of target devices across a bridge, comprising:

prefetching data from a plurality of sequential addresses at a target device and storing said prefetched data in a first buffer in a bridge circuit;
prefetching data from a plurality of sequential addresses at a target device and storing said prefetched data in a second buffer in said bridge circuit;
comparing an address of data requested by a first agent in a first data read request to a first address of said prefetched data in said first buffer;
comparing an address of the first data read request to a second address of said prefetched data in said first buffer if the address of the first data read request does not match the first compared prefetched data address;
sending at least a portion of said prefetched data in said first buffer to said first agent if the address of the first data read request matches a compared prefetched data address;
comparing an address of data requested by a second agent in a second data read request to a first address of said prefetched data in said second buffer;
comparing an address of the second data read request to a second address of said prefetched data in said second buffer if the address of the second data read request does not match the first compared prefetched data address of said prefetched data in said second buffer;
and
sending at least a portion of said prefetched data in said second buffer to said second agent if the address of the second data read request matches a compared prefetched data address of said prefetched data in said second buffer.

6 more elements

A method of prefetching data for a plurality of agents from a plurality of target devices, wherein each agent communicates across a first bus and each target device communicates across a second bus, comprising:

prefetching data from a plurality of sequential addresses at a target device and storing said prefetched data in a first buffer in a bridge circuit between said first and second busses;
prefetching data from a plurality of sequential addresses at a target device and storing said prefetched data in a second buffer in said bridge circuit between said first and second busses;
sending a portion of said prefetched data in said first buffer to a first agent in response to a first read request by the first agent;
sending a portion of said prefetched data in said second buffer to a second agent in response to a second read request by the second agent;
saving a first address corresponding to the beginning address of the remaining prefetched data in the first buffer;
saving a second address corresponding to the beginning address of the remaining prefetched data in the second buffer;
comparing the beginning address of a third read request by said first agent to said first saved address;
comparing the beginning address of a fourth read request by said second agent to said second saved address;
sending an additional portion of said prefetched data in said first buffer if the beginning address of the third read request by the first agent matches said first saved address;
sending an additional portion of said prefetched data in said second buffer if the beginning address of the fourth read request by the second agent matches said second saved address;
incrementing the first saved address if the beginning address of the third read request by the first agent does not match said first saved address, and comparing the beginning address of the third read request to said incremented first saved address;
incrementing the second saved address if the beginning address of the fourth read request by the second agent does not match said second saved address, and comparing the beginning address of the fourth read request to said incremented second saved address;
sending an additional portion of said prefetched data from said first buffer if the beginning address of the third read request by the first agent matches the incremented first saved address;
and
sending an additional portion of said prefetched data from said second buffer if the beginning address of the fourth read request by the second agent matches the incremented second saved address.

12 more elements

A bridge system for processing read transactions from a plurality of agents over a bus, wherein each agent issues read data requests requesting data at a specified address, comprising:

a first buffer for storing prefetched data having a plurality of sequential addresses;
a second buffer for storing prefetched data having a plurality of sequential addresses;
a logic circuit for comparing an address of data requested by a first agent in a first data read request to a first address of said prefetched data in said first buffer;
comparing the address of the first data read request by the first agent to a second address of said prefetched data in said first buffer if the address of the first data read request does not match the first compared prefetched data address of the prefetched data in the first buffer;
sending at least a portion of said prefetched data from said first buffer to said first agent if the address of the first data read request by the first agent matches a compared prefetched data address of the prefetched data in the first buffer;
comparing an address of data requested by a second agent in a third data read request to a first address of said prefetched data in said second buffer;
comparing the address of the second data read request by the second agent to a second address of said prefetched data in said second buffer if the address of the second data read request does not match the first compared prefetched data address of the prefetched data in the second buffer;
and sending at least a portion of said prefetched data from said second buffer to said second agent if the address of the second data read request by the second agent matches a compared prefetched data address of the prefetched data in the second buffer.

5 more elements

A bridge system for processing read transactions from a plurality of agents, in which each agent issues read requests requesting data at a specified address of a target device containing data, comprising:

a bridge circuit;
a primary bus coupling said bridge circuit to said agent;
and
a secondary bus coupling said bridge circuit to said target device;
wherein said bridge circuit includes:
a first buffer for storing data prefetched from a target device;
a second buffer for storing data prefetched from a target device;
a first memory for saving a first address of prefetched data stored in said first buffer;
a second memory for saving a second address of prefetched data stored in said second buffer;
and
a logic circuit coupled to said first and second buffers and said first and second memories, for comparing an address of data requested by a first agent in a first read request to said first prefetched data address stored in said first memory;
incrementing the first saved address if the address of the data requested by the first agent in the first read request does not match said first saved address and comparing the address of the read request by the first agent to said incremented first saved address;
and sending at least a portion of said prefetched data from said first buffer to said first agent if the address of the read request by the first agent matches the incremented first saved address in said first memory;
and comparing an address of data requested by a second agent in a second read request to said second prefetched data address stored in said second memory;
incrementing the second saved address if the address of the data requested by the second agent in the second read request does not match said second saved address and comparing the address of the read request by the second agent to said incremented saved address;
and sending at least a portion of said prefetched data from said second buffer to said second agent if the address of the read request by the second agent matches the incremented second saved address in said second memory.

13 more elements

An article of manufacture for use in programming a bridge system to prefetch data for a plurality of agents from a plurality of target devices across a bridge, the article of manufacture comprising computer useable media accessible to the bridge system, wherein the computer usable media includes at least one computer program that is capable of causing the bridge system to perform the steps of:

prefetching data from a plurality of sequential addresses at a target device and storing said prefetched data in a first buffer in a bridge circuit;
prefetching data from a plurality of sequential addresses at a target device and storing said prefetched data in a second buffer in said bridge circuit;
comparing an address of data requested by a first agent in a first data read request to a first address of said prefetched data in said first buffer;
comparing an address of the first data read request to a second address of said prefetched data in said first buffer if the address of the first data read request does not match the first compared prefetched data address;
sending at least a portion of said prefetched data in said first buffer to said first agent if the address of the first data read request matches a compared prefetched data address;
comparing an address of data requested by a second agent in a second data read request to a first address of said prefetched data in said second buffer;
comparing an address of the second data read request to a second address of said prefetched data in said second buffer if the address of the second data read request does not match the first compared prefetched data address of said prefetched data in said second buffer;
and
sending at least a portion of said prefetched data in said second buffer to said second agent if the address of the second data read request matches a compared prefetched data address of said prefetched data in said second buffer.

6 more elements

Dependencies are inferred from the claim text.

Method and system for reading prefetched data across a bridge system

Life of this patent

Method and system for reading prefetched data across a bridge system

Life of this patent

Abstract

Claims41