Dynamic Task Distribution Model for On-Chip Reconfigurable High Speed Computing System

Algorithm 1

Pseudo code for task level annotation.

/ Input: DAGs of application and number of DAG

 Output: Level annotated tasks of DAGs /

(1) Read number of DAGs

(2) for  to number of DAG do

(3)  Read number of tasks in

(4)  for  to number of tasks in  do

(5)    Read the number of tasks which depend on task

(6)  end for

(7)  Compute Level of the tasks in

(8)  for  to number of tasks in  do

(9)    while (Level of task ) do

(10)      Assign Level to the task

(11)    end while

(12)  end for

(13)  Sort the tasks in according to the Level assigned

(14)   Task_Resource_Mapping (Level annotated tasks of , number of tasks in the )

    / Function of Task_Resource_Mapping is described in Algorithm 2 /

(15) end for