On non-preemptive scheduling of period and sporadic tasks

Author(s):  
K. Jeffay ◽  
D.F. Stanat ◽  
C.U. Martel
2013 ◽  
Vol 37 (1) ◽  
pp. 99-112 ◽  
Author(s):  
Jing Mei ◽  
Kenli Li ◽  
Jingtong Hu ◽  
Shu Yin ◽  
Edwin H.-M. Sha

1994 ◽  
Vol XIV (1) ◽  
pp. 38-49 ◽  
Author(s):  
A. Burns ◽  
A. J. Wellings

1988 ◽  
Vol 11 (1) ◽  
pp. 1-19
Author(s):  
Andrzej Rowicki

The purpose of the paper is to consider an algorithm for preemptive scheduling for two-processor systems with identical processors. Computations submitted to the systems are composed of dependent tasks with arbitrary execution times and contain no loops and have only one output. We assume that preemptions times are completely unconstrained, and preemptions consume no time. Moreover, the algorithm determines the total execution time of the computation. It has been proved that this algorithm is optimal, that is, the total execution time of the computation (schedule length) is minimized.


1998 ◽  
Vol 31 (14) ◽  
pp. 135-140
Author(s):  
Carlos C. Amaro ◽  
Sanjoy K. Baruah ◽  
Alexander D. Stoyen ◽  
Wolfgang A. Halang

Sign in / Sign up

Export Citation Format

Share Document