Multi-event mechanism for queuing happened events for a large data processing system
First Claim
1. 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.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
11 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 11)
-
-
6. 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. - View Dependent Claims (7, 8, 9, 10)
-
Specification