CAJ | 학술논문

应用映射是片上网络体系结构研究的关键问题之一,映射结果的好坏会极大地影响体系结构的性能.现有的应用映射方法大多基于特定的网络结构,如2d-mesh、2d-torus等,研究NoC性能或功耗约束的应用映射与优化方法.本文提出了一种拓扑结构感知的基于高层代码转换的片上网络应用映射与优化方法.该方法采用多面体模型对应用的核心循环进行自动并行和局部性优化,并将网络拓扑结构抽象成带权重的有向图,使用该有向图对任务流图进行覆盖,以提高任务的并行性,降低任务间同步和通信开销.实验结果表明,采用优化的映射方法后任务节点间的并行性被充分利用,通信开销降低,整体上提高了片上网络系统性能.
응용영사시편상망락체계결구연구적관건문제지일,영사결과적호배회겁대지영향체계결구적성능.현유적응용영사방법대다기우특정적망락결구,여2d-mesh、2d-torus등,연구NoC성능혹공모약속적응용영사여우화방법.본문제출료일충탁복결구감지적기우고층대마전환적편상망락응용영사여우화방법.해방법채용다면체모형대응용적핵심순배진행자동병행화국부성우화,병장망락탁복결구추상성대권중적유향도,사용해유향도대임무류도진행복개,이제고임무적병행성,강저임무간동보화통신개소.실험결과표명,채용우화적영사방법후임무절점간적병행성피충분이용,통신개소강저,정체상제고료편상망락계통성능.
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.