An Improved Task Scheduling Algorithm for Intelligent Control in Tiny Mechanical System

Algorithm 1

(1) Input: 𝑛,𝑇_𝑖,𝐸_𝑖,𝐷_𝑖(𝑖=1,2,…,𝑛);

(2) PT₁^∗min = 𝐸₁, and allocating preemptive threshold PT₁=𝐸₁ to task 𝜏₁.

(3) Initializing 𝑖=1;

(4) Calculating 𝑏_𝑖^∗ by formula (19);

(5) Assigning 𝑏^∗_𝑖+1,𝑏^∗_𝑖+2,…,𝑏_𝑛^∗ to 𝑏_𝑖^∗ separately;

(6) 𝑖=𝑖+1, returning to Step (4) till all 𝑏_𝑖^∗ are calculated.

(7) for   𝑖=1,2,…,𝑛,

(8) Obtaining all preemptive time threshold by formula (20) and (21).

(9) endfor

(10) for tasks 𝜏_𝑖(𝑖=1,2,…,𝑛)

(11) Calculating max 𝐼/𝑂 delay 𝐼𝑂𝐿_𝑖^max, and min 𝐼/𝑂 delay min 𝐼/𝑂 delay.

(12) endfor

(13) Output: PT₁,PT₂,…,PT_𝑛,𝐼𝑂𝐿_𝑖^max and 𝐼𝑂𝐿_𝑖^min.