US4159518A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Auto-selection priority circuits for plural channel adapters
Assignee: International Business Machines Corp
•
Filing: 1977-07-05
•
Granted: 1979-06-26
•
Expires: 1997-07-05
Abstract
Abstract In data processing systems of the type having a plurality of terminals connected by communication lines to a commmunications controller (CC) which assembles and manipulates the data from or to the terminals and one or more host central processing units (CPU's) to which the CC is connected by a number of channels, the CC will usually have a channel adapter unit (CA) for each channel and a processing unit to control the operations of the CC and to service the CA's in turn. It is necessary that the CA's be serviced with proper priorities to avoid unnecessary loss of information. An allocation of the proper priority is required where each CA can perform tasks of different urgency. The CC shown has four channel adapters communicating with four channels of the CPU's. All CA's can signal for an interrupt of the processor in the CC when CA service is needed. All CA's cause processor interrupts on the same interrupt level. A built-in priority allocation system will select for service that CA which wants to perform the task of highest priority among those CA's which are ready to perform a task. In the case of several requests of equal priority, a tie-breaking system comprises a loop circuit connecting all adapters and a signal sent in one direction around the loop from the last serviced adapter to select the next adapter which will be serviced.
Inventors
- 👤 Wilburn D. Draper
- 👤 John D. Gentry
- 👤 Michael T. Kawalec
- 👤 Melvin T. Laakso
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 03:16
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/20; G06F13/24; G06F13/26; G06F13/36; G06F13/368; G06F13/374
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
300 words
In a communications controller for controlling data transfers between a plurality of modem circuits and a number of simultaneously operating virtual processing units with said communications controller including a channel adapter for each virtual processing unit, the combination of: a priority bus common to all channel adapters; interface control circuits common to said channel adapters; a sample circuit having an input, a sample trap latch and an output in each channel adapter; connections between each sample circuit output and another sample circuit input to connect said channel adapters into a single loop; and a priority control circuit in each channel adapter, said priority control circuit comprising: an adapter selected latch settable in only one of said channel adapters; a plurality of priority request circuits; a poll initiate circuit operable in conjunction with the set one of said adapter selected latch to put a priority hold signal on one of said interface control circuits; means responsive to said priority hold signal to store the states of said priority requests circuits; connections between said storing means and said priority bus to transfer said stored states to corresponding circuits in said priority bus; a comparison circuit to compare the requested priority with the highest priority on said priority bus to prime said sample trap latch in said sample circuit and to inhibit passage of a sample signal through said adapter if said priorities are equal; and a sample signal circuit thereafter activated by said poll initiate circuit to put a sample signal on the output of said sample circuit to set said sample trap latch in the first channel adapter in said sample loop which has its sample trap latch primed, any intermediate channel adapters not having a primed sample trap acting to bypass an incoming sample signal to said sample circuit output.
Claim 2
Dependent Claim
300 words
In a communications controller for controlling data transfers between a plurality of modem circuits and a number of simultaneously operating virtual processing units with said communications controller including a channel adapter for each virtual processing unit, the combination of: a priority bus common to all channel adapters; interface control circuits common to said channel adapters; a sample circuit having an input, a sample trap latch and an output in each channel adapter; connections between each sample circuit output and another sample circuit input to connect said channel adapters into a single loop; and a priority control circuit in each channel adapter, said priority control circuit comprising: an adapter selected latch settable in only one of said channel adapters; a plurality of priority request circuits; a poll initiate circuit operable in conjunction with the set one of said adapter selected latch to put a priority hold signal on one of said interface control circuits; means responsive to said priority hold signal to store the states of said priority requests circuits; connections between said storing means and said priority bus to transfer said stored states to corresponding circuits in said priority bus; a comparison circuit to compare the requested priority with the highest priority on said priority bus to prime said sample trap latch in said sample circuit and to inhibit passage of a sample signal through said adapter if said priorities are equal; and a sample signal circuit thereafter activated by said poll initiate circuit to put a sample signal on the output of said sample circuit to set said sample trap latch in the first channel adapter in said sample loop which has its sample trap latch primed, any intermediate channel adapters not having a primed sample trap acting to bypass an incoming sample signal to said sample circuit output.
Claim 3
Dependent Claim
92 words
A priority control circuit as set out in claim 1 and further characterized in that it includes: connections from said sample trap latch to one interface control circuit whereby a set sample trap latch will reset any set adapter selected latch, said poll initiate circuit and said sample signal circuit; a connection from a set sample trap latch to the adapter selected latch in its channel adapter to set said latch; and an output signal circuit from said set adapter selected latch to identify the channel adapter which has the first priority.
Claim 4
Dependent Claim
80 words
A priority control circuit as set out in claim 2 and further characterized in that it includes: a further circuit to inhibit the resetting of said adapter selected latch if said sample signal is bypassed by the intervening channel adapters around said sample signal loopback to said sample trap in the channel adapter having its adapter selected latch set; and another circuit primed by said set adapter selected latch to reset said poll initiate circuit and said sample signal circuit.
Claim 5
Dependent Claim
305 words
A priority circuit for a number of channel adapters simultaneously transmitting data between a communication controller and a like number of virtual data processing units, said priority circuit comprising: a plurality of service request lines of differing priority in each channel adapter; a settable latch for each service request line; a priority bus common to all said channel adapters; connection means from each said settable latch to said priority bus for energizing a bus circuit corresponding to the latch when it is set; priority comparing means to compare the priority requested when a settable latch of a channel adapter is set with the priority circuits energized on said priority bus and to activate an internal allow trap signal when said priorities are equal; a sample loop circuit interconnecting said adapters including a sample circuit at each said adapter having an input connected to the output of the sample circuit of a predecessor channel adapter on the sample loop circuit, an output connected to the input of the sample circuit of a subsequent channel adapter on the sample loop circuit and a normally effective bypass device to pass a sample signal from said input to said output; a sample trap connected to said input of said sample circuit to receive sample signals from said input; connections from said priority comparing means to said sample trap and said bypass device to enable said allow trap signal to prime said sample trap to become set upon receipt of a sample signal and to inhibit said bypass device; and a polling input to first activate in one channel adapter a hold signal for all channel adapters to set said latches for said priority requests to store the states of said priority requests and to thereafter activate said sample circuit to start an output signal from said one channel adapter.
Claim 6
Dependent Claim
305 words
A priority circuit for a number of channel adapters simultaneously transmitting data between a communication controller and a like number of virtual data processing units, said priority circuit comprising: a plurality of service request lines of differing priority in each channel adapter; a settable latch for each service request line; a priority bus common to all said channel adapters; connection means from each said settable latch to said priority bus for energizing a bus circuit corresponding to the latch when it is set; priority comparing means to compare the priority requested when a settable latch of a channel adapter is set with the priority circuits energized on said priority bus and to activate an internal allow trap signal when said priorities are equal; a sample loop circuit interconnecting said adapters including a sample circuit at each said adapter having an input connected to the output of the sample circuit of a predecessor channel adapter on the sample loop circuit, an output connected to the input of the sample circuit of a subsequent channel adapter on the sample loop circuit and a normally effective bypass device to pass a sample signal from said input to said output; a sample trap connected to said input of said sample circuit to receive sample signals from said input; connections from said priority comparing means to said sample trap and said bypass device to enable said allow trap signal to prime said sample trap to become set upon receipt of a sample signal and to inhibit said bypass device; and a polling input to first activate in one channel adapter a hold signal for all channel adapters to set said latches for said priority requests to store the states of said priority requests and to thereafter activate said sample circuit to start an output signal from said one channel adapter.
Claim 7
Dependent Claim
80 words
A priority circuit as set out in claim 4 and further including: an adapter selected latch settable to indicate that the associated channel adapter is the one which is to be serviced and which acts, when set, with said polling circuit to activate said hold signal; and means controlled by said sample trap when set to set its associated adapter selected latch and to reset any previously set adapter selected latch, the activated hold signal, and the activated sample signal.
Claim 8
Dependent Claim
56 words
A priority circuit as set out in claim 5 and further characterized in that it includes: a circuit from any set sample trap to said adapter selected latch in the same channel adapter to maintain said adapter selected latch in the set condition and to reset only said activated hold signal and said activated sample signal.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1982-06-25 | 1982-12-25 | 1983-06-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1986-06-25 | 1986-12-25 | 1987-06-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1990-06-25 | 1990-12-25 | 1991-06-26 | $7700.00 | Window Closed / Lapsed |