Title :
Scheduling algorithm for real-time imprecise computations to minimise maximum weighted errors using the linear programming method
Author :
Kyunghee, Choi ; Sungjae, Yun ; Gihyun, Jung ; Naeheon, Kim
Author_Institution :
Dept. of Inf. & Comput. Eng., Ajou Univ., Suwon, South Korea
fDate :
7/17/1997 12:00:00 AM
Abstract :
An optimal scheduling algorithm for imprecise systems is presented. The proposed algorithm aims at minimising the maximum weighted errors. A novel property of the algorithm is that the errors are evenly distributed among scheduled tasks. The complexity of the proposed algorithm is O(N3) in the worst case, where N is the number of tasks
Keywords :
computational complexity; linear programming; processor scheduling; real-time systems; linear programming method; maximum weighted errors; real-time imprecise computations; scheduling algorithm; worst case complexity;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19970859
