Back to results
US 5,708,783 AGranted
Data bus arbiter for pipelined transactions on a split bus
AssigneeApple Computer, Inc.
InventorFarid A. Yazdy
Life of this patent
Estimating the term…
Abstract
A data bus arbiter for supporting pipelined transactions employs a circular FIFO for storing bus requests. The arbiter includes two pointers which reference the entries of the FIFO. A first pointer is incremented upon detection of the end of a bus cycle. A second pointer is incremented when a new bus cycle is started.
Claims9
A data bus arbiter for granting a data bus to one of a plurality of bus masters at a time, separately of an address bus associated therewith, comprising:
- logic for detecting the beginning of a bus cycle;
- logic for determining whether said detected bus cycle includes a request to use said data bus;
- logic for granting said data bus, in association with said logic for determining, to a first one of said plurality of bus masters which requests use of said data bus;
- a storage device for storing an identity of said first one of said plurality of bus masters, and for also storing an identity of at least a second one of said plurality of bus masters to be granted said data bus next, wherein said logic for granting grants said data bus to said second one of said plurality of bus masters after said first one of said plurality of bus masters has completed its data cycle;
- wherein said logic for granting comprises a plurality of pointers which store addresses associated with said identities of said first and second bus masters;
- and
- wherein said logic for granting increments one of said plurality of pointers in response to the detection of a start of a bus cycle which includes a request to use of said data bus.
4 more elements
A method for arbiting a data bus independently of an address bus associated therewith, comprising the steps of:
- receiving an indication of an address bus grant to one of a plurality of bus masters;
- granting, if said data bus is currently idle, said data bus to said one of said plurality of bus masters;
- storing, if said data bus is currently busy, an identifier of said one of said plurality of bus masters using a FIFO storage device;
- and
- later granting said data bus, if said data bus is currently busy, to said one of said plurality of bus masters using said stored identifier;
- wherein said FIFO storage device includes a plurality of storage locations, and further includes associated therewith at least first and second pointers for addressing said storage locations, wherein said method further comprises the steps of:
- incrementing said first pointer when a bus master completes its use of said data bus;
- incrementing said second pointer when a new bus cycle is started which includes a request to access to said data bus.
5 more elements
Dependencies are inferred from the claim text.