An Adaptive Message Passing MPSoC Framework

Algorithm 2

void improvement_service_routine(){

 int 𝑖, 𝑗;

 //Cycles through all NPU tasks

 for (𝑖=0; 𝑖<MAX_TASK; 𝑖++){

   //Deactivates policy for dead/newly instantiated tasks

   if (tcb[𝑖].status != NEW && tcb[𝑖].status != DEAD){

    //Cycles through all FIFOs

    for (𝑗=0; 𝑗<tcb[𝑖].nb_socket; 𝑗++){

      //Verifies if FIFO usage > MAX_THRESHOLD

      if (tcb[𝑖].fifo_in[𝑗].average > MAX_THRESHOLD){

       //Triggers migration procedure if task

       //is not already alone on the NPU

       if (num_task>1)

          request_task_migration(tcb[𝑖].task_ID);

      }

     }

   }

  }

}