| 引用本文: | 欧钢,雍少为,王飞雪.线型数据通道高层综合的运算单元优化分配算法.[J].国防科技大学学报,2003,25(1):56-60.[点击复制] |
| OU Gang,YONG Shaowei,WANG Feixue.An Optimal Arithmetic Unit Allocation Algorithm in the High-level Synthesis for Linear Datapath[J].Journal of National University of Defense Technology,2003,25(1):56-60[点击复制] |
|
| |
|
|
| 本文已被：浏览 6220次 下载 5858次 |
| 线型数据通道高层综合的运算单元优化分配算法 |
| 欧钢, 雍少为, 王飞雪 |
|
(国防科技大学 电子科学与工程学院，湖南 长沙 410073)
|
| 摘要: |
| 运算单元分配是高层综合的关键算法之一。采用了一种面向数字信号处理应用、规则的线型数据通道模型，其中心思想是全局互联的最小化。以最小着色算法构造的一个初始分配为起点，采用随机进化算法对其进行迭代改善，以减小数据寄存器数和运算单元之间的数据交换。最后还给出了典型实例的实验结果。 |
| 关键词: 高层综合 专用集成电路 组合优化 |
| DOI： |
| 投稿日期：2002-09-05 |
| 基金项目: |
|
| An Optimal Arithmetic Unit Allocation Algorithm in the High-level Synthesis for Linear Datapath |
| OU Gang, YONG Shaowei, WANG Feixue |
|
(College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| The arithmetic unit allocation is one of the key algorithm in the high-level synthesis. Mainly for digital signal process application, a linear regular datapath model is adopted whose main idea is to minimize the global interconnection. With the initial arithmetic unit allocation constructed by minimal coloring algorithm，stochastic evolution is used to improve the allocation in an iterative way, minimizing the number of the data registers and the data exchanged between the process units. Experiment results with typical design example are also presented. |
| Keywords: high-level synthesis application specific integrated circuit combination optimization |
|
|
