Apparatus and method for controlling execution of a single thread by multiple processors

摘要

An apparatus includes a plurality of processors and a holder unit. The plurality of processors execute a task as a unit of processing by dividing the task into multiple threads including single and parallel threads, where the single thread is executed by only one of the plurality of processors whose respective pieces of processing have reached the thread, and the parallel thread is executed in parallel with another parallel thread by the plurality of processors. The holder unit is configured to held information to be shared by the plurality of processors. Each processor executes one of the multiple threads at a time, and causes the holder unit to hold reaching-state information indicating an extent to which the multiple threads executed by the plurality of processors have reached the single thread. Each processor determines whether to execute the single thread, based on the reaching-state information held in the holder unit.

主权项

1. An apparatus comprising:
a plurality of processors configured to execute a task by dividing the task into multiple threads including a single thread and a parallel thread, the single thread being a thread to be executed by only one of the plurality of processors whose respective processing has reached the thread, the parallel thread being a thread to be executed in parallel with another parallel thread by the plurality of processors; and registers configured to hold information to be shared by the plurality of processors, wherein each of the plurality of processors is configured:
to execute one of the multiple threads at a time;to cause the registers to hold reaching-state information indicating an extent to which the multiple threads executed by the plurality of processors have reached the single thread; and to determine whether to execute the single thread, based on the reaching-state information held in the registers and whether there is available area in the registers to store new reaching-state information to indicate execution of the single thread.