Low Energy Mapping for Tree Based Networks-on-Chip

CHANG Zheng-wei; SANG Nan; XIONG Guang-ze

doi:10.3969/j.issn.1001-0548.2010.04.029

PDF
Cite
Share

facebook

twitter

google

linkedin

Volume 39 Issue 4

May 2017

Article Contents

Article Navigation > Journal of University of Electronic Science and Technology of China > 2010 > 39(4): 607-611

CHANG Zheng-wei, SANG Nan, XIONG Guang-ze. Low Energy Mapping for Tree Based Networks-on-Chip[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029

Citation:

CHANG Zheng-wei, SANG Nan, XIONG Guang-ze. Low Energy Mapping for Tree Based Networks-on-Chip[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029

Low Energy Mapping for Tree Based Networks-on-Chip

doi: 10.3969/j.issn.1001-0548.2010.04.029

1.
Sichuan Electric Power Tests and Research Institute Chengdu 610072;
2.
School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054

Received Date: 2008-11-17
Rev Recd Date: 2009-04-13
Publish Date: 2010-08-15

Abstract

A recursive bipartitioning algorithm, RPM, is proposed for low energy mapping in tree-based Network-on-Chip (NoC) architectures subject to communication latency constraints. The mapping problem is formulated to multi-level IP core communication task graph partitioning problems, and the modified Kernighan-Lin mincut heuristic is used to solve them. Experimental results show that RPM obtains lower energy mapping solutions compared with existing algorithms.
- bipartitioning,
- energy optimization,
- mapping,
- networks-on-chip,
- tree based topology
References
Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Get Citation

PDF

XML

Article Metrics

Article views(3488) PDF downloads(73) Cited by()

Proportional views