摘要 |
PROBLEM TO BE SOLVED: To improve data locality and to accelerate the processing speed of parallel programs in parallelizing consecutive sequence programs in a distributed shared memory type parallel computers. SOLUTION: A page allocation decision part 113 continuously arranges the array elements of a data distribution object array referred to within a parallelizable loop included in the consecutive sequence program 150 in a virtual address space according to a data continuous dimension and decides a processor to allocate individual pages where the array elements are arranged. A loop scheduling decision part 114 divides the parallelizable loop by a loop repetition range, divides it into a plurality of division loops and decides the processor to allocate the execution of each division loop and the schedule so as to refer to the array elements arranged in a page page-allocated to the own processor. COPYRIGHT: (C)2004,JPO&NCIPI
|