JPH07105149A - Distributed processing method to select subprogram transfer execution - Google Patents

Abstract

PURPOSE:To shorten the processing time of decentralized processings in a computer network. CONSTITUTION:When a client executes a main program (101) to perform a processing utilizing resources of a server, the communication speed between the client and server is measured (102) and the processing time in the case wherein the resources of the server are utilized from the client through the network and the processing time in the case wherein a processing program utilizing the resources of the server is transferrred to the server and the resources are utilized in the server are calculated (103), and, branching to the case which is shorter in processing time is performed (104) and the processing is carried out (105 or 106) to obtain a result. Said processing is performed by subprograms which utilize the resources of the server during program execution. Consequently, the processing time of the decentralized processings can be shortened according to the traffic of the network which changes momentarily.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to distributed processing in a computer network composed of a plurality of computers,
In particular, select a computer that has resources that can be used by other computers.
The present invention relates to a processing time reduction method suitable when a computer uses resources of another computer in a computer network including one or more computers in its configuration.

[0002]

2. Description of the Related Art In distributed processing in a computer network, a server, which is a computer having a versatile program for providing resources as a common service, and an individual processing program, are provided by the server. In general, the programs that operate on the respective computers are divided into clients that are computers that use the service, and the programs that operate on the respective computers exchange data with each other and perform mutual processing. In this processing method, the program is usually fixed in each computer.

In a conventional method aiming to shorten the processing time by transferring a program in a computer network, as disclosed in, for example, Japanese Patent Laid-Open No. 63-76050, the prior art method is used. There is a method of scheduling a program execution by determining a computer that can execute the program in the minimum time, transferring the program to the computer, and executing the program.

[0004]

In the conventional method, assuming that the traffic of the network is constant,
With the execution of the entire program as a unit, it is expected to select a computer that can execute the entire program in the minimum time. However, in a real computer network, the network traffic changes moment by moment depending on the network usage status of each computer connected to the network, and the network communication speed remains constant even during the execution of the program. Is not determined. This has not been taken into consideration in conventional methods. Therefore, depending on the processing that uses the resources of other computers, it may be necessary to perform communication between computers frequently or using a large amount of communication data in order to obtain the required result. However, in such a case, there is a drawback that communication takes time, especially when the communication speed of the network is slow, and it may take a considerable time to obtain the result. On the other hand, in order to improve the efficiency of resource access, it is considered that a computer that has resources has all the processing programs that individually use the resources that the computers that use the resources have individually. Therefore, each computer having resources requires a huge storage capacity, and maintenance work of the programs of the computers having resources is required every time the specifications of the programs of the computers using the resources are changed. Unrealistic. The present invention aims to overcome the drawbacks mentioned above.

[0005]

In order to solve the above problems, the present invention provides a computer that uses the resources of another computer with means for measuring the communication speed with the other computer. A subprogram that uses the resources of another computer, which is included in the running program, accesses the resources of another computer via the network, and a computer that has the subprogram that uses the resources of another computer as resources. To a computer that has resources, executes a subprogram that uses the transferred resources, and evaluates the processing time in advance when the program running on the computer that uses the resources receives the result in advance. The process of selecting and executing the shorter processing time is performed for each subprogram that uses the resources of another computer. Also, in order to reduce the time when transferring a program that uses the resources of another computer,
A computer that has resources is equipped with a means for decompressing a compressed program, and a computer that executes a subprogram that uses the resources of another computer has the same specifications as the subprogram. If a subprogram compressed so that it can be decompressed by the means for decompressing the compressed program prepared in advance is prepared as a separate program and the subprogram is transferred to a computer having resources, the compressed subprogram , And decompresses the subprogram by means of decompressing the compressed program inside the computer with resources.
Execute the subprogram.

[0006]

