Affinity and Distance-Aware Thread Scheduling and Migration in Reconfigurable Many-Core Architectures
Pp. 3-18 (16)
Fadi N. Sibai
Modern many-core CMPs and MPSoC embedded systems integrate different cores. A 2D mesh
interconnects the routers at each core providing system reconfigurability which for instance allows the bypassing of
specific routes due to faults or congestion. In this work, a class-based many-core architecture with reconfigurable
classes and a 2D Mesh-based on-chip interconnection network is considered. We present an affinity- and distanceaware
thread scheduling scheme and migration policies for a reconfigurable heterogeneous class-based 2D Meshinterconnected
many-core CMP. We also present a simulator for evaluating various scheduling and migration
algorithms. The simulation results reveal that scheduling algorithms which both consider core affinity and support
distance-based migration outperform the other considered algorithms in reconfigurable many-core architectures.
Faculty of Information Technology, UAE University, P. O. Box 17551, Al Ain, United Arab Emirates.