Patent ID: 8615762
Filing Date: 2013-12-24
Classification: G06F

Abstract:
1. A multiprocessor system comprising: a plurality of processors executing multiple threads to process data; and an unit which, based on an amount of data to be processed for each thread, determines a condition which an order in which the plurality of processors execute the threads should satisfy and starts to execute each thread so that the condition is satisfied, wherein the unit, based on an amount of data to be processed for each thread, divides a plurality of threads into a plurality of groups, and starts to execute at most one thread of each of the plurality of groups, wherein the unit forms a first group which includes a thread whose amount of data to be processed is largest; a second group which includes a plurality of threads that have a difference, between the total amount of data to be processed for the plurality of threads and the total amount of data to be processed for the threads of the first group, less than a value which satisfies a condition; and a third group which includes a thread which does not belong to the first group or the second group, and wherein the second group includes the plurality of threads whose total amount of data to be processed is more than the total amount t of the first group, and the difference is less than an amount of data to be processed by one of the plurality of the threads.