According to the present invention, while the communication speed in the network changes every moment, a sub-program included in a program running on a computer that uses the resources of another computer is connected to another computer via the network. When accessing a resource, transfer a subprogram that uses the resource of another computer to the computer that has the resource, and execute the subprogram that uses the transferred resource inside the computer that has the resource,
A process that evaluates the processing time in advance when a program running on a computer that uses the resource receives the result and selects the one with the shorter processing time to execute the result is a sub process that uses the resource of another computer. By doing for each program,
The processing time can be shortened. Further, when a subprogram that uses the resources of another computer is transferred, it is possible to further reduce the processing time by transferring a compressed subprogram prepared in advance.

[0007]

Embodiments of the present invention will now be described in detail with reference to the drawings.

FIG. 1 is a flow chart showing a processing procedure for carrying out an embodiment of the present invention, and FIG. 2 is a diagram showing a system configuration of a computer network according to the present invention.
In FIG. 2, 1 is a computer that has resources available from other computers (hereinafter referred to as a server), 2 is a computer that uses resources of other computers (hereinafter referred to as a client), and 3 is a network connecting the server and the client. Reference numeral 4 is a program execution means, and 5 is a storage means for storing the program. 6
Is a means for decompressing the compressed program stored in 5, 7 is a resource possessed by the server, 8 is a means for accessing the resource 7, a program operating inside the server,
Alternatively, the resource 7 is accessed by a request from the communication means 9,
As a result, it has the function of providing the obtained data to the request source. Reference numeral 9 denotes a communication unit, which has a function of communicating with the communication unit 13 of the client via the network 3 and receiving the program transferred by the communication unit 13 and passing it to the storage unit 5.
In accordance with the request sent from the communication means 13, the decompression means 6
Function for activating program execution function 4 according to a request sent from communication means 13, communication means 1
3 has a function of passing the request sent from the resource access means 3 to the resource access means 8 and sending the data provided by the resource access means 8 to the communication means 13, and a certain amount of data sent by the communication means 13 according to the instruction of the communication speed measurement means 15, Communication means 1 immediately
It has a function to send back to 3. A program execution instruction receiving unit 10 receives an instruction from a user and activates the program executing unit 11 in accordance with the instruction content. 11 is a program execution means, 12 is a storage means for storing the program,
A communication unit 13 communicates with the communication unit 9 of the server via the network 3 to transfer a program to the communication unit 9, a function of sending a request to each unit of the server to the communication unit 9, and a communication unit 9 The function of receiving data sent from the communication means, the function of sending a fixed amount of data to the communication means 9 in accordance with an instruction from the communication speed measuring means 9, and when the fixed amount of data is sent back from the communication means 9, the communication speed It has a function of notifying the measuring means 15. Reference numeral 14 is an output means for outputting the execution result of the program, and 15 is a communication speed measuring means. Until data is sent to the communication means 9, the communication means 9 receiving the data immediately returns the fixed amount of data to the communication means 13, and the communication means 13 receiving the data notifies the communication speed measuring means 15 of the reception. Has a function of measuring the time required for a series of processes, measuring the communication speed with the current communication means 9 from that time, and notifying the result to the program.

FIG. 3 shows programs and data stored in the storage device of the client 1. In FIG. 3, 16 indicates the structure of the program. 17 is the main program, 18 uses the resources of the server,
Reference numeral 19 denotes a sub-program that operates on the client, and 19 is a program that has the same specifications as the sub-program 18 that operates on the client and that operates on the server. The program is compressed so that it can be decompressed by the decompression means 6 of the server. Reference numeral 20 is program information, which includes the size of the subprogram 18 operating on the client, the size of the subprogram 19 operating on the server (compressed state), and the compression of the subprogram 19 operating on the server. Size when released,
The total amount of data exchanged between the subprogram 18 operating on the client and the resource access means of the server, the total amount of data exchanged between the main program 17 and the subprogram 19 operating on the server, and the main program 17 The total amount of instruction data sent from the server to the program execution means and the decompression means of the server is stored. Reference numeral 21 is computer information, in which the processing speed of the CPU of each computer constituting the computer network and the decompression speed of the decompression means of the server (each server when there are a plurality of servers) are stored. ing.

