US5010482A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multi-event mechanism for queuing happened events for a large data processing system
Assignee: Unisys Corp
•
Filing: 1989-03-23
•
Granted: 1991-04-23
•
Expires: 2009-03-23
Abstract
Abstract A mechanism for queuing a set of happened events in order of their occurrence and allowing for multiple occurrences to result in multiple processing iterations which mechanism maintains a multi-event table which is really a table of multi-event designations to be allocated to different processes upon request where the requesting processes assign a particular function with each multi-event entry and each of its own related event designations. The mechanism of the present invention maintains the state of such allocated multi-event entries in the multi-event table and signals the related or ("receiving") process that an event has happened within that set, and, if there are multiple events in the set which are happened, which of those events, occurred first by returning the events signature so that the particular system central processors assigned to execute those particular processes may then proceed with their execution and perform whatever processing is required for that particular event needing attention first.
Inventors
- 👤 John A. Keller
- 👤 Barry S. Traylor
- 👤 Robert H. Tickner
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 07:02
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4843; G06F9/4881; G06F9/54; G06F9/542; G06F9/544
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
239 words
In a processing system having at least one central processor and at least one memory module for storing a plurality of processes to be executed by said at least one processor, which processes require different events to occur before their execution can be completed, a multi-event queuing mechanism comprising: input means coupled to said at least one central processor to receive a command to allocate one of an event token and a multi-event token to a process currently being executed; event table means coupled to said input means to store status information about various events designated by allocated event tokens including whether that event token has been allocated and whether that event has occurred; multi-event table means coupled to said input means and said event table means to store information about various events that have been grouped together designated by allocated multi-event tokens and to form a linked list of such events as each event occurs; output means coupled to said event table means, said multi-event table means, and to said at least one central processor for transmission of a requested event token received from said event table means and a requested multi-event token received from said multi-event table means; and control means coupled to said input means, output means, event table means, and multi-event table means to respond to said command and to maintain status of the various event tokens and multi-event tokens including whether they are available.
Claim 2
Dependent Claim
239 words
In a processing system having at least one central processor and at least one memory module for storing a plurality of processes to be executed by said at least one processor, which processes require different events to occur before their execution can be completed, a multi-event queuing mechanism comprising: input means coupled to said at least one central processor to receive a command to allocate one of an event token and a multi-event token to a process currently being executed; event table means coupled to said input means to store status information about various events designated by allocated event tokens including whether that event token has been allocated and whether that event has occurred; multi-event table means coupled to said input means and said event table means to store information about various events that have been grouped together designated by allocated multi-event tokens and to form a linked list of such events as each event occurs; output means coupled to said event table means, said multi-event table means, and to said at least one central processor for transmission of a requested event token received from said event table means and a requested multi-event token received from said multi-event table means; and control means coupled to said input means, output means, event table means, and multi-event table means to respond to said command and to maintain status of the various event tokens and multi-event tokens including whether they are available.
Claim 3
Dependent Claim
50 words
A multi-event queuing mechanism according to claim 1 wherein: said control means includes a control store for transmission of sets of control signals to effect the operation of the multi-event table means and output means in response to the decoding of a command from said at least one central processor.
Claim 4
Dependent Claim
32 words
A multi-event queuing mechanism according to claim 2 wherein: said input means includes a message buffer coupled to said control store to store additional processor commands for decoding by said control store.
Claim 5
Dependent Claim
43 words
A multi-event queuing mechanism according to claim 2 wherein: said input means is coupled to said at least one central processor to receive a command to assign an event to a given group of events which group is designated by a multi-event token.
Claim 6
Dependent Claim
108 words
A multi-event queuing mechanism according to claim 1 wherein: said multi-event table means includes a set of status words for each said multi-event token to be allocated, one of said words containing a pointer to the first event in the group of events to have occurred and a second pointer to the most recent event in said group to have occurred; and said event table means includes a set of status words for each said event token to be allocated, one of said words containing a pointer to the most previous event to have occurred and a second pointer to the next more recent event to have occurred.
Claim 7
Dependent Claim
264 words
In a processing system having at least one central processor and at least one memory module for storing a plurality of processes to be executed by said at least one processor, which processes require different events to occur before their execution can be completed, a multi-event queuing mechanism comprising: input means coupled to said at least one central processor to receive a command to allocate one of an event token and a multi-event token to a process currently being executed; event table means coupled to said input means to store status information about various events designated by allocated event tokens including whether that event token has been allocated and whether that event has occurred; multi-event table means coupled to said input means and said event table means to store information about various events that have been grouped together designated by allocated multi-event tokens and to form a linked list of such events as each event occurs; output means coupled to said event table means, said multi-event table means, and to said at least one central processor for transmission of a requested event token received from said event table means and a requested multi-event token received from said multi-event table means; and control means coupled to said input means, output means, event table means, and multi-event table means to respond to said command and to maintain status of the various event tokens and multi-event tokens including whether they are available; said control means changing the event status in said event table means to has occurred in response to a command received by said input means.
Claim 8
Dependent Claim
264 words
In a processing system having at least one central processor and at least one memory module for storing a plurality of processes to be executed by said at least one processor, which processes require different events to occur before their execution can be completed, a multi-event queuing mechanism comprising: input means coupled to said at least one central processor to receive a command to allocate one of an event token and a multi-event token to a process currently being executed; event table means coupled to said input means to store status information about various events designated by allocated event tokens including whether that event token has been allocated and whether that event has occurred; multi-event table means coupled to said input means and said event table means to store information about various events that have been grouped together designated by allocated multi-event tokens and to form a linked list of such events as each event occurs; output means coupled to said event table means, said multi-event table means, and to said at least one central processor for transmission of a requested event token received from said event table means and a requested multi-event token received from said multi-event table means; and control means coupled to said input means, output means, event table means, and multi-event table means to respond to said command and to maintain status of the various event tokens and multi-event tokens including whether they are available; said control means changing the event status in said event table means to has occurred in response to a command received by said input means.
Claim 9
Dependent Claim
50 words
A multi-event queuing mechanism according to claim 6 wherein: said control means includes a control store for transmission of sets of control signals to effect the operation of the multi-event table means and output means in response to the decoding of a command from said at least one central processor.
Claim 10
Dependent Claim
32 words
A multi-event queuing mechanism according to claim 7 wherein: said input means includes a message buffer coupled to said control store to store additional processor commands for decoding by said control store.
Claim 11
Dependent Claim
43 words
A multi-event queuing mechanism according to claim 7 wherein: said input means is coupled to said at least one central processor to receive a command to assign an event to a given group of events which group is designated by a multi-event token.
Claim 12
Dependent Claim
108 words
A multi-event queuing mechanism according to claim 6 wherein: said multi-event table means includes a set of status words for each said multi-event token to be allocated, one of said words containing a pointer to the first event in the group of events to have occurred and a second pointer to the most recent event in said group to have occurred; and said event table means includes a set of status words for each said event token to be allocated, one of said words containing a pointer to the most previous event to have occurred and a second pointer to the next more recent event to have occurred.
Claim 13
Dependent Claim
36 words
A multi-event queuing mechanism according to claim 1, 5, 6, or 10, wherein said control means is operable to selectively store in said multi-event table a count indicative of the number of times an event occurs.
References Cited (Backward Citations)
US3548384A
Cited
US3614745A
Cited
US3665421A
Cited
US4432051A
Cited
US4286322A
Cited
US4379326A
Cited
US4384324A
Cited
US4809159A
Cited
US4736318A
Cited
US4779194A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-04-22 | 1994-10-22 | 1995-04-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-04-22 | 1998-10-22 | 1999-04-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-04-22 | 2002-10-22 | 2003-04-23 | $7700.00 | Window Closed / Lapsed |