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

摘要

When a temporary data storage unit 104 stores a value of “3” and an iteration number of “3”, and a data updating management unit 103 receives a value of “2” in combination with an iteration number of “2”, a data updating management unit 103 determines not to overwrite information in the temporary data storage unit 104 with the received information by comparing the relative sizes of the iteration numbers. Subsequently, upon receiving information from the multithreaded execution unit 102 indicating that parallel execution is complete, the data updating management unit 103 copies the value of “3”, stored by the temporary data storage unit 104, into the final data storage unit 105.

主权项

1. 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.