Patent ID: 8850171

Claim:
A multithreaded parallel execution device comprising: an execution unit operable to divide repetitions of a loop process into a plurality of threads to execute the repetitions in parallel; a reception unit operable to receive a combination of a value and a sequential position for each thread while the execution unit is executing the repetitions in parallel, the value indicating a result of executing a repetition in the thread, and the sequential position being a position of the repetition within the loop process; a storage unit for storing the combination of the value and the sequential position; a control unit operable, when the reception unit receives the combination of the value and the sequential position, to selectively overwrite the combination of the value and the sequential position stored in the storage unit with the received combination of the value and the sequential position in accordance with whether the received sequential position is prior or subsequent to the sequential position stored in the storage unit; and a determining unit operable, when the execution unit finishes executing the repetitions in parallel, to determine the value stored in the storage unit to be a result of executing the loop process.