Next, the embodiment will be described in detail with reference to the flowchart of FIG. When the user gives an instruction to execute the program from the program execution instruction receiving means of the client, the instruction is passed from the program execution instruction receiving means to the program executing means, and the program executing means starts the execution of the main program stored in the storage means. Yes (101). When it is necessary to execute a sub-program that uses the resources of the server during the execution of the program, the main program sends an instruction to the communication speed measuring means, and the communication means of the client measured by the communication speed measuring means and the communication means of the server The current communication speed during the period is received (102). The main program reads the program information and the computer information stored in the storage means, and calculates the execution time of the process 105 and the execution time of the process 106 (103). In this embodiment, the process 10
5 and the execution time of the process 106 are roughly calculated by the following method. First, the value of each piece of program information stored in the storage means is (1) the size of the sub-program operating on the client is m (bytes) (2) The sub-program operating on the server is compressed. Is n (bytes) (3) The size when the subprogram running on the server is decompressed is p (bytes) (4) Between the subprogram running on the client and the resource access means of the server The total amount of data exchanged is q (bytes) (5) The total amount of data exchanged between the main program and the sub-programs operating on the server is r (bytes) (6) Program execution means and compression of the main program to the server The total amount of instruction data sent to the canceling means is s (bytes). Also, each piece of computer information stored in the storage device is (7) The CPU processing speed of the client is t ( (8) The CPU processing speed of the server is u (bytes / second) (9) The decompression speed of the decompression means of the server is w (bytes / second) Also, the main program received from the communication speed measurement means. The communication speed between the client communication means and the server communication means is v (bytes / second). Further, in the present embodiment, (10) the communication time between programs in the same computer is 0 (11) the communication time between each means in the same computer is 0 (12) between the program and each means in the same computer The communication time of is regarded as 0. Further, the access time between the resource of the server and the resource access means is the same in both the process 105 and the process 106, and is not a target for comparison, and thus is set to 0. As a result, the execution time of the process 105 and the process 106 is (execution time of the process 105) = (m / t) + (q / v) (execution time of the process 106) = (r + s + u) + (n /
w) + (p / u).

Returning to the explanation of FIG. The calculated execution time of the process 105 and the calculated execution time of the process 106 are compared, and the process is branched to the shorter execution time (104). In process 105, the main program starts the sub program running on the client. The sub-program operating on the client uses the communication means of the client and the server to send an instruction to the resource access means of the server, and the resource access means receives the data obtained from the resource via the communication means. Next, with reference to the flowchart of FIG. 4, an embodiment when branching to the process 106 will be described in detail. 4, 106 is the same as the process 106 of FIG. A process 201 indicates a process executed by the client, and a process 202 indicates a process executed by the server. When the process branches to step 106, the main program first transfers the sub program running on the server to the server using the communication means (203), and the server receives it and stores it in the storage device (204). Next, the main program sends an instruction to the decompression means of the server using the communication means (205), and the decompression means of the server decompresses the sub program stored in the storage means and operating in the server (206). ). Next, the main program sends an instruction to the program execution means of the server using the communication means (207), and the sub program stored in the storage means and operated in the decompressed server (hereinafter simply referred to as the sub program). Start (20
8). The sub-program accesses the resource using the resource access means (209). The sub program sends the processing result obtained by accessing the resource to the main program using the communication means (210), and the main program receives the processing result (211). From here, it returns to description of the remaining processing of FIG. After the processing 105 or 106 is completed, the main program which has obtained the processing result outputs the result using the output means if necessary (107). When there are a plurality of subprograms that use the resources of the server, the processes 103 to 107 are repeated for each subprogram that uses the resources of the server (108).

[0012]

