Task Dispersal Measurement in Dynamic Reconfigurable NoCs

Large Network-on-Chips (NoCs) with thousands of tiles benefit from dynamic task mapping techniques in which the assignment of tasks to tiles is decided at run-time. Dynamic task mapping technique can suffer from fragmentation with free nodes being dispersed as application are mapped and released, continuously. Using these dispersed free tiles results in interference among the task traffics of different applications. The aim of this paper is to distinguish and measure the traffic contention among the tasks of an application (internal contention) and the tasks of different applications (external contention). External contention is one of the factors which decrease the application efficiency and increase the power consumption and latency. This paper also proposes a method to decrease the external contention during task mapping scenario. The proposed technique shows up to 66.34% reduction in external communication in comparison with state-of-the-art task mapping techniques.