JPS61145674A - Object parallel processing system - Google Patents

Abstract

PURPOSE:To execute the fast processing of an object group and to use effectively resources by providing a task control mechanism and a task assigning mechanism, assigning a task to plural physical processors, and processing the results in parallel. CONSTITUTION:A model control processor 1 first generates an object group 30 through a task control mechanism 3 as task aggregates 60, 61...6n to a virtual memory device 5. Next, a task assigning mechanism 4 executes the prescribed assignment concerning tasks 70, 71...7n to be processed corresponding to physical processors 20, 21...2n from the task of the device 5. Next, the processors 20...2n executes the prescribed task communication by means of message transmission lines 10, 11... and functions in parallel. Thus, since the object processing is not a sequence processing but a parallel processing, the whole processing can be executed earlier than conventional. Plural physical processors are used, the efficient assignment can be executed and resources can be effectively used.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a method in which objects in an object-oriented model are considered as tasks of a processor, and objects are processed in parallel through inter-task communication.

[Conventional technology] In addition to things that humans can recognize with the naked eye, such as paper and telephones, conferences and research are also considered "objects" and messages are sent between objects within a model made up of objects.
Things can be processed or calculated through communication.

The concept of programming objects using a programming language on an electronic computer as described above is emerging. As a unit of calculation as a computer resource, "
Think about "tasks". Normally, one computer can only perform one task at a time, so when messages are communicated between objects, the "tasks" are processed in sequence.

When objects are located in dispersed locations, they cooperate with each other to process objects, such as data processing to express knowledge. 1
In some cases, the task waits until the scheduled work for one task is completed to start processing another task, and depending on the result of the completed work, it is often accepted and the next processing is started.

Therefore, when considering a plurality of tasks and a plurality of objects, there is no vertical relationship between them, but the number of objects increases or decreases as the processing of the tasks progresses.

[Problems to be Solved by the Invention] Conventionally, when tasks were processed by an electronic computer, only one task could be processed at a time, and the processing proceeded sequentially. In a model in which there are multiple sets of multiple tasks, the multiple tasks occur almost simultaneously, which has the disadvantage of slowing down the overall processing.

[Means for solving the problems] The means adopted by the present invention to solve the above-mentioned problems are as follows:
A task management mechanism generates an object or a group of objects as a collection of tasks in a virtual storage device in a model management processor, and then a task allocation mechanism allocates the tasks to a plurality of physical processors, and the tasks communicate with each other. Accordingly, the operations of the object group are processed in parallel.

[Operation] According to the present invention, tasks are assigned to a plurality of physical processors and processed in parallel, so that objects can be processed quickly.

[Embodiment 1] FIG. 1 is a block diagram including a processor for explaining the present invention in detail. In FIG. 1, 1 is a model management processor, 20, 2, -2n are a plurality of physical processors, 3 is a task management mechanism, 30 is an object group, 4 is a task allocation mechanism, 5 is a virtual storage device, 60.61- ...6
n indicates a virtual storage device task, 70.71°-.7n indicates a task to be processed, and 8 indicates an overall business model example. 80, 8, -8n are tasks, 90, 9, -.9n are tasks 0. 10.11- indicates a message transmission path for inter-task communication.

First, the model management processor 1 uses the task management mechanism 3 to create a task set of 60°6t- for each object group 30.
--6n, to be generated in the virtual storage device. At this time, the objects in the object group and tasks 60 to 6
The correspondence with n may be made as appropriate.

Next, the task allocation mechanism 4 uses the physical processors 20, 2, -.
-2n and corresponding task to be processed? For 0.71 and -7n, predetermined allocation is performed from the virtual storage device task.

Depending on the processing power of the physical processor 20, the size of the task, etc.? 0, 7, -7n are assigned.

Next, the physical processors 20-- perform predetermined inter-task communication via the message transmission paths 10.1, .
Works in parallel.

The same processing is performed when the object group 30 includes only a single object.

In business model example 8, businesses 80 to 8n generate task 0 = n in business execution, and consider that business O is executed in task O and business 1 is executed in task l, and business O is
Message transmission lines 10, 11- are used to communicate with other tasks, and message transmission line 12 is used to communicate with other tasks. Although this communication shows a unidirectional transmission path, it is generally a bidirectional transmission path. This transmission path is used to communicate information such as requesting execution to the other party for business purposes, transferring data, and waiting for return of processing results, and also receiving data returned from the other party.

An example of a business model in an office as this object processing is shown in FIG. In Figure 2, the upper half of the task of paying family allowances to researchers Mr. X and Mr. 7 is a class, which is an object in the model world.
The lower half is a real-world object called an instance. In the lower half, in order to process the object 2, ``Family Allowance Payment,'' the task is processed by setting the date, party, director, and -1 Zenjo format, and then processing it to other tasks, in this case, the laboratory task. Since there are parties involved, Mr.

[Effects of the Invention] As described above, according to the present invention, object processing is not sequence processing as in the past, but parallel processing, so that overall processing can be performed faster than in the past. Furthermore, since a plurality of physical processors can be used and efficient allocation can be performed, resources can be used effectively.

[Brief explanation of the drawing]

FIG. 1 is a block diagram including a processor for explaining the present invention in detail, and FIG. 2 is a diagram illustrating the business model of FIG. 1. 1-Model management processor 20.2, ---Physical processor 3 0--Object group 4--Task allocation mechanism 5--Virtual storage device 60.6,--Task? 0.7, - Processing Task 8 - Business Model Example Patent Applicant Fujitsu Limited Agent Patent Attorney Eisuke Suzuki lrl! J

Claims (1)

[Claims] A task management mechanism generates an object or a group of objects as a collection of tasks in a virtual storage device in a model management processor, and then a task allocation mechanism allocates the tasks to a plurality of physical processors, and the tasks communicate with each other. An object parallel processing method characterized in that the operations of the object group are processed in parallel.