多项式数据通路的高层次综合方法
本文选题:多项式 + 带权值广义表 ; 参考:《北京邮电大学学报》2017年01期
【摘要】:为了实现多项式数据通路的高层次综合,采用有序、简化和正则的带权值广义表模型表达该多项式.首先对该带权值广义表进行线性化处理;然后提出了基于带权值广义表的多项式数据通路的高层次优化方法.该方法以自底向上的方式遍历带权值广义表中的节点,并迭代地析取该带权值广义表中的乘法和加法项,进而将该带权值广义表转换为不可简化的有层次的带权值广义表集合,最终将该集合转换为更适于高层次综合的可调度数据流图.实验结果表明,与传统的方法相比,采用该方法得到的数据流图转化为寄存器传输级结构具有更小的延迟和面积.
[Abstract]:In order to realize the high-level synthesis of polynomial data path, the polynomial is expressed by an ordered, simplified and regular weighted generalized table model. Firstly, the weighted generalized table is linearized, and then a high level optimization method for polynomial data path based on weighted generalized table is proposed. The method traverses the nodes in the weighted generalized table in a bottom-up manner, iteratively disjuncts the multiplication and addition items in the weighted generalized table, and then converts the weighted generalized table into an irreducible set of weighted generalized tables. Finally, the set is transformed into a schedulable data flow graph that is more suitable for high level synthesis. The experimental results show that compared with the traditional method, the data flow diagram obtained by this method has smaller delay and smaller area than that of the traditional method.
【作者单位】: 长安大学信息工程学院;
【基金】:国家自然科学基金项目(61473047) 中央高校基本科研业务费专项资金项目(310824161004)
【分类号】:TP301.6;O174.14
【相似文献】
相关期刊论文 前3条
1 伦怡,刘建军;基于动态规划的数据通路算法[J];河北北方学院学报(自然科学版);2005年01期
2 细川利纪;早川哲兵;吉村正义;;一种使用调控器针对数据通路的综合功能的时间扩展模型生成方法(英文)[J];上海师范大学学报(自然科学版);2010年05期
3 ;[J];;年期
相关会议论文 前2条
1 刘成;张磊;韩银和;李晓维;;一种基于数据通路挽救的高可靠片上互联网络设计[A];第六届中国测试学术会议论文集[C];2010年
2 段勃;王文迪;张春明;李想;;一种基于数据通路重构的运算加速平台[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
相关博士学位论文 前1条
1 肖继学;基于累加器的DSP数据通路的内建自测试技术的研究[D];电子科技大学;2007年
相关硕士学位论文 前10条
1 武桂林;PCIe2.0 MAC层数据通路与PCS层设计[D];中国科学技术大学;2016年
2 王雅琴;规整电路的半自动物理实现与优化[D];国防科学技术大学;2015年
3 李军飞;面向图搜索的流加速部件片上数据通路的设计、实现及性能优化[D];国防科学技术大学;2014年
4 王燕;J2ME安全数据通路关键技术研究与实现[D];国防科学技术大学;2005年
5 朱霞;P1750A处理器数据通路设计[D];西北工业大学;2001年
6 范靖;DSP处理器数据通路设计[D];西北工业大学;2001年
7 田斌;功耗限制下RTL数据通路低费用测试方法研究[D];湖南大学;2011年
8 冯彬;高速ASIC设计新理论中的高层次综合算法及软件研究[D];哈尔滨工程大学;2002年
9 向奔;一种DSP数据通路的设计实现[D];上海交通大学;2008年
10 向奔;一种DSP数据通路的设计实现[D];上海交通大学;2009年
,本文编号:1920016
本文链接:https://www.wllwen.com/kejilunwen/yysx/1920016.html