JPH0622017B2 - Computer system - Google Patents

Description

TECHNICAL FIELD The present invention relates to a computer system that performs parallel processing.

(Prior Art) Various parallel processing systems have been researched with the aim of realizing high-performance parallel processing, and this research has also come to the attention as a realistic one with the progress of VLSI technology.

For example, a parallel processing system using a multi-processor has already been put into practical use as a dedicated machine in various fields.
In particular, in recent years, the development of parallel processing systems using a large number of multi-processors has become prominent due to the demand for various types of processing and execution of operations in a short time due to the research of artificial intelligence and its practical application. .

However, in the conventional parallel processing system, since the processing contents are not evenly distributed to each process, a specific processor is overloaded, communication between the processors increases, and the processing is distributed to each processor. There is a problem such as a decrease in processing efficiency due to an increase in the time spent for communication as compared with the processing time spent for the load.

(Object of the Invention) In view of the above circumstances, the present invention is a computer capable of distributing processing to each processor and smoothing communication between the processors, thereby increasing processing speed. -The purpose is to provide a system.

(Summary of the Invention) In order to solve the above-mentioned problems, in a computer system according to the present invention, at least a master manager, a plurality of slave managers, and a communication manager are connected in a ring shape as one unit of computer. ,
The computers are connected in a ring shape via the communication manager, and the master manager, slave manager, and communication manager include a router, an acceptor, a donor, a queue, a system service routine, and a slot. , Performs communication control between application processes executed in different slots, the acceptor determines the content of the processing request code passed from the router, and activates a necessary processing routine in the system service routine. , The donor controls the destination of the information generated by the system service routine while controlling the queue, and the system service routine is called as a system call from the application process in the slot, and is required. The information generated according to The master manager manages information about application processes in the computer to which it belongs, assigns slots, and manages system constants, thereby making it a slave manager in its own computer. When there is no slot for executing an application process, the processing is requested to another processor via the communication manager, and the processing result is received again to execute a series of application processes. Is characterized by.

(Embodiment) FIG. 1 is a block diagram showing an embodiment of a computer system according to the present invention.

The computer system shown in this figure includes a plurality of computers 1a to 1n and a packet communication network 2 connecting them, and the plurality of computers 1a to 1n.
Each process is executed in parallel while performing packet communication between n.

In this case, as the packet, as shown in FIG. 2, the processing request code CODE, the receiving side process name TO.ID, the sending side process name FROM.ID, and the message reply waiting channel name CH. From the receiving side process. ID, send message / data byte size SIZE, send message / data originally
The one with DATA and is used.

The computer 1a includes a master manager 10, a plurality of slave managers 11, a file manager 12, a view manager 13, an I / O manager 14, a communication manager 15, and these master managers 10 to communication managers. A communication device 9 for connecting 15 and packets supplied via the communication network 2;
The process indicated by the keyed-in instruction is made into a packet, which is passed to the most suitable one of these master manager 10 to communication manager 15 for processing.

The master manager 10 is a router 1 as shown in FIG.
6, an acceptor 17, a donor 18, a queue 19,
It has a system service routine 20 and a plurality of slots 21a to 21m, and manages information about application processes in the computer, allocates slots (load balancing units), manages system constants, and the like.

The router 16 has a machine ID, a router ID, and a slot ID.
Etc. are set, and communication control is performed between application processes executed in different slots.

For example, when a packet is supplied to the input channel 16a, this is taken in and the receiving process name TO.ID in this is taken in.
If the self-router ID is specified by, this packet is passed to the acceptor 17. If the receiving process name TO.ID of the fetched packet does not specify the ID of the self router, this packet is sent from the output channel 16b and passed to the next manager.

The acceptor 17 determines the content of the processing request code CODE in the packet passed from the router 16, and
A necessary processing routine in the service routine 20 is started.

Further, the donor 18 controls the destination of the packet generated by the system service routine 20 while controlling the queue 19, and requests the packet transmission of the processing routines operating in parallel in the system service routine 20. The exclusive processing is performed and the processing result is registered in the queue 19.

The system service routine 20
Called by the application process in the slot as a call, it will generate the appropriate packets as needed,
Pass it to Donna 18. Note that in this case, multiple slots that have processes in the running state are operating in parallel, so even if processes in multiple slots make system calls, the system calls in each slot The processes you perform can be serviced at the same time.

