← Back to Patent Explorer
US4393470A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and device for the counting and management of asynchronous events emitted by peripheral devices in a data processing system

Assignee: Compagnie Internationale pour l'Informatique CII-Honeywell Bull SA
•
Filing: 1980-11-14
•
Granted: 1983-07-12
•
Expires: 2000-11-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Method and device for application, counting and management of asynchronous events emanating from peripheral devices connected to a data processing system. This method enables the system to check and regulate the number of events transmitted to the logic for processing by constitution of tables and working queues managed by the firmware. This invention is applicable principally to input-output checkers associated with the computers.

Inventors

  • 👤 Pierre V. L. Miard

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 17:33
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/20; G06F13/24; G06F13/10; G06F13/12; G06F13/122

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 238 words
A method for managing asynchronous messages emitted by peripheral devices in a data processing system of the type including a central processing system, a plurality of peripheral devices, and a microprogrammed input-output controller for controlling data transfer between the peripheral devices and the central processing system, said method comprising the steps of: signalling to the input-output controller each asynchronous message emitted by a peripheral device; forming in the input-output controller an event message intended for informing the central processing system of the asynchronous message; and accessing a transmitted events counter assigned to the particular peripheral device and comparing the content of this transmitted events counter with the content of a boundary register assigned to the particular peripheral device and containing a limit value; and, if the content of the accessed transmitted events counter is less than the content of the assigned boundary register, then placing the event message in a primary waiting queue where event messages wait for action by the central processing system, and incrementing by one the content of the accessed transmitted events counter; or, if the content of the accessed transmitted events counter is equal to or greater than the content of the assigned boundary register, then placing the event message in a secondary waiting queue where the event message remains so long as the content of the accessed transmitted events counter is equal to or greater than the content of the assigned boundary register.
Claim 2
Independent Claim 238 words
A method for managing asynchronous messages emitted by peripheral devices in a data processing system of the type including a central processing system, a plurality of peripheral devices, and a microprogrammed input-output controller for controlling data transfer between the peripheral devices and the central processing system, said method comprising the steps of: signalling to the input-output controller each asynchronous message emitted by a peripheral device; forming in the input-output controller an event message intended for informing the central processing system of the asynchronous message; and accessing a transmitted events counter assigned to the particular peripheral device and comparing the content of this transmitted events counter with the content of a boundary register assigned to the particular peripheral device and containing a limit value; and, if the content of the accessed transmitted events counter is less than the content of the assigned boundary register, then placing the event message in a primary waiting queue where event messages wait for action by the central processing system, and incrementing by one the content of the accessed transmitted events counter; or, if the content of the accessed transmitted events counter is equal to or greater than the content of the assigned boundary register, then placing the event message in a secondary waiting queue where the event message remains so long as the content of the accessed transmitted events counter is equal to or greater than the content of the assigned boundary register.
Claim 3
Dependent Claim 37 words
A method in accordance with claim 1, which further comprises the step of modifying the content of the transmitted events counter assigned to a particular peripheral device apart from an asynchronous message emitted by a peripheral device.
Claim 4
Dependent Claim 125 words
A method in accordance with claim 2, which further comprises, following the step of modifying the content of the transmitted events counter assigned to a particular peripheral device, if the content of the transmitted events counter is then less than the limit value in the boundary register, withdrawing from the secondary waiting queue and placing in the primary waiting queue as many event messages as are necessary such that, by increasing by one the content of the accessed transmitted events counter upon each placing of a new event message into the primary queue, the content of the accessed transmitted events counter reaches the limit value contained in the assigned boundary register, or until there are not more event messages waiting in the primary waiting queue.
Claim 5
Dependent Claim 45 words
A method in accordance with claim 1, which further comprises the step of modifying the content of the boundary register assigned to a particular peripheral so as to increase the limit value in the event of an overflow situation applying to the particular peripheral device.
Claim 6
Dependent Claim 37 words
A method in accordance with claim 4, which further comprises the step of modifying the content of the transmitted events counter assigned to a particular peripheral device apart from an asynchronous message emitted by a peripheral device.
Claim 7
Dependent Claim 125 words
A method in accordance with claim 5, which further comprises, following the step of modifying the content of the transmitted events counter assigned to a particular peripheral device, if the content of the transmitted events counter is then less than the limit value in the boundary register, withdrawing from the secondary waiting queue and placing in the primary waiting queue as many event messages as are necessary such that, by increasing by one the content of the accessed transmitted events counter upon each placing of a new event message into the primary queue, the content of the accessed transmitted events counter reaches the limit value contained in the assigned boundary register, or until there are not more event messages waiting in the primary waiting queue.
Claim 8
Dependent Claim 124 words
A method in accordance with claim 4, which further comprises, following the step of modifying the content of the boundary register assigned to a particular peripheral device, if the content of the transmitted events counter is then less than the limit value in the boundary register, withdrawing from the secondary waiting queue and placing in the primary waiting queue as many event messages as are necessary such that, by increasing by one the content of the accessed transmitted events counter upon each placing of a new event message into the primary queue, the content of the accessed transmitted events counter reaches the limit value contained in the assigned boundary register, or until there are no more event messages waiting in the primary waiting queue.
Claim 9
Dependent Claim 37 words
A method in accordance with claim 7, which further comprises the step of modifying the content of the transmitted events counter assigned to a particular peripheral device apart from an asynchronous message emitted by a peripheral device.
Claim 10
Dependent Claim 125 words
A method in accordance with claim 8, which further comprises, following the step of modifying the content of the transmitted events counter assigned to a particular peripheral device, if the content of the transmitted events counter is then less than the limit value in the boundary register, withdrawing from the secondary waiting queue and placing in the primary waiting queue as many event messages as are necessary such that, by increasing by one the content of the accessed transmitted events counter upon each placing of a new event message into the primary queue, the content of the accessed transmitted events counter reaches the limit value contained in the assigned boundary register, or until there are no more event messages waiting in the primary waiting queue.
Claim 11
Dependent Claim 245 words
In a data processing system of the type including a central processing system and a plurality of peripheral devices emitting asynchronous messages, an input-output controller including microprograms for controlling data transfer between the peripheral devices and the central processing system, said input-output controller comprising: a transmitted events counter assigned to each peripheral device; a boundary register assigned to each peripheral device for storing a limit value; means for receiving each asynchronous message emitted by a peripheral device; means for forming an event message intended for forming the central processing system of the asynchronous message; and means for accessing the transmitted events counter assigned to the particular peripheral device and comparing the content of this transmitted events counter with the content of the boundary register assigned to the particular peripheral device, and, if the content of the accessed transmitted events counter is less than the content of the assigned boundary register, then placing the event message in a primary waiting queue where event messages wait for action by the central processing system, and incrementing by one the content of the accessed transmitted events counter, or, if the content of the accessed transmitted events counter is equal to or greater than the content of the assigned boundary register, then placing the event message in a secondary waiting queue where the event message remains so long as the content of the accessed transmitted events counter is equal to or greater than the content of the assigned boundary register.
Claim 12
Dependent Claim 245 words
In a data processing system of the type including a central processing system and a plurality of peripheral devices emitting asynchronous messages, an input-output controller including microprograms for controlling data transfer between the peripheral devices and the central processing system, said input-output controller comprising: a transmitted events counter assigned to each peripheral device; a boundary register assigned to each peripheral device for storing a limit value; means for receiving each asynchronous message emitted by a peripheral device; means for forming an event message intended for forming the central processing system of the asynchronous message; and means for accessing the transmitted events counter assigned to the particular peripheral device and comparing the content of this transmitted events counter with the content of the boundary register assigned to the particular peripheral device, and, if the content of the accessed transmitted events counter is less than the content of the assigned boundary register, then placing the event message in a primary waiting queue where event messages wait for action by the central processing system, and incrementing by one the content of the accessed transmitted events counter, or, if the content of the accessed transmitted events counter is equal to or greater than the content of the assigned boundary register, then placing the event message in a secondary waiting queue where the event message remains so long as the content of the accessed transmitted events counter is equal to or greater than the content of the assigned boundary register.
Claim 13
Dependent Claim 37 words
An input-output controller in accordance with claim 10, which further comprises means for modifying the content of the transmitted events counter assigned to a particular peripheral device apart from an asynchronous message emitted by a peripheral device.
Claim 14
Dependent Claim 128 words
An input-output controller in accordance with claim 11, which further comprises means for withdrawing from the secondary waiting queue and placing in the primary waiting queue as many event messages as are necessary such that, by increasing by one the content of the accessed transmitted events counter upon each placing of a new event message into the primary queue, the content of the accessed transmitted events counter reaches the limit value contained in the assigned boundary register, or until there are no more event messages waiting in the primary waiting queue, if, following the step of modifying the content of the transmitted events counter assigned to a particular peripheral device, the content of the transmitted events counter is then less than the limit value in the boundary register.
Claim 15
Dependent Claim 45 words
An input-output controller in accordance with claim 10, wherein the content of the boundary register assigned to a particular peripheral is capable of being modified so as to increase the limit value in the event of an overflow situation applying to the particular peripheral device.
Claim 16
Dependent Claim 36 words
A method in accordance with claim 13, which further comprises means for modifying the content of the transmitted events counter assigned to a particular peripheral device apart from an asynchronous message emitted by a peripheral device.
Claim 17
Dependent Claim 128 words
An input-output controller in accordance with claim 14, which further comprises means for withdrawing from the secondary waiting queue and placing in the primary waiting queue as many event messages as are necessary such that, by increasing by one the content of the accessed transmitted events counter upon each placing of a new event message into the primary queue, the content of the accessed transmitted events counter reaches the limit value contained in the assigned boundary register, or until there are no more event messages waiting in the primary waiting queue, if, following the step of modifying the content of the transmitted events counter assigned to a particular peripheral device, the content of the transmitted events counter is then less than the limit value in the boundary register.
Claim 18
Dependent Claim 127 words
An input-output controller in accordance with claim 13, which further comprises means for withdrawing from the secondary waiting queue and placing in the primary waiting queue as many event messages as are necessary such that, by increasing by one the content of the accessed transmitted events counter upon each placing of a new event message into the primary queue, the content of the accessed transmitted events counter reaches the limit value contained in the assigned boundary register, or until there are no more event messages waiting in the primary waiting queue, if, following the step of modifying the content of the boundary register assigned to a particular peripheral device the content of the transmitted events counter is then less than the limit value in the boundary register.
Claim 19
Dependent Claim 36 words
A method in accordance with claim 16, which further comprises means for modifying the content of the transmitted events counter assigned to a particular peripheral device apart from an asynchronous message emitted by a peripheral device.
Claim 20
Dependent Claim 128 words
An input-output controller in accordance with claim 17, which further comprises means for withdrawing from the secondary waiting queue and placing in the primary waiting queue as many event messages as are necessary such that, by increasing by one the content of the accessed transmitted events counter upon each placing of a new event message into the primary queue, the content of the accessed transmitted events counter reaches the limit value contained in the assigned boundary register, or until there are no more event messages waiting in the primary waiting queue, if, following the step of modifying the content of the transmitted events counter assigned to a particular peripheral device, the content of the transmitted events counter is then less than the limit value in the boundary register.

References Cited (Backward Citations)

US3447135A Cited
US3588831A Cited
US3699530A Cited
US3725864A Cited
US4103328A Cited
US4028663A Cited
US4161779A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1986-07-11 1987-01-10 1987-07-12 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1990-07-11 1991-01-10 1991-07-12 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1994-07-11 1995-01-10 1995-07-12 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag