多项式数据通路的优化方法

摘要

为了实现多项式数据通路的高层次综合,采用有序的、简化的和正则的带权值广义表模型表达该多项式。提出了基于带权值广义表的优化方法,该方法以自顶向下的方式遍历带权值广义表中的节点,迭代地识别其相应的加法割和乘法割,进而形成一个可允许割序列;根据可允许割序列产生相应可调度的数据流图。实验结果表明,采用该方法得到的数据流图与已有方法得到的相比,在延迟上具有一定的优势。