Abstract: A compiler method that performs parallel processing on a data set using multithreading. The method includes calculating a divisor for dividing the data set. The data set is divided into a number of subsets greater than a number of threads. The method generates a plurality of data subsets and executable code. The code performs processing operations and an instruction executed by a first thread that reaches the code. After completing processing operations related to the subsets that have been assigned to the threads, the next subsets are assigned to the threads. When assigning the next subsets, synchronous processing is performed in order to determine which one of “unprocessed”, “processed”, and “assigned to a different thread” is the state of each of the subsets.

Abstract: A compiler method includes: calculating, by a computer, based on a number of elements of a set of data and a number of threads, a divisor for dividing the set of data, the divisor being greater than the number of threads; generating a plurality of data subsets by dividing the set of data by the divisor; and generating, for each of the plurality of data subsets, object code that includes executable code that performs processing of the respective data subsets and an instruction that is arranged at a start of the executable code and is to be executed by a first thread that reaches first the executable code.