北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2017, Vol. 40 ›› Issue (1): 130-136.doi: 10.13190/j.jbupt.2017.01.023

• 研究报告 • 上一篇    

多项式数据通路的高层次综合方法

李东海, 杨小军, 杨云, 范中磊   

  1. 长安大学 信息工程学院, 西安 710064
  • 收稿日期:2016-08-23 出版日期:2017-02-28 发布日期:2017-03-14
  • 作者简介:李东海(1977-),男,讲师,E-mail:dhli@chd.edu.cn.
  • 基金资助:
    国家自然科学基金项目(61473047);中央高校基本科研业务费专项资金项目(310824161004)

The Method of High Level Synthesis for Polynomial Datapaths

LI Dong-hai, YANG Xiao-jun, YANG Yun, FAN Zhong-lei   

  1. School of Information Engineering, Chang'an University, Xi'an 710064, China
  • Received:2016-08-23 Online:2017-02-28 Published:2017-03-14

摘要: 为了实现多项式数据通路的高层次综合,采用有序、简化和正则的带权值广义表模型表达该多项式。首先对该带权值广义表进行线性化处理;然后提出了基于带权值广义表的多项式数据通路的高层次优化方法。该方法以自底向上的方式遍历带权值广义表中的节点,并迭代地析取该带权值广义表中的乘法和加法项,进而将该带权值广义表转换为不可简化的有层次的带权值广义表集合,最终将该集合转换为更适于高层次综合的可调度数据流图。实验结果表明,与传统的方法相比,采用该方法得到的数据流图转化为寄存器传输级结构具有更小的延迟和面积。

关键词: 多项式, 带权值广义表, 数据通路, 高级综合

Abstract: In order to implement high level synthesis for polynomial datapaths, the ordered, reduced and canonical weighted generalized list was used to represent for the polynomials. The weighted generalized list was linearized firstly. And based on the weighted generalized list, a high level optimization method for polynomial datapaths was given, which traverses the nodes of the weighted generalized list in a bottom-up fashion and extracted the product terms and sum terms from the weighted generalized list iteratively, and then transformes weighted generalized list into a set of irreducible hierarchical weighted generalized lists, and finally transformes the set of irreducible hierarchical weighted generalized lists into corresponding schedulable data flow graphs which are better suited for high level synthesis. Experiments show that the register transfer level structure which obtained from the schedulable data flow graphs generated by the proposed method had smaller latency and less datapth area than those obtained using traditional methods.

Key words: polynomial, weighted generalized list, datapaths, high level synthesis

中图分类号: