US 7,322,033 B2 | ||
Distributed control method and apparatus | ||
Takafumi Ito, Toyota (Japan) | ||
Assigned to DENSO CORPORATION, Kariya (Japan) | ||
Filed on Mar. 26, 2003, as Appl. No. 10/396,474. | ||
Claims priority of application No. 2002-095748 (JP), filed on Mar. 29, 2002. | ||
Prior Publication US 2003/0187907 A1, Oct. 02, 2003 | ||
Int. Cl. G06F 9/46 (2006.01); G06F 3/00 (2006.01) |
U.S. Cl. 718—104 [718/100; 718/102; 718/106; 718/107; 718/108; 719/313] | 18 Claims |
1. A method of controlling distributed control executed in time sequence through mutual communication of messages by a plurality
of tasks distributively executed on a plurality of nodes connected to a network for the communication and respectively made
to implement parallel multitasking operations for the distributed control, the method comprising:
making each of the nodes set, with respect to each of said tasks executable on the respective nodes, a margin time representative
of a difference between an estimated completion time of said distributed control relating to each executed task, and a deadline
time of said distributed control;
making each of the nodes allocate a higher execution right preferentially to each of said tasks in an ascending order of the
margin time;
determining whether or not an execution time of any of said tasks reaching completion of the execution does not reach a worst
case execution time set in advance for said task;
when it is determined that the execution time of said task reaching completion of the execution does not reach a worst case
execution time, increasing said margin time for said task by a value corresponding to a difference between said worst case
execution time and said execution time and
when it is determined that said execution time thereof exceeds said worst case execution time, decreasing said margin time
for said task by said value corresponding to the difference therebetween.
|