Institute of Electrical & Electronic Engineers
Increasing the number of processors in a single chip toward network-based many-core systems requires a run-time task allocation algorithm. The authors propose an efficient mapping algorithm that assigns communicating tasks of incoming applications onto resources of a many-core system utilizing Network-on-Chip paradigm. In their Contiguous Neighborhood Allocation (CoNA) algorithm, they target at the reduction of both internal and external congestion due to detrimental impact of congestion on the network performance. Their approach the goal by keeping the mapped region contiguous and placing the communicating tasks in a close neighborhood.