Compiling device and compiling method

A compiling method for compiling a source program written so as to use a frame memory, the compiling method comprising:

• calculating respective processing delay amounts between a plurality of process tasks in the source program on the basis of processing states of pieces of data to be processed by the process tasks;
• calculating respective line memory sizes required for each of the process tasks on the basis of an access range of a frame memory from which the process task reads data;
• converting the plurality of process tasks to instruction codes executable in a pipeline on the basis of the processing delay amounts and the line memory sizes;
• on the basis of access states of the plurality of process tasks making access to a plurality of the frame memories, generating a directed graph in which nodes of the plurality of process tasks are connected to nodes of the plurality frame memories through directed edges;
• extracting access ranges in frame memories to which the plurality of process tasks make read access with a certain cycle;
• adding the extracted access ranges to labels of the corresponding directed edges;
• determining as a reference node a last process task to be executed or a last frame memory to be written to in pipeline execution and setting data location information representing a reference data location for the determined reference node;
• and calculating data location information representing a data location of data to be written in each of the frame memories and data location information representing a data location on which each of the process tasks is executed, on the basis of the set data location information representing the reference data location and adding the calculated data location information representing the data location to each corresponding one of the frame memories and each corresponding one of the process tasks.

A compiling program recorded on a non-transitory, tangible computer-readable storage medium for causing a computer to execute compilation of a source program written so as to use a frame memory, the program comprising:

• a first code section configured to calculate respective processing delay amounts between a plurality of process tasks in the source program on the basis of processing states of pieces of data to be processed by the process tasks;
• a second code section configured to calculate respective line memory sizes required for each of the process tasks on the basis of an access range of a frame memory from which the process task reads data;
• a third code section configured to convert the plurality of process tasks to instruction codes executable in a pipeline on the basis of the processing delay amounts and the line memory sizes;
• a fourth code section configured to generate, on the basis of access states of the plurality of process tasks making access to a plurality of the frame memories, a directed graph in which nodes of the plurality of process tasks are connected to nodes of the plurality frame memories through directed edges;
• a fifth code section configured to extract access ranges in frame memories to which the plurality of process tasks make read access with a certain cycle;
• a sixth code section configured to add the extracted access ranges to labels of the corresponding directed edges;
• a seventh code section configured to determine as a reference node a last process task to be executed or a last frame memory to be written to in pipeline execution and to set data location information representing a reference data location for the determined reference node;
• and an eighth code section configured to calculate data location information representing a data location of data to be written in each of the frame memories and data location information representing a data location on which each of the process tasks is executed, on the basis of the set data location information representing the reference data location and to add the calculated data location information representing the data location to each corresponding one of the frame memories and each corresponding one of the process tasks.