Contention-aware application mapping for Network-on-Chip communication architectures
Contention-aware application mapping for Network-on-Chip communication architectures
复制标题
DOI：
10.1109/iccd.2008.4751856
复制
发表时间：
2008-10
期刊：
影响因子：
--
通讯作者：
Chen-Ling Chou;R. Marculescu
中科院分区：
文献类型：
--
作者：
Chen-Ling Chou;R. Marculescu
In this paper, we analyze the impact of network contention on the application mapping for tile-based network-on-chip (NoC) architectures. Our main theoretical contribution consists of an integer linear programming (ILP) formulation of the contention-aware application mapping problem which aims at minimizing the inter-tile network contention. To solve the scalability problem caused by ILP formulation, we propose a linear programming (LP) approach followed by an mapping heuristic. Taken together, they provide near-optimal solutions while reducing the runtime significantly. Experimental results show that, compared to other existing mapping approaches based on communication energy minimization, our contention-aware mapping technique achieves a significant decrease in packet latency (and implicitly, a throughput increase) with a negligible communication energy overhead.
