US5555383A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Peripheral component interconnect bus system having latency and shadow timers
Assignee: International Business Machines Corp
•
Filing: 1994-11-07
•
Granted: 1996-09-10
•
Expires: 2014-11-07
Abstract
Abstract A PCI system is provided with a shadow register and a shadow timer. When a master device sends an address designating a target device that is connected to another bus, the device's latency value is recorded in the shadow register. While the PCI-PCI bridge arbitrates for the target bus, the master's latency timer increments but the shadow timer will not begin to increment until the PCI-PCI bridge receives a grant# from the target's bus and data transmission begins. Accordingly, the bus arbiter will not de-assert the grant# until the shadow timer has reached the latency value or the master device has released the bus after completing its data transmission. This ensures that the master device will be allocated a time period equal to its latency value to transmit data.
Inventors
- 👤 Uri Elazar
- 👤 Yehuda Peled
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 07:32
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/40; G06F13/4004; G06F13/4027; G06F13/405; G06F13/4054; G06F13/14; G06F13/36; G06F13/362; G06F13/4031
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
291 words
A computer system, comprising: a central processing unit; a bridge unit coupled to said central processing unit; at least one shadow timer for counting a received time value; first and second buses, each of which is coupled to said bridge unit; a plurality of first peripheral units coupled to said first bus, each of said plurality of first peripheral units including an associated latency timer for counting an associated latency time value; and a plurality of second peripheral units coupled to said second bus, each of said plurality of second peripheral units also including an associated latency timer for counting an associated latency time value, the latency time value associated with each of said first and second peripheral units representing a time necessary to perform a transfer operation; wherein each of said first peripheral units is operable for transferring and receiving information from any one of the other first peripheral units and from any one of said second peripheral units; and wherein during a transfer operation in which information from one of said first peripheral units is transferred to one of said second peripheral units, the one first peripheral unit receives control of said first bus, the latency timer associated with the one first peripheral unit begins its counting operation with its associated latency time value in response to the one first peripheral unit obtaining control of said first bus, said at least one shadow timer receives the latency time value associated with the one first peripheral unit, and said at least one shadow timer begins its counting operation with said received latency time value in response to the one first peripheral unit obtaining control of said second bus and starting the transfer of information to the one second peripheral unit.
Claim 2
Dependent Claim
291 words
A computer system, comprising: a central processing unit; a bridge unit coupled to said central processing unit; at least one shadow timer for counting a received time value; first and second buses, each of which is coupled to said bridge unit; a plurality of first peripheral units coupled to said first bus, each of said plurality of first peripheral units including an associated latency timer for counting an associated latency time value; and a plurality of second peripheral units coupled to said second bus, each of said plurality of second peripheral units also including an associated latency timer for counting an associated latency time value, the latency time value associated with each of said first and second peripheral units representing a time necessary to perform a transfer operation; wherein each of said first peripheral units is operable for transferring and receiving information from any one of the other first peripheral units and from any one of said second peripheral units; and wherein during a transfer operation in which information from one of said first peripheral units is transferred to one of said second peripheral units, the one first peripheral unit receives control of said first bus, the latency timer associated with the one first peripheral unit begins its counting operation with its associated latency time value in response to the one first peripheral unit obtaining control of said first bus, said at least one shadow timer receives the latency time value associated with the one first peripheral unit, and said at least one shadow timer begins its counting operation with said received latency time value in response to the one first peripheral unit obtaining control of said second bus and starting the transfer of information to the one second peripheral unit.
Claim 3
Dependent Claim
40 words
The computer system as defined in claim 1, wherein each of said second peripheral units is operable for transferring and receiving information from any one of the other second peripheral units and from any one of said first peripheral units.
Claim 4
Dependent Claim
40 words
The computer system as defined in claim 1, wherein each of said first and second peripheral units includes a peripheral device and an input/output master circuit coupled to said peripheral device and to one of said first and second buses.
Claim 5
Dependent Claim
39 words
The computer system as defined in claim 1, wherein said bridge unit further includes a first bus arbiter circuit for controlling access to said first bus, and a second bus arbiter circuit for controlling access to said second bus.
Claim 6
Dependent Claim
33 words
The computer system as defined in claim 1, wherein said bridge unit further includes a register for receiving a latency time value from one of said plurality of first and second peripheral units.
Claim 7
Dependent Claim
15 words
The computer system as defined in claim 1, wherein there is a single shadow timer.
Claim 8
Dependent Claim
19 words
The computer system as defined in claim 6, wherein said single shadow timer is disposed in said bridge unit.
Claim 9
Dependent Claim
37 words
The computer system as defined in claim 1, wherein there are first and second shadow timers, said first shadow timer being coupled to said first bus, and said second shadow timer being coupled to said second bus.
Claim 10
Dependent Claim
35 words
The computer system as defined in claim 1, further comprising a first bus arbiter circuit for controlling access to said first bus, and a second bus arbiter circuit for controlling access to said second bus.
Claim 11
Dependent Claim
68 words
The computer system as defined in claim 9, further comprising first and second shadow registers coupled to said first and second bus arbiter circuits, respectively, said first shadow register operable for storing a latency time value associated with one of said plurality of first peripheral units, and said second shadow register operable for storing a latency time value associated with one of said plurality of second peripheral units.
Claim 12
Dependent Claim
57 words
The computer system as defined in claim 10, further comprising first and second shadow timers, coupled to said first and second shadow registers, respectively, said first shadow timer operable for counting the time value contained in said first shadow register, and said second shadow timer operable for counting the time value contained in said second shadow register.
Claim 13
Dependent Claim
255 words
In a computer system having a host bridge connected to a plurality of system busses, each of the system busses connected to at least one of a plurality of peripheral devices, each of the peripheral devices having a respective latency timer and a respectively assigned latency value, said plurality of system busses connected to a bus bridge for permitting communication among said peripheral devices and between any one of said peripheral devices and the host bridge, a method of controlling communication initiated by one of said peripheral devices connected to a first bus of said system busses and defined as a master device, and one of said peripheral devices connected to a second bus of said system busses and defined as a target device, comprising the steps of: a. providing a shadow timer and a respectively assigned shadow value; b. sending a primary grant from said first system bus to said master device; c. starting incrementation of said respective latency timer of said initiating device upon reception of said primary grant; d. sending an address of said target device to said bus bridge; e. sending a secondary grant from said second bus to said bus bridge; f. allowing transmission of data from said master device to said target device; g. starting incrementation of said shadow timer upon beginning of data transmission from said master device; h. prohibiting said first bus from de-asserting said primary grant unless one of: said initiating device has released said first bus, and said shadow timer has reached said shadow value.
Claim 14
Dependent Claim
255 words
In a computer system having a host bridge connected to a plurality of system busses, each of the system busses connected to at least one of a plurality of peripheral devices, each of the peripheral devices having a respective latency timer and a respectively assigned latency value, said plurality of system busses connected to a bus bridge for permitting communication among said peripheral devices and between any one of said peripheral devices and the host bridge, a method of controlling communication initiated by one of said peripheral devices connected to a first bus of said system busses and defined as a master device, and one of said peripheral devices connected to a second bus of said system busses and defined as a target device, comprising the steps of: a. providing a shadow timer and a respectively assigned shadow value; b. sending a primary grant from said first system bus to said master device; c. starting incrementation of said respective latency timer of said initiating device upon reception of said primary grant; d. sending an address of said target device to said bus bridge; e. sending a secondary grant from said second bus to said bus bridge; f. allowing transmission of data from said master device to said target device; g. starting incrementation of said shadow timer upon beginning of data transmission from said master device; h. prohibiting said first bus from de-asserting said primary grant unless one of: said initiating device has released said first bus, and said shadow timer has reached said shadow value.
Claim 15
Dependent Claim
25 words
The method according to claim 12, further comprising the steps of setting said shadow value to equal said respective latency value of said initiating device.
Claim 16
Dependent Claim
31 words
The method according to claim 12, further comprising the step of de-asserting said secondary grant and sending a grant to a requesting device of one of said plurality of peripheral devices.
Claim 17
Dependent Claim
54 words
A bus bridge for providing connection between a first data bus and a second data bus, said bus bridge having a shadow timer which begins to increment upon establishment of the connection between said first and second data busses, wherein said bus bridge terminates the connection when said shadow timer reaches a programmed value.
Claim 18
Dependent Claim
54 words
A bus bridge for providing connection between a first data bus and a second data bus, said bus bridge having a shadow timer which begins to increment upon establishment of the connection between said first and second data busses, wherein said bus bridge terminates the connection when said shadow timer reaches a programmed value.
Claim 19
Dependent Claim
16 words
The bus bridge of claim 15, further comprising a shadow register for storing said programmed value.
Claim 20
Dependent Claim
42 words
The bus bridge of claim 16, further comprising a first peripheral device connected to said first data bus and a bus arbiter responsive to a communication from said first peripheral device to arbitrate for said second data bus, thereby establishing said connection.
Claim 21
Dependent Claim
96 words
A computer system comprising: a first data bus; a second data bus; a plurality of peripheral devices each connected to said first and second buses, each of said plurality of peripheral devices having a latency timer and a respective latency value; and a bus bridge for providing connection between said first data bus and said second data bus, said bus bridge having a shadow timer which begins to increment upon establishment of the connection between said first and second data buses, wherein said bus bridge terminates the connection when said shadow timer reaches a programmed value.
Claim 22
Dependent Claim
96 words
A computer system comprising: a first data bus; a second data bus; a plurality of peripheral devices each connected to said first and second buses, each of said plurality of peripheral devices having a latency timer and a respective latency value; and a bus bridge for providing connection between said first data bus and said second data bus, said bus bridge having a shadow timer which begins to increment upon establishment of the connection between said first and second data buses, wherein said bus bridge terminates the connection when said shadow timer reaches a programmed value.
Claim 23
Dependent Claim
30 words
The computer system as defined in claim 18, wherein said programmed value corresponds to said respective latency value of one of said peripheral devices sending data over said bus bridge.
References Cited (Backward Citations)
US4988989A
Cited
US5239631A
Cited
US5426739A
Cited
US5392407A
Cited
US5396602A
Cited
US5450551A
Cited
US5446869A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-10 | 2000-03-11 | 2000-09-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-10 | 2004-03-11 | 2004-09-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-10 | 2008-03-11 | 2008-09-10 | $7700.00 | Window Closed / Lapsed |