Improving Multi Task Running Time in Two Column Boundary Allocation Method in Mesh-based Chip Multiprocessors Using Combined Migration Mechanisms

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.

Keywords:

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