Cluster Based Application Mapping Strategy for 2D NoC. (2016)

• Record Type: Journal Article
• Authors: Aravindhan, A.; Salini, S.; Lakshminarayanan, G.
• Is Part Of: Procedia technology. Volume 25(2016)
• Page Start: 505
• Page End: 512
• Publication Date: 2016
• Subjects: Application Mapping -- Integer Linear programming (ILP) -- Cluster Based Mapping -- Tailor Made Algorithm -- Depth First Search (DFS); Technology -- Congresses; Technology -- Periodicals; Engineering -- Congresses; Engineering -- Periodicals; Engineering; Technology; Conference proceedings; Periodicals; 605
• DOI: 10.1016/j.protcy.2016.08.138
• Languages: English
• ISSNs: 2212-0173

Abstract

Abstract: Application mapping is one among the most important dimensions of Network-on-Chip (NoC). Integer Linear programming (ILP) is one of the static mapping methods, to find optimum communication cost with larger computational time. To address this issue, cluster based mapping using KL algorithm has been introduced which performs poorly at partitioning cut degree. Based on these studies, we propose modified cluster mapping technique using tailor made algorithm for MPEG4 benchmark and Depth First Search (DFS) for PIP benchmark to optimize the communication cost based on ILP method. The performance and efficiency of proposed methodology was verified with the experiments conducted in different benchmarks in NoC. Experimental results show a 3.8% communication cost reduction for MPEG4 and 3.0% communication cost reduction for PIP benchmark.