Each of the slots 21a to 21m has a plurality of input channels 22a to 22p, a plurality of output channels 23a to 23p, a standard system interface 24, an executable program code storage area, and And an area 25 used as a work area.

Under the control of the system service routine 20, each of the slots 21a to 21m operates as a virtual processor and executes various processes.

Also, slave manager 11 to communication manager 15
Is also configured similarly to the master manager 10.

And the slave manager 11 is a computer
It manages slots for application processes in the system, loads, executes, terminates, stops, and controls communication between application processes in each of the slots 21a to 21p.

The file manager 12 also services file input / output requests and manages file input / output requests from the application processes executed in the slots 21a to 21p under the slave manager 11.

Further, the view manager 13 manages one window in association with the slot in which the application process in the execution state is placed.

The I / O manager 14 also manages serial I / O and printers.

The communication manager 15 controls and manages communication among the computers 1a to 1n.

Next, the operation of this embodiment will be described by dividing the operation when it spans two or more computers and the operation of only one computer.

<When Using Two or More Computers> In this case, first, the computers 1a to 1n are connected and communication is performed so that the communication managers 15 of the computers 1a to 1n become nodes. A process (communication control process) for controlling communication with an adjacent computer is arranged in one of the slots managed by the manager 15.

By setting in this way, the communication control process
It behaves like a computer executing a request for processing from a user.

For example, when a user of the computer 1a executes an application process and issues a processing request for it, the master manager 10 detects this and the slave manager 11 having an appropriate slot capable of executing the application process. Look for.

If no suitable slot is found, a slot request is issued to the communication manager 15.

When the slot ID is returned from the communication manager 15, the master manager 10 sends the slot I
The application process is supplied to the slot designated by D and an execution request is issued.

As a result, the application process loaded and executed in the slot under the communication manager 15 is
Computer 1d (or other free computer) that is adjacent by the communication control process in the slot
To be processed there.

When the processing is completed, the processing result is returned to the communication manager 15 of the computer 1a, and then to the master manager 10 of the computer 1a.

<When using only one computer> In addition, when the user of the computer 1a is
When a process request is issued to execute a process, the master manager 10 detects this and searches for a slave manager 11 having an appropriate slot capable of executing the application process.

Then, when an appropriate slot is found, the master manager 10 supplies the application process to the slot designated by this slot ID and issues an execution request.

Then, when the processing is completed, the processing result is returned to the master manager 10.

Further, in this case, the application process is the file manager 12, the view manager 13, the I / O
The master manager 10 supplies the application process to the file manager 12, the view manager 13, and the I / O manager 14 if they are processed by a slot such as the O manager 14.
Submit an execution request.

Thus, in this embodiment, the processing of one computer, whether executed by this computer or another computer, appears to be executed by one computer, so that The processing can be distributed to the computers 1a to 1n and the managers 10 to 15, and the communication between the processors can be smoothed, whereby the processing speed can be increased.

(Effects of the Invention) As described above, according to the present invention, it is possible to disperse the processors and to make the communication between the processors smooth, thereby increasing the processing speed.

[Brief description of drawings]

FIG. 1 is a block diagram showing an embodiment of a computer system according to the present invention, FIG. 2 is a schematic view showing an example of a packet structure used in the embodiment, and FIG. 3 is each manager shown in FIG. And FIG. 4 is a schematic diagram showing the details of each slot shown in FIG. 1a-1n ... Computer, 10-15 ... Manager, 9 ... Communication line, 21a-21m ... Slot.

 ─────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-63-253463 (JP, A) Minamiyama "Production System Description Language SILK" 34th National Convention of Information Processing Society of Japan 4L-5 (1987-3)

Claims (1)

[Claims] 1. A computer in which at least a master manager, a plurality of slave managers, and a communication manager are connected in a ring is used as one unit, and the computers are connected in a plurality of rings via the communication manager. The master manager, slave manager, and communication manager include routers, acceptors, donors, queues, system service routines, and slots, and the router controls communication between application processes executed in different slots. , The acceptor determines the content of the processing request code passed from the router, activates a necessary processing routine in the system service routine, and the donor controls the queue while the system service routine executes Manage the destination of generated information However, the system service routine is called from an application process in a slot as a system call, and is configured to pass information generated as necessary to the donor, and the master manager is configured to By managing information about application processes, allocating slots, and managing system constants, if the slave manager in its own computer does not have a slot for executing the application process, another The computer system characterized in that it is configured to request the processor to perform the processing, receive the processing result again, and execute a series of application processes.