A Genetic Algorithm for Task Scheduling on NoC Using FDH Cross Efficiency

Pseudocode 1

Pseudocode of cross evaluation of DEA-ready pool.

BEGIN SCHEDULE-EVALUATION

 (1) FOR each schedule 𝛾_𝑙 in the DEA-ready pool Γ DO:

    (1.1) Calculate 𝐸_𝑙𝑙 using FDH DEA;

 (2) END FOR

 (3) Regroup efficient schedule (𝐸_𝑙𝑙=1) as Γ_𝑒;

 (4) FOR each schedule 𝛾_𝑗 in Γ_𝑒;

  (4.1) FOR each schedule 𝛾_𝑖≠𝛾_𝑗 in Γ_𝑒 DO:

      (4.1.1) Calculate the peer-appraisal FDH 𝐸_𝑗𝑖;

  (4.2) END FOR;

  (4.3) Calculate the average cross efficiency 𝐸_𝑗 of 𝛾_𝑗;

 (5) END FOR

 (6) Sorting the cross efficiency of schedules in Γ_𝑒;

 (7) Mark the schedule with the largest average cross efficiency as 𝛾_MES;

END SCHEDULE-EVALUATION