Parallel processor for executing plural thread program in parallel using virtual thread numbers

摘要

A parallel processor system executing a program consisted of a plurality of threads in parallel per threads, includes thread generating portion for managing three states of executing state, executable state and waiting state as states of the threads and generating other thread in the executable state by fork operation from the threads in the executing state on predetermined processor, thread execution control portion for making the first thread in the executable state to be executed on the processor, providing guarantee for data dependency between a plurality of first threads in the executing states on the processors, executing a second thread in the executable state in place of the first threads when the first thread in the executing state enters into waiting state with interrupting execution, and re-executing the first thread in the waiting state after termination of execution of the second thread. The thread generating portion determines on sequential execution path and defining virtual thread number of threads as order of termination of threads in sequential execution of the program. The thread execution control portion controls execution of the threads so as to all of synchronization operation in the program being performed only in the direction from the thread having smaller virtual thread number to the thread having greater virtual thread number.