Scheduling algorithm for real-time imprecise computations tominimise maximum weighted errors using the linear programmingmethod |
| |
| Authors: | Choi Kyunghee Yun Sungjae Jung Gihyun Naeheon Kim |
| |
| Affiliation: | Dept. of Inf. & Comput. Eng., Ajou Univ., Suwon; |
| |
| 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: | |
|
