摘要 |
PROBLEM TO BE SOLVED: To use computing resources of a system further efficiently by determining the number of repetitions distributed to all processors without allocating all multiple repetitions and distributing the repetitions which are not distributed, to multiple processors. SOLUTION: The number (NCPU) of processors which are usable to execute a loop instruction included in a program is determined (405). The number of program repetitions needed to complete the loop instruction included in the program is obtained (415). Assuming that the value of the NCPU is given, when the frequency of repetitions is not devisible equally with the number of the processors, a compiler obtains the remaining extra repetition frequency (NEXTRA) which is not assigned (420). Once the frequency of the unallocated repetitions is determined, the compiler allocates the remaining repetitions to the number of the processors. The loop instruction is repeated until the extra repetitions are all allocated to the processors.
|