Multithreaded parallel execution device, broadcast stream playback device, broadcast stream storage device, stored stream playback device, stored stream re-encoding device, integrated circuit, multithreaded parallel execution method, and multithreaded compiler

An integrated circuit 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.

A multithreaded parallel execution method comprising:

• an execution step of causing an execution unit to divide repetitions of a loop process into a plurality of threads and to execute the repetitions in parallel;
• a reception step of receiving a combination of a value and a sequential position for each thread while the execution unit is executing the repetitions in parallel during the execution step, 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 step of storing the combination of the value and the sequential position in a storage unit;
• a control step of, when the combination of the value and the sequential position is received during the reception step, selectively overwriting 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 step of determining, when execution of the repetitions in parallel is complete during the execution step, the value stored in the storage unit to be a result of executing the loop process.