Patent ID: 6622301
Filing Date: 2003-09-16
Classification: G06F

Abstract:
A parallel program generating method of generating by a paralleling compiler computer a parallel program for a distributed shared memory parallel computer including a plurality of processors, comprising the steps of:receiving as an input a sequential execution program, conducting a syntactic analysis for the program, and producing an intermediate language; transforming the intermediate language into items for parallel processing; and receiving as an input the intermediate language and producing a parallel execution program, wherein the step of transforming the intermediate language into items for parallel processing includes the steps of: receiving as an input the intermediate language and detecting, among paralleling execution loops for which a loop iteration range is to be distributed, a kernel loop having a longest sequential execution time, generating a control code to reproduce, in a data access pattern substantially equal to a data access pattern of the kernel loop, a first touch data distribution in a data distribution method of the distributed shared memory parallel computer, the distribution allocating, when data is first referred to by a processor, one consecutive area of a memory including the data to a physical memory of the processor having referred to the data, and inserting the control code in the parallel program at a position before a first execution loop thereof.