As described above, in order to solve the above problems, the present invention provides a computer that uses the resources of another computer with means for measuring the communication speed with the other computer,
When a sub-program that uses the resources of another computer, which is included in a program running on a computer, accesses the resources of another computer via the network, and when a sub-program that uses the resources of another computer To the computer that has the resource, execute the subprogram that uses the transferred resource inside the computer that has the resource, and process the time when the result is received by the program running on the computer that uses the resource. For each subprogram that uses the resources of another computer, evaluate and execute the process that selects the one with the shortest processing time. Also, in the case of transferring a program that uses the resources of another computer, In order to reduce the time, a computer having resources is provided with a means for decompressing a compressed program, and a subprogram that uses the resources of another computer is executed. Prepare a subprogram that has the same specifications as the subprogram and has the same specifications as the subprogram, and that can be decompressed by the means for decompressing the compressed program provided in the computer with resources as a separate program. When transferring a program to a computer that has resources, transfer the compressed subprogram, and use the means for decompressing the compressed program inside the computer that has resources to compress the subprogram. Is executed and the subprogram is executed, and a large-scale program including a large number of subprograms that utilize the resources of the server is particularly effective in reducing the processing time according to the present invention.

[Brief description of drawings]

FIG. 1 is a flowchart showing a processing procedure of an embodiment.

FIG. 2 is a diagram showing a system configuration of a computer network according to the present invention.

FIG. 3 is a diagram showing programs and data stored in a storage device of a computer that uses the resources of the server.

4 is a flowchart showing a detailed processing procedure in processing 105 of the flowchart of FIG. 1. FIG.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 ... Server, 2 ... Client, 3 ... Network, 4, 11 ... Program execution means, 5, 12 ... Storage means, 6 ... Decompression means, 7 ... Resource, 8 ... Resource access means, 9, 13 ... Communication means, 10 ... Program execution instruction receiving means, 14 ... Output means, 15 ... Communication speed measuring means, 16 ... Program structure, 17 ... Main program, 18 ... Sub-program operating on client, 19 ... Sub-program operating on server, 20 ... Program information, 21 ... Computer information, 101 ... Main program execution start step, 102 ... Client / server communication speed measurement step, 103 ... Processing time calculation step of 105 and 106, 104 ... Processing time of 105 and 106 Comparison / branching step, 105 ... From client via network A step of using the resources of the server, 106 ... A process of transferring the program to the server and using the resources in the server, 107 ... A step of outputting a processing result, 108 ... Repeating steps 103 to 107, 201 ... Processing: 202 ... Server processing, 203 ... Subprogram transfer step, 204 ... Subprogram receiving step, 205 ... Subprogram decompression instruction step, 206 ... Subprogram decompression step, 207 ... Subprogram activation step, 208 ... sub-program execution start step, 209 ... resource access step, 210 ... processing result sending step, 211 ... processing result receiving step.

Claims (2)

[Claims] 1. A computer network comprising a plurality of computers including means for measuring a communication speed with another computer, the computer network including in its configuration one or more computers having resources available to other computers. When one or more subprograms included in a program running on a computer use the resources of another computer, the subprogram that uses the resources of another computer accesses the resources of the other computer via the network. In some cases, a subprogram that uses the resources of another computer is transferred to the computer that has the resources, the subprogram that uses the transferred resources is executed inside the computer that has the resources, and the result is the computer that uses the resources. For each subprogram, evaluate the processing time in advance when the program being executed in Wherein the performing. 2. The method according to claim 1, wherein the computer having the resources is provided with means for decompressing the compressed program, and the computer executing the subprogram utilizing the resources of another computer is provided with the subprogram. A computer that has the same specifications as above, but has a subprogram compressed so that it can be decompressed by the means for decompressing a compressed program provided in a computer that has resources In the case of transfer to the sub-program, the compressed sub-program is transferred, and the means for decompressing the compressed program is used inside the computer having resources to decompress the sub-program A method characterized by executing a program.