Patent US5448701A successfully refreshed from Google Patents.
US5448701A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Flow controller for shared bus used by plural resources
Assignee: International Business Machines Corp
•
Filing: 1992-12-22
•
Granted: 1995-09-05
•
Expires: 2012-12-22
Abstract
Abstract The flow controller utilizes intelligent adapters to connect plural resources to a bus and a central arbiter that decides which adapters have access to the bus for the next bus cycle. Each adapter has an input buffer for transmitting data onto the bus, an output buffer for receiving data from the bus and a target register that identifies the destinations of the data in the input buffer. Each adapter communicates over control lines separate from the bus the following information: if its input buffer is nearly full, if its output buffer is either nearly empty or nearly full and the contents of its target register. The central arbiter gives highest priority to those adapters having nearly full input buffers with data for non-full output buffers, next highest priority to those adapters having nearly empty output buffers with data targeted by an input buffer and lowest priority to adapters with less than full input buffers having data for non-empty output buffers.
Inventors
- 👤 Walter C. Metz, Jr.
- 👤 Andrew J. Rindos, III
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 06:59
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
136 words
A method of controlling access by plural resources to a bus that is shared by said resources, each of said resources having a first storage means for storing data to be transmitted onto said bus and a second storage means for receiving data from said bus, each of said first and second storage means having a data storage capacity, said method comprising the steps of: a) obtaining fullness information on an amount of data contained in each of said first storage means and said second storage means with respect to the respective capacity thereof; and b) determining from said fullness information which resource is to have access to the bus for transmitting data from its first storage means and which resource is to have access to the bus for receiving data into its second storage means.
Claim 2
Independent Claim
136 words
A method of controlling access by plural resources to a bus that is shared by said resources, each of said resources having a first storage means for storing data to be transmitted onto said bus and a second storage means for receiving data from said bus, each of said first and second storage means having a data storage capacity, said method comprising the steps of: a) obtaining fullness information on an amount of data contained in each of said first storage means and said second storage means with respect to the respective capacity thereof; and b) determining from said fullness information which resource is to have access to the bus for transmitting data from its first storage means and which resource is to have access to the bus for receiving data into its second storage means.
Claim 3
Dependent Claim
123 words
The method of claim 1, wherein said data in each of said first storage means is targeted to be sent to one or more of said second storage means, further comprising the steps of: a) for each first storage means, obtaining target information on an identity of the second storage means targeted by data in said respective first storage means; and b) said step of determining which resources are to have access to the bus further comprising using said target information along with said fullness information to determine which resource is to have access to the bus for transmitting data from its first storage means and which resource is to have access to the bus for receiving data into its second storage means.
Claim 4
Dependent Claim
84 words
The method of claim 2 wherein said step of determining which resources are to have access to said bus further comprises the steps of determining from said fullness information and said target information if there exists a first set of said first and second storage means comprising a first storage means that is nearing fullness with data for a non-full second storage means and if so, then granting said resources having said first set of first and second storage means access to said bus.
Claim 5
Dependent Claim
93 words
The method of claim 3 wherein the step of determining which resources are to have access to said bus further comprises the steps of determining, if there exists no first set, then if there exists a second set of said first and second storage means comprising a second storage means that is nearly empty and a first storage means with data that is targeted for said nearly empty second storage means, and if so, then granting said resources having said second set of said first and second storage means access to said bus.
Claim 6
Dependent Claim
59 words
The method of claim 2 wherein each of said first storage means has a priority value, said step of determining which resources are to have access to the bus further comprising the step of using said priority values along with said target information and said fullness information to determine which resource has access to the bus for transmitting data.
Claim 7
Dependent Claim
59 words
The method of claim 2 wherein each of said second storage means has a priority value, said step of determining which resources are to have access to the bus further comprising the step of using said priority values along with said target information and said fullness information to determine which resource has access to the bus for transmitting data.
Claim 8
Dependent Claim
87 words
The method of claim 2 wherein each of said first storage means has a first range of priority values and each of said second storage means has a second range of priority values, said step of determining which resources are to have access to the bus further comprising the step of using said priority values along with said target information and said fullness information to determine which resource has access to the bus for transmitting data and which resource has access to the bus for receiving data.
Claim 9
Dependent Claim
60 words
The method of claim 7 wherein said step of determining which resources have access to the bus based on said priority values, said target information and said fullness information further comprises the step of determining which first storage means has priority over the other first storage means by comparing significant bits at like bit positions of said first priority values.
Claim 10
Dependent Claim
43 words
The method of claim 1 wherein said step of determining which resources have access to the bus is performed to determine which resources are to have future access to the bus and is performed simultaneously with the transmission of data on said bus.
Claim 11
Dependent Claim
147 words
A data processing system having plural resources that share a bus interconnecting said resources, each of said resources having a first storage means for storing data to be transmitted onto said bus and a second storage means for receiving data from said bus, each of said first and second storage means having a data storage capacity, said data processing system comprising: a) means for obtaining fullness information on the amount of data contained in each of said first storage means and said second storage means with respect to the respective capacity thereof; b) means for selecting from said fullness information which resource is to have access to the bus for transmitting data from its first storage means and which resource is to have access to the bus for receiving data into its second storage means; and c) means for granting said selected resources access to said bus.
Claim 12
Dependent Claim
147 words
A data processing system having plural resources that share a bus interconnecting said resources, each of said resources having a first storage means for storing data to be transmitted onto said bus and a second storage means for receiving data from said bus, each of said first and second storage means having a data storage capacity, said data processing system comprising: a) means for obtaining fullness information on the amount of data contained in each of said first storage means and said second storage means with respect to the respective capacity thereof; b) means for selecting from said fullness information which resource is to have access to the bus for transmitting data from its first storage means and which resource is to have access to the bus for receiving data into its second storage means; and c) means for granting said selected resources access to said bus.
Claim 13
Dependent Claim
119 words
The system of claim 10, wherein said data in each of said first storage means is targeted to be sent to one or more of said second storage means, said data processing system further comprising: a) for each first storage means, means for obtaining target information on an identity of the second storage means targeted by data in said respective first storage means; and b) said means for selecting further comprising means for using said target information along with said fullness information to determine which resource is to have access to the bus for transmitting data from its first storage means and which resource is to have access to the bus for receiving data into its second storage means.
Claim 14
Dependent Claim
72 words
The system of claim 11 wherein said means for using said target and said fullness information further comprises first means for determining from said fullness information and said target information if there exists a first set of said first and second storage means comprising a first storage means that is nearing fullness with data for a non-full second storage means and if so, then selecting resources to have access to said bus.
Claim 15
Dependent Claim
81 words
The system of claim 12 wherein the means for using said target and said fullness information further comprises second means for determining, if there exists no first set, then if there exists a second set of said first and second storage means comprising a second storage means that is nearly empty and a first storage means with data that is targeted for said nearly empty second storage means, and if so, then selecting said resources to have access to said bus.
Claim 16
Dependent Claim
47 words
The system of claim 11 wherein each of said first storage means has a range of priority values, wherein said means for using said target and said fullness information further comprises means for determining from said priority values which resource is to have access to the bus.
Claim 17
Dependent Claim
47 words
The system of claim 11 wherein each of said second storage means has a range of priority values, wherein said means for using said target and said fullness information further comprises means for determining from said priority values which resource is to have access to the bus.
Claim 18
Dependent Claim
65 words
The system of claim 11 wherein each of said first storage means has a first range of priority values and each of said second range of storage means has a second priority values, wherein said means for using said target and said fullness information further comprises means for determining from said first and second priority values which resources are to have access to the bus.
Claim 19
Dependent Claim
29 words
The system of claim 10 further comprising means for transmitting said fullness information from said resources to said means for selecting, said transmitting means being distinct from said bus.
Claim 20
Dependent Claim
163 words
A flow controller for use in a data processing system that has plural resources that communicate over a shared bus, said flow controller comprising: a) plural adapters connected to said bus, there being at least one adapter for each resource, each adapter comprising a transmitting buffer, a receiving buffer and a target register, said target register of each adapter containing information on the receiving buffers targeted by data in the respective transmitting buffer; b) an arbiter that is connected to each adapter by control line means, said control line means for transmitting to said arbiter from each adapter information regarding fullness of the respective transmitting buffer, emptiness and fullness of respective receiving buffer and contents of the target register into a respective arbiter target register located in said arbiter, said control line means also for transmitting to each of said adapters from said arbiter information regarding if an adapter is to access the bus with either its transmitter buffer or its receiving buffer.
Claim 21
Dependent Claim
163 words
A flow controller for use in a data processing system that has plural resources that communicate over a shared bus, said flow controller comprising: a) plural adapters connected to said bus, there being at least one adapter for each resource, each adapter comprising a transmitting buffer, a receiving buffer and a target register, said target register of each adapter containing information on the receiving buffers targeted by data in the respective transmitting buffer; b) an arbiter that is connected to each adapter by control line means, said control line means for transmitting to said arbiter from each adapter information regarding fullness of the respective transmitting buffer, emptiness and fullness of respective receiving buffer and contents of the target register into a respective arbiter target register located in said arbiter, said control line means also for transmitting to each of said adapters from said arbiter information regarding if an adapter is to access the bus with either its transmitter buffer or its receiving buffer.
Claim 22
Dependent Claim
74 words
The flow controller of claim 18 wherein said arbiter further comprises: a ) means for determining from said information received from said adapters over said control line means if there exists a first set of transmitting and receiving buffers comprising a transmitting buffer that is nearing fullness with data for a non-full receiving buffer; and b) means for granting said adapters having said first set of transmitting and receiving buffers access to said bus.
Claim 23
Dependent Claim
22 words
The flow controller of claim 19 wherein said arbiter further comprises means for determining the priority between plural transmitting and receiving buffers.
References Cited (Backward Citations)
US4298954A
Cited
US4777595A
Cited
US4720784A
Cited
US4675865A
Cited
US5247626A
Cited
US5276681A
Cited
US5299313A
Cited
US5365552A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-09-04 | 1999-03-06 | 1999-09-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-09-04 | 2003-03-06 | 2003-09-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-09-04 | 2007-03-06 | 2007-09-05 | $7700.00 | Window Closed / Lapsed |