Multiprocessor system comprising a plurality of data processors which are interconnected by a communication network

• US 4,769,771 A
• Filed: 01/14/1985
• Issued: 09/06/1988
• Est. Priority Date: 01/20/1984
• Status: Expired due to Fees

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Lippmann, Wouter J. H. M., Dijkstra, Hendrik, Eggenhuisen, Huibert H., Kessels, Jozef L. W.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Lynt, C. H.
• Application Number:
  US06/691,316
• Time in Patent Office: 1,331 Days
• Field of Search: 364/200 MS File, 364/900 MS File
• US Class Current: 709/213
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues

Abstract

A processor system having one or more stations (22, 24, 26) which are interconnected by a general communication network (20). Each station has one or more processors (34, 36). Superprocesses (74, 76, 78) which have one or more processes (80-90) can be executed in the stations. Each superprocess is provided with mail-box space (50, 52, 54) for communication with the environment, in which mail-box space the relevant superprocess and other superprocesses can write but in which only the relevant superprocess itself can read. Processes within the same superprocess have variable data in common, but their register stacks are private. Each mail-box is provided with a filling indicator. In the case of a read operation in an empty mail-box space, a wait signal is issued for the initiating process; write operations in a full mail-box space produce an error signal. There is also provided a job control system for allocating jobs among the stations by way of an application load file.

Claims

1. A data processing system having a plurality of stations, each of said stations having local resources including at least one local data processor and a local memory that is accessible to any local data processor of said station but unreadable to any other data processor, said stations being interconnected by a general communications network, said system having:

receiving means for receiving a user application program that specifies a set of resources required for executing said application program;

job control means, for dynamic assignment of jobs making up said application program fed by said receiving means for loading, under conditional enabling by a signal indicating the availability of resources in said plurality of stations, at least a component of said application program into a subset of said plurality of stations as at least one job, each job accommodating at least one superprocess, wherein said superprocess is a number of processes each having a number of elements and operations performed sequentially on the same data, while allocating each superprocess to a single station of said plurality of stations, said job control means further having job starting means and job stopping means;

kernel means in each of said stations fed by said job control means for receiving superprocess allocation information and also said kernel means in a first station being addressable by a user process in said first station and by at least one operating system process in a second station, said kernel means controlling interprocess interaction, having;

enabling means for enabling within a particular superprocess all processes thereof to access commonly variable information including at least data present in said local memory;

privilege means for providing access to each process within a superprocess a private memory stack within said local memory;

mailbox control means for assigning to each superprocess a mailbox within said local memory, said mailbox writable by any superprocess within said system, but readable exclusively to its own assigned superprocess

each superprocess comprising writing means for writing block-wise information in a selected mailbox space assigned to any superprocess, each mailbox having a filing degree indicator with control means for generating, under control of a read operation by a superprocess in its own mailbox, a wait signal for this process;

for signalling, under control of a write operation by a superprocess, a full mailbox;

said job control means having means to stop an attempt to write into a full mailbox, but to otherwise enable a read or write operation by a superprocess to take place.

2. A processor system as claimed in claim 1, characterized in that at least one station comprises a plurality of processors, the architecture of said processors in each specific station which comprises more than one processor being the same.

3. A processor system as claimed in claim 1 or 2, characterized in that all processors have a similar architecture, each station including an input element and an output element for communicating a message via said general communication network in the same information format as that used within said stations.

4. A processor system as claimed in claim 1, in which at least two different processor architectures are present, characterized in that each station includes an output element for communicating a message via said general communication network in the same format as that used in said station, and an input element for converting, if necessary, a message received into a format compatible with a processor of said station.

5. A processor system as claimed in either claims 1 or 2, characterized in that said job control means is such that a set of stations to which a job is assigned remains the same until termination of said job.

6. A processor system as claimed in claims 1 or 2, characterized in that each superprocess comprises addressing means for addressing clock means which are included in said processor system in order to indicate real time and relative time.