Method of processing a program by parallel processing, and a processing unit thereof

Claim 3

A method according to claim 1, including the further step of: displaying said plurality of partial programs corresponding to said selected set of said plurality of sets.

Claim 4

A method according to claim 1, including the further step of: displaying said plurality of relationships corresponding to said plurality of partial programs corresponding to said selected set of said plurality of sets.

Claim 5

A method according to claim 1, including the further step of: allowing at least some of said plurality of expressions to be modified by a user prior to said investigating of said plurality of expressions.

Claim 6

A method according to claim 1, wherein said step of assigning of said plurality of partial programs includes a sub-step of determining a processing capability for each of said plurality of processors.

Claim 7

A method according to claim 1, wherein said step of determining of said plurality of relationships includes a sub-step of determining an estimated processing time for each partial program of said plurality of partial programs for each set of said plurality of sets, and said step of investigating of said plurality of expressions includes a sub-step of comparing said estimated processing times.

Claim 8

A method according to claim 1, wherein said step of investigating of said plurality of expressions is performed sequentially with respect to said plurality of expressions, and said investigating of said plurality of expressions is halted when said expression of said plurality of expressions is selected.

Claim 9

A method according to claim 1, wherein said predetermined characteristic is an optimum processing time for parallel processing of said plurality of partial programs of said selected set of said plurality of sets by said plurality of processors.

Claim 14

A method according to claim 10, wherein said plurality of further partial programs correspond to subdivisions of said plurality of partial programs.

Claim 19

A processing unit for processing a program by parallel processing comprising: a plurality of processors; a dividing means for dividing said program into a plurality of sets of instructions, each set of instructions representing a plurality of partial programs; a relationship determining means for determining a plurality of relationships for said plurality of partial programs, each relationship of said plurality of relationships corresponding to a relationship between a corresponding two or more partial programs of said plurality of partial programs; an expression determining means for determining a plurality of expressions, each expression of said plurality of expressions corresponding to a respective set of instructions of said plurality of sets of instructions; an investigating means for investigating said plurality of expressions to select one expression of said plurality of expressions having a predetermined characteristic; and an assigning means for assigning said plurality of partial programs to said plurality of processors, for parallel processing thereby, on a basis of a selected set of said plurality of sets of instructions corresponding to a selected expression of said plurality of expressions.

Claim 20

A processing unit for processing a program by parallel processing comprising: a plurality of processors; a dividing means for dividing said program into a plurality of sets of instructions, each set of instructions representing a plurality of partial programs; a relationship determining means for determining a plurality of relationships for said plurality of partial programs, each relationship of said plurality of relationships corresponding to a relationship between a corresponding two or more partial programs of said plurality of partial programs; an expression determining means for determining a plurality of expressions, each expression of said plurality of expressions corresponding to a respective set of instructions of said plurality of sets of instructions; an investigating means for investigating said plurality of expressions to select one expression of said plurality of expressions having a predetermined characteristic; and an assigning means for assigning said plurality of partial programs to said plurality of processors, for parallel processing thereby, on a basis of a selected set of said plurality of sets of instructions corresponding to a selected expression of said plurality of expressions.

Claim 21

A processing unit for processing a program by parallel processing, comprising: a plurality of processors; a dividing means for dividing said program into a plurality of partial programs; a relationship determining means for determining a plurality of relationships for said partial programs, each relationship of said plurality of relationships corresponding to a relationship between a corresponding two or more partial programs of said plurality of partial programs; an expression determining means for determining a plurality of expressions, each expression of said expressions corresponding to a respective combination of two or more relationships of said plurality of relationships; an investigating means for investigating said plurality of expressions to select an expression of said plurality of expressions having a predetermined characteristic; and an assigning means for assigning said plurality of partial programs to said plurality of processors, for parallel processing thereby, on a basis of a combination of said plurality of relationships corresponding to a selected said expression of said plurality of expressions.

Claim 22

A processing unit for processing a program by parallel processing, comprising: a plurality of processors; a dividing means for dividing said program into a plurality of partial programs; a relationship determining means for determining a plurality of relationships for said partial programs, each relationship of said plurality of relationships corresponding to a relationship between a corresponding two or more partial programs of said plurality of partial programs; an expression determining means for determining a plurality of expressions, each expression of said expressions corresponding to a respective combination of two or more relationships of said plurality of relationships; an investigating means for investigating said plurality of expressions to select an expression of said plurality of expressions having a predetermined characteristic; and an assigning means for assigning said plurality of partial programs to said plurality of processors, for parallel processing thereby, on a basis of a combination of said plurality of relationships corresponding to a selected said expression of said plurality of expressions.

Claim 23

A processing unit for processing a program by parallel processing comprising: a plurality of processors; a dividing means for dividing said program into a plurality of partial programs; a relationship determining means for determining a plurality of relationships for said plurality of partial programs, each relationship of said plurality of relationships corresponding to a relationship between a corresponding two or more partial programs of said plurality of partial programs; an expression determining means for determining an expression corresponding to a combination of two or more relationships of said plurality of relationships; an investigating means for investigating said expression to determine whether said expression has a predetermined characteristic; wherein said dividing means for dividing said program is arranged to re-divide said program into a plurality of further partial programs unless said expression has said predetermined characteristic, said relationship determining means for determining a plurality of relationships is arranged to repeat said determining of a plurality of relationships, said expression determining means for determining an expression is arranged to repeat said determining of an expression, and said investigating means for investigating said expression is arranged to repeat said investigating of said expression, for said plurality of further partial programs; and wherein said processing unit further includes an assigning means for assigning one of said plurality of partial programs and said plurality of further partial programs to said plurality of processors, for parallel processing thereby, on a basis of said expression when said expression has said predetermined characteristic.

