Scheduling system and method in which threads for performing a real-time operation are assigned to a plurality of processors
First Claim
1. A method of assigning a plurality of threads to a plurality of processors, said plurality of processors are connected to a shared memory, each of the threads being a unit of execution of a real-time operation, the method comprising:
- selecting a tightly coupled thread group from among the threads based on coupling attribute information indicative of a coupling attribute between the threads, the tightly coupled thread group including a set of tightly coupled threads running in cooperation with each other; and
reserving execution terms of the tightly coupled threads in several processors of the plurality of the processors, the reserved execution terms having the same execution start timing and the same term, the several processors being equal in number to the tightly coupled threads;
simultaneously executing the tightly coupled threads in reserved execution terms by the several processors;
selecting a loosely coupled thread group from among the threads based on the coupling attribute information, the loosely coupled thread group including a set of loosely coupled threads communicating through a buffer on the shared memory, andperforming the scheduling operation including dispatching the loosely coupled threads to one or more of the processors in accordance with a relationship in input and output between the loosely coupled threads.
1 Assignment
0 Petitions
Accused Products
Abstract
A real-time processing system that executes a plurality of threads, each of the threads being a unit of execution of a real-time operation, comprises a plurality of processors, a unit which selects a tightly coupled thread group from among the threads based on coupling attribute information indicative of a coupling attribute between the threads, the tightly coupled thread group including a set of tightly coupled threads running in cooperation with each other, and a unit which performs a scheduling operation of dispatching the tightly coupled threads to several of the processors that are equal to the tightly coupled threads to simultaneously execute the tightly coupled threads by the several of the processors.
-
Citations
8 Claims
-
1. A method of assigning a plurality of threads to a plurality of processors, said plurality of processors are connected to a shared memory, each of the threads being a unit of execution of a real-time operation, the method comprising:
-
selecting a tightly coupled thread group from among the threads based on coupling attribute information indicative of a coupling attribute between the threads, the tightly coupled thread group including a set of tightly coupled threads running in cooperation with each other; and reserving execution terms of the tightly coupled threads in several processors of the plurality of the processors, the reserved execution terms having the same execution start timing and the same term, the several processors being equal in number to the tightly coupled threads; simultaneously executing the tightly coupled threads in reserved execution terms by the several processors; selecting a loosely coupled thread group from among the threads based on the coupling attribute information, the loosely coupled thread group including a set of loosely coupled threads communicating through a buffer on the shared memory, and performing the scheduling operation including dispatching the loosely coupled threads to one or more of the processors in accordance with a relationship in input and output between the loosely coupled threads. - View Dependent Claims (2, 3, 4)
-
-
5. A real-time processing system that executes a plurality of threads, each of the threads being a unit of execution of a real-time operation, comprising:
-
a plurality of processors connected to a shared memory; a selecting section configured to select a tightly coupled thread group from among the threads based on coupling attribute information indicative of a coupling attribute between the threads, the tightly coupled thread group including a set of tightly coupled threads running in cooperation with each other; a reserving section configured to reserve execution terms of the tightly coupled threads in several processors of the plurality of the processors, the reserved execution terms having the same execution start timing and the same term, the several processors being equal in number to the tightly coupled threads; an executing section configured to simultaneously execute the tightly coupled threads in reserved execution terms by the several processors; means for selecting a loosely coupled thread group from among the threads based on the coupling attribute information, the loosely coupled thread group including a set of loosely coupled threads communicating through a buffer on the shared memory; and means for dispatching the loosely coupled threads to one or more of the processors in accordance with a relationship in input and output between the loosely coupled threads. - View Dependent Claims (6)
-
-
7. A computer readable storage medium including computer executable instructions, wherein the instructions, when executed by a plurality of processors, perform a scheduling operation to assign a plurality of threads to the processors, said plurality of processors are connected to a shared memory, wherein each of the threads being a unit of execution of a real-time operation, the method comprising:
-
causing the computer to select a tightly coupled thread group from among the threads based on coupling attribute information indicative of a coupling attribute between the threads, the tightly coupled thread group including a set of tightly coupled threads running in cooperation with each other; reserving execution terms of the tightly coupled threads in several processors of the plurality of the processors, the reserved execution terms having the same execution start timing and the same term, the several processors being equal in number to the tightly coupled threads; simultaneously executing the tightly coupled threads in reserved execution terms by the several processors; selecting a loosely coupled thread group from among the threads based on the coupling attribute information, the loosely coupled thread group including a set of loosely coupled threads communicating through a buffer on the shared memory, and performing the scheduling operation including dispatching the loosely coupled threads to one or more of the processors in accordance with a relationship in input and output between the loosely coupled threads. - View Dependent Claims (8)
-
Specification