US 5,490,273 AGranted

System of dedicated elementary data processing machines organized in multiple levels and selectively activated to process incoming events

AssigneeSociete Anonyme dite: Alcatel Cit

InventorRoger Larousse

Life of this patent

Estimating the term…

Loading patent…

Abstract

A data processing machine comprises a plurality of elementary machines (SUPMS, DEP, ARR, . . . ) disposed in a plurality of levels (level 1, level 2, . . .), and an event presentation device (PTA) responding to the arrival of an event by identifying the lowest machine level that is active and by identifying the elementary machine that is active in this lowest active machine level to present the event to said active elementary machine. An active elementary machine at any intermediate machine level comprises lower level activation means making it possible to respond to certain events by activating the next lower machine level and to activate a lower elementary machine in said lower machine level, and means for responding to certain other events that are not processed by said active elementary machine by sending them up to a higher level, thereby enabling an event to be transferred to an active higher elementary machine in the machine level immediately above the machine level to which said active elementary machine belongs. Said active elementary machine also includes deactivation means enabling it to respond to a particular event by deactivating itself and simultaneously deactivating any lower level elementary machine that it may previously have activated.

Claims12

Dependent claims

A data processing machine comprising:

a plurality of elementary machines, each dedicated to a different function, disposed in a plurality of machine levels, an elementary machine being able to be either (1) active, and a candidate for handling an incoming event, or (2) not active, and unavailable for handling incoming events;
and
an event presentation device responding to the arrival of an event by identifying the lowest machine level that is active and by identifying the elementary machine that is active in this lowest active machine level to present the event to said active elementary machine;
each of said plurality of machine levels respectively being either (1) active, and having an active elementary machine disposed therein, or (2) inactive, and having no active elementary machine disposed therein;
an active elementary machine in any level responding to an event which can be processed by said active machine by performing said dedicated different function,
an active elementary machine at any intermediate machine level comprising lower level activation means for responding to certain events by activating, in accordance with said certain events, a lower elementary machine in a next lower machine level, thereby activating the next lower machine level, and
means for responding to certain other events that are not processed by said active elementary machine by sending them up to a higher level, thereby enabling an event to be transferred to and handled by an active higher elementary machine in the machine level immediately above the machine level to which said active elementary machine belongs,
said active elementary machine also including deactivation means enabling it to respond to a particular event by deactivating itself and simultaneously deactivating any lower level elementary machine that it may previously have activated.

5 more elements

A data processing system for performing functions indicated by incoming events, each of said functions being predefined by a respective set of sub-functions, said system comprising:

elementary data processing machines for performing said sub-functions;
and
an event presentation device;
each of said machines being either active or inactive, wherein active machines are available for handling said incoming events and inactive machines are unavailable for handling said incoming events;
each of said sub-functions being performed, in a dedicated manner, only by a corresponding one of said machines;
each said respective set of sub-functions defining a corresponding set of said machines, which are hierarchically interrelated in a corresponding set of relationships;
within each corresponding set of relationships, each of said corresponding set of said machines has a corresponding machine level within a plurality of hierarchical machine levels;
wherein said event presentation device responds to an arrival of a given event of said incoming events according to the steps of:
identifying an active one of said machines having a lowest respective level;
and then
presenting said given event to said identified machine having said lowest respective level;
and wherein said identified machine responds to said presentation of said given event according to the steps of:
evaluating said given event to determine what sub-function of said respective set of sub-functions is to be performed;
and
handling said given event according to the following rules:
if said corresponding one of said machines for performing said sub-function to be performed is said identified machine, then said identified machine handles said given event by performing said sub-function to be performed;
else, if said corresponding one of said machines for performing said sub-function is hierarchically lower than said identified machine, within said corresponding set of relationships for said respective set of sub-functions, then said identified machine handles said given event by using lower-level activation means to activate a respective next-lower machine of said corresponding set of machines in a respective next-lower level within said corresponding set of relationships for said respective set of sub-functions, and by presenting said event to said activated next-lower machine;
else, said identified machine handles said given event by presenting said event to a respective next-higher machine of said corresponding set of machines in a respective next-higher level within said corresponding set of relationships for said respective set of sub-functions, and by using deactivation means to deactivate itself, wherein said respective next-higher machine is a machine which most recently activated said identified machine.

15 more elements

Dependencies are inferred from the claim text.