Claim 24

A processing unit for processing a program by parallel processing comprising: a plurality of processors; a dividing means for dividing said program into a plurality of partial programs; a relationship determining means for determining a plurality of relationships for said plurality of partial programs, each relationship of said plurality of relationships corresponding to a relationship between a corresponding two or more partial programs of said plurality of partial programs; an expression determining means for determining an expression corresponding to a combination of two or more relationships of said plurality of relationships; an investigating means for investigating said expression to determine whether said expression has a predetermined characteristic; wherein said dividing means for dividing said program is arranged to re-divide said program into a plurality of further partial programs unless said expression has said predetermined characteristic, said relationship determining means for determining a plurality of relationships is arranged to repeat said determining of a plurality of relationships, said expression determining means for determining an expression is arranged to repeat said determining of an expression, and said investigating means for investigating said expression is arranged to repeat said investigating of said expression, for said plurality of further partial programs; and wherein said processing unit further includes an assigning means for assigning one of said plurality of partial programs and said plurality of further partial programs to said plurality of processors, for parallel processing thereby, on a basis of said expression when said expression has said predetermined characteristic.

Claim 25

A processing unit for processing a program by parallel processing comprising: a plurality of processors: a dividing means for dividing said program into a plurality of partial programs; a relationship determining means for determining a plurality of relationships for said plurality of partial programs, each relationship of said plurality of relationships corresponding to a relationship between a corresponding two or more partial programs of said plurality of partial programs; an expression determining means for determining an expression corresponding to a combination of said plurality of relationships; an investigating means for investigating said expression to determine whether said expression has a predetermined characteristic; wherein said relationship determining means for determining a plurality of relationships is arranged to determine a further plurality of relationships for said plurality of partial programs unless said expression has said predetermined characteristic, said plurality of further relationships corresponding to a further relationship between said corresponding two or more partial programs of said plurality of partial programs, said expression determining means for determining an expression is arranged to repeat said determining an expression, and said investigating means for investigating said expression is arranged to repeat said investigating of said expression, for said further plurality of relationships; and wherein said processing unit further includes an assigning means for assigning said plurality of programs to said plurality of processors, for parallel processing thereby, on a basis of said expression when said expression has said predetermined characteristic.

Claim 26

A processing unit for processing a program by parallel processing comprising: a plurality of processors: a dividing means for dividing said program into a plurality of partial programs; a relationship determining means for determining a plurality of relationships for said plurality of partial programs, each relationship of said plurality of relationships corresponding to a relationship between a corresponding two or more partial programs of said plurality of partial programs; an expression determining means for determining an expression corresponding to a combination of said plurality of relationships; an investigating means for investigating said expression to determine whether said expression has a predetermined characteristic; wherein said relationship determining means for determining a plurality of relationships is arranged to determine a further plurality of relationships for said plurality of partial programs unless said expression has said predetermined characteristic, said plurality of further relationships corresponding to a further relationship between said corresponding two or more partial programs of said plurality of partial programs, said expression determining means for determining an expression is arranged to repeat said determining an expression, and said investigating means for investigating said expression is arranged to repeat said investigating of said expression, for said further plurality of relationships; and wherein said processing unit further includes an assigning means for assigning said plurality of programs to said plurality of processors, for parallel processing thereby, on a basis of said expression when said expression has said predetermined characteristic.

Claim 27

A processing unit for processing a plurality of programs by parallel processing comprising: a plurality of processors; a dividing means for dividing said program into a plurality of partial programs; an assigning means for assigning said plurality of partial programs to said plurality of processors for parallel processing thereby; wherein a completion signal generator for allowing any processor of said plurality of processors to generate a completion signal when said any processor of said plurality of processors has completed parallel processing of said plurality of partial programs assigned thereto; a detector for allowing remaining processors of said plurality of processors other than said any processor of said plurality of processors to detect said completion signal; and a transfer for allowing at least one processor of said remaining processors of said plurality of processors other than said any processor of said plurality of processors to transfer at least one of said plurality of partial programs therefrom to said any processor of said plurality of processors.

Claim 28

A processing unit for processing a plurality of programs by parallel processing comprising: a plurality of processors; a dividing means for dividing said program into a plurality of partial programs; an assigning means for assigning said plurality of partial programs to said plurality of processors for parallel processing thereby; wherein a completion signal generator for allowing any processor of said plurality of processors to generate a completion signal when said any processor of said plurality of processors has completed parallel processing of said plurality of partial programs assigned thereto; a detector for allowing remaining processors of said plurality of processors other than said any processor of said plurality of processors to detect said completion signal; and a transfer for allowing at least one processor of said remaining processors of said plurality of processors other than said any processor of said plurality of processors to transfer at least one of said plurality of partial programs therefrom to said any processor of said plurality of processors.