PARALLELED PROGRAM GENERATION PROGRAM, PARALLELED PROGRAM GENERATION DEVICE, AND PARALLELED PROGRAM GENERATION METHOD

摘要

A paralleled program generation program is characterized in including codes to make a computer execute the steps of inputting a sequential program with each sentence constructing the sequential program as the top; generating a program dependent graph with sides defined between the tops of the sentences; generating a degenerated program dependent graph in which the tops of the program dependent graph are merged to reduce the number of the tops; generating a thread program corresponding to each of the tops of the degenerated program dependent graph; and generating a thread control program to control the start-up and synchronization of the thread program, respectively.