Akram Reza - Department of Computer Engineering, Shahr Qods Branch, Islamic Azad University Tehran Iran
Mahnaz Rafie - Department of Computer Engineering, Ramhormoz Branch, Islamic Azad University Ramhormoz Iran

In this paper, a calculation algorithm, a processor allocation mechanism and a migration method for NoC-based multiprocessors is presented. Calculation algorithm is used for calculating the appropriate size of sub-mesh for input task to increase continuity in multiprocessors. Processor allocation aims to allocate the processing nodes to different tasks of an input application at run time. Indeed, we employ the idea of using migration to minimize fragmentation of the tasks. In this process three key metrics are considered. They are average execution time, average response time, and average wait time. In fact, we perform rigorous simulation experiments to quantify all our proposed schemes and compare them against standard methods. Thus, we make clear recommendations on the choice of the strategies.

Fragmentation, Processor Allocation, Processor Migration, Two Column Boundary (TCB)