Topology-Aware Application Mapping and Optimization for Network-on-Chip Architecture

严明,杨子煜,赵鹏,李思昆
DOI: https://doi.org/10.3969/j.issn.1007-130x.2009.a1.031
2009-01-01
Abstract:Application mapping is a key problem in the research area of NoC architecture.The result of mapping has greatly impact on the performance of the architecture.Mapping methods proposed recently are mainly focused on bandwidth or energy constraints for regular NoC architectures,such as 2d-mesh,2d-torus,etc.In this paper,we proposed a topology-aware application mapping method for NoC architecture based on high level application transformation.Polyhedral model is adopted to optimize the kernel loop nests with parallelization and data locality.We abstract the topology of NoC to a weighted directed topology graph,and used the graph to map and optimize application tasks.Experiment results show that with our method,the parallelization of the tasks is fully used and communication cost between tasks is reduced,so the performance of the NoC system is improved and energy consumption is reduced.
What problem does this paper attempt to address?