An Application Mapping Technique for Butterfly-Fat-Tree Network-on-Chip

Authors:
Pradip Kumar Sahu;Nisarg Shah;Kanchan Manna;Santanu Chattopadhyay
Affiliations:
-;-;-;-
Venue:
EAIT '11 Proceedings of the 2011 Second International Conference on Emerging Applications of Information Technology
Year:
2011

Citing 0
Cited 2

Design and evaluation of Mesh-of-Tree based Network-on-Chip using virtual channel router

Microprocessors & Microsystems
A survey on application mapping strategies for Network-on-Chip design

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a novel application mapping strategy onto the Butterfly Fat Tree (BFT) topology for Network-on-Chip (NoC) design. It proposes a Kernighan-Lin bi-partitioning strategy to identify the closeness of cores by analyzing their bandwidth requirements. The nodes are then mapped to the BFT topology. The BFT mapping results have been compared with mesh-mapping results reported in the literature for some benchmark applications. Experimentation with established benchmarks shows that there is 30-35% improvement in communication cost while considering static communication between the cores to the best ones previously available. The dynamic performance (including latency and throughput) of this strategy is comparable with previously available mapping strategies.