Program parallelizing apparatus capable of optimizing processing time

Claim 2

A computerized parallelizing apparatus for converting a source program into object programs susceptible to parallel processing by a multi-processor system having a plurality of processors, said parallelizing apparatus comprising: pre-compiling means within a computer for converting a source program into intermediate codes; dividing means within the computer and coupled to said pre-compiling means for dividing the intermediate codes into a plurality of tasks, each task having a task size of at least one intermediate code; generating means within the computer and coupled to said dividing means for generating relation information indicative of task sequential relationships among the plurality of tasks on the basis of operand data in the tasks; distributing means within the computer and coupled to said generating means for distributing the plurality of tasks to a plurality of levels obtained by dividing a total processing time by synchronizing time points in a time sequential order; assigning means within the computer and coupled to said distributing means for assigning tasks which are distributed at each of the levels to processors in the multi-processor system; determining means within the computer for determining processing times of machine instructions constituting each of the tasks to generate processing time information indicative of the processing time for each of the tasks; and converting means for converting the tasks into object programs to be processed by the plurality of processors.

Claim 3

A computerized parallelizing apparatus for converting a source program into object programs susceptible to parallel processing by a multi-processor system having a plurality of processors, said parallelizing apparatus comprising: pre-compiling means within a computer for converting source program into intermediate codes; dividing means within the computer and coupled to said pre-compiling means for dividing the intermediate codes into a plurality of tasks; generating means within the computer and coupled to said dividing means for generating relation information indicative of task sequential relationships among the plurality of tasks on the basis of operand data in the tasks; distributing means within the computer and coupled to said generating means for distributing the plurality of tasks to a plurality of levels obtained by dividing a total processing time by synchronizing time points in a time sequential order; assigning means within the computer and coupled to said distributing means for assigning tasks which are distributed at each of the levels to processors in the multi-processor system; determining means within the computer for determining processing times of machine instructions constituting each of the tasks to generate processing time information indicative of the processing time for each of the tasks; and converting means for converting the tasks into object programs to be processed by the plurality of processors; wherein said dividing means divides the intermediate codes such that each of the tasks assigned to each processor has a processing time sufficient to maintain a parallel processing efficiency related to task processing time and overhead requirement for parallel processing not less than a predetermined value.

Claim 4

A computerized parallelizing apparatus for converting a source program into object programs susceptible to parallel processing by a multi-processor system having a plurality of processors, said parallelizing apparatus comprising: pre-compiling means within a computer for converting source program into intermediate codes; dividing means within the computer and coupled to said pre-compiling means for dividing the intermediate codes into a plurality of tasks; generating means within the computer and coupled to said dividing means for generating relation information indicative of task sequential relationships among the plurality of tasks on the basis of operand data in the tasks; distributing means within the computer and coupled to said generating means for distributing the plurality of tasks to a plurality of levels obtained by dividing a total processing time by synchronizing time points in a time sequential order; assigning means within the computer and coupled to said distributing means for assigning tasks which are distributed at each of the levels to processors in the multi-processor system; determining means within the computer for determining processing times of machine instructions constituting each of the tasks to generate processing time information indicative of the processing time for each of the tasks; and converting means for converting the tasks into object programs to be processed by the plurality of processors; wherein said dividing means divides the intermediate codes such that each of the tasks assigned to each processor has a processing time sufficient to maintain a parallel processing efficiency related to task processing time and overhead requirement for parallel processing not less than a predetermined value.

Claim 5

A computerized parallelizing apparatus according to claim 2, wherein said dividing means divides the intermediate codes such that each of the tasks has a size of at least one virtual machine code.

Claim 6

A computerized parallelizing apparatus according to claim 3 further comprising linking means within the computer and coupled to said distributing means and said determining means for linking tasks distributed at different levels, said linking means generating task linkage information for all the tasks distributed by said distributing means so as to link tasks such that processing time after linking is not longer than processing time before linking.

Claim 7

A computerized parallelizing apparatus according to claim 4, further comprising means within the computer and coupled to said linking means for re-distributing and reassigning tasks to each of said processors after linking of tasks by said linking means.

Claim 8

A computerized parallelizing apparatus according to claim 2, further comprising linking means within the computer and coupled to said distributing means and said determining means for linking tasks distributed at different levels, said linking means generating task linkage information for all the tasks distributed by said distributing means so as to link tasks such that processing time after linking is not longer than processing time before linking.

Claim 9

A computerized parallelizing apparatus for converting a source program into object programs susceptible to parallel processing by a multi-processor system having a plurality of processors, said parallelizing apparatus comprising: pre-compiling means within a computer for converting a source program into intermediate codes; dividing means within the computer and coupled to said pre-compiling means for dividing the intermediate codes into a plurality of tasks, each task having a task size of at least one intermediate code; generating means within the computer and coupled to said dividing means for generating relation information indicative of task sequential relationships among the plurality of tasks on the basis of operand data in the tasks; distributing means within the computer and coupled to said generating means for distributing the plurality of tasks to a plurality of levels obtained by dividing a total processing time by synchronizing time points in a time sequential order; assigning means within the computer and coupled to said distributing means for assigning tasks which are distributed at each of the levels to processors in the multi-processor system; determining means within the computer for determining processing times of machine instructions constituting each of the tasks to generate processing time information indicative of the processing time for each of the tasks; linking means within the computer and coupled to said distributing means and said determining means for linking tasks distributed at different levels, said linking means generating task linkage information for all the tasks distributed by said distributing means so as to link tasks such that processing time after linking is not longer than processing time before linking; and converting means for converting the tasks into object programs to be processed by the plurality of processors.

Claim 10

A computerized parallelizing apparatus for converting a source program into object programs susceptible to parallel processing by a multi-processor system having a plurality of processors, said parallelizing apparatus comprising: pre-compiling means within a computer for converting a source program into intermediate codes; dividing means within the computer and coupled to said pre-compiling means for dividing the intermediate codes into a plurality of tasks, each task having a task size of at least one intermediate code; generating means within the computer and coupled to said dividing means for generating relation information indicative of task sequential relationships among the plurality of tasks on the basis of operand data in the tasks; distributing means within the computer and coupled to said generating means for distributing the plurality of tasks to a plurality of levels obtained by dividing a total processing time by synchronizing time points in a time sequential order; assigning means within the computer and coupled to said distributing means for assigning tasks which are distributed at each of the levels to processors in the multi-processor system; determining means within the computer for determining processing times of machine instructions constituting each of the tasks to generate processing time information indicative of the processing time for each of the tasks; linking means within the computer and coupled to said distributing means and said determining means for linking tasks distributed at different levels, said linking means generating task linkage information for all the tasks distributed by said distributing means so as to link tasks such that processing time after linking is not longer than processing time before linking; and converting means for converting the tasks into object programs to be processed by the plurality of processors.

Claim 11

A computerized parallelizing apparatus according to claim 7, further comprising means within the computer and coupled to said linking means for re-distributing and reassigning tasks to each of said processors after linking of tasks by said linking means.