PARALLEL COMPUTING APPARATUS AND PARALLEL PROCESSING METHOD

摘要

Code includes a loop including update processing for updating elements of an array, indicated by a first index, and reference processing for referencing elements of the array, indicated by a second index. At least one of the first index and the second index depends on a parameter whose value is determined at runtime. A processor calculates, based on the value of the parameter determined at runtime, a first range of the elements to be updated by the update processing and a second range of the elements to be referenced by the reference processing prior to the execution of the loop. Then, the processor compares the first range with the second range and outputs a warning indicating that the loop is not parallelizable when the first range and the second range overlap in part.

主权项

1. A parallel computing apparatus comprising:
a memory configured to store code including a loop which includes update processing for updating first elements of an array, indicated by a first index, and reference processing for referencing second elements of the array, indicated by a second index, at least one of the first index and the second index depending on a parameter whose value is determined at runtime; and a processor configured to perform a procedure including:
calculating, based on the value of the parameter determined at runtime, a first range of the first elements to be updated in the array by the update processing and a second range of the second elements to be referenced in the array by the reference processing prior to execution of the loop after execution of the code has started, andcomparing the first range with the second range and outputting a warning indicating that the loop is not parallelizable when the first range and the second range overlap in part.