2分别给出il.PDF

西北 「业大学博 卜学位论文 1I数据依赖关系 农3.1,农3.2分别给出 liL:系统对求解微分方程及滤波器实例6【9’的}Jlld度结 果，土I:III“ 操作，卜个控制步，“*”操作需两个控制步，“‘妇”农小流水线 乘法器，止红等待{I,]-jij为I。采川〕木文的L述调度算法(已在HLS/BII系统,I，实现夕， 其优化程度’、其他系统可比。 衣3.1-li=e系统对求解微分方程实例的ill.]度结果 方 4 6 7 6 8 ALAPc691 2*,l+，卜，{( 3*，1+，卜,I 3*，卜，卜，1 2.P,卜，卜,1 FDS1681 2*,l+,l一，1 3*,l+,l一，I 2-，卜,I一，] I*p，卜，!一，卜 ALPS1661 3*,1+,1一，I 2,1+,卜,I ]*p卜.!一，卜 HLS/BIT系统 2-，卜，卜，1 3-,1+,l一，1 2*，1+，}一，1 2*P,I十，}一，! 1水P,I+,卜，{ 表3.2 一些系统对5阶椭圆滤波器实例的调度结果 ) 17 18 19 21 17 18 19 FDS1681 3+,3* 3+,2* 2+,2 2+,l* 3+,2*P 3+,]*P 2+,l*P SE1701 2+,2* 2+,1 3+,2*P 2+,1*p ALPS1661 3+,3* 3+,2* 2+,2* 2+,l* Elf1711 2+,2* 2+,1* 3+,2p 2+,1*P HLS/131T系统 3+,3* 3+,2* 2+,2* 2+,l 3+,1*P 2+,l*p 2+,l*p 3.3.3条件结构的操作调度算法 条件结构是以VHDL定义数字系统的行为时经常用到的结构，因此，研究条 件结构的操作调度问题具有十分重要的意义。当前，关于直线型代码(一个行为 描述，若它不包含条件结构及循环结构时就称它为直线型代码)的操作调度的研 究己进行了许多，并且产生了许多实用的调度算法’fief，而对条件结构的调度的 研究仍在继续进行。文献’下，，一”‘’中的调度算法都涉及到了条件结构的调度问题。 Tseng`’采用了一个布尔条件来标识可调度到相同控制步中的相互独立的操作， 该方法的缺点是每次不是调度一个操作，而是将一个操作集合调度到一个控制步 中:Wakab,ivashi和Yoshimura73’采用条件矢量来标识相互独立的操作，他们 指出，为了得到优化的调度结果，对于一个操作，在不同的执行实体中可将它调 度到不同的控制步中。Camposano174’提出了一个基于路径的调度算法，言‘使得 每一个执行实体所需的控制步数达到最小化，然后通过分解执行实体之间的冲突 来使总的控制步数达到最小化。然而，基于路径的调度算法的计算复杂度依赖于 第三草 八sic高级综合的理论与方法 执行实体的数目，那将是指数型的，而且算法开始时假设对每个执行实体、操作 执i1丫内次序预先被确定，这样，执行实体就是直线型代码，控制数据流图中隐含 的并发性常被忽略了，并且所有这些方法都集中于在一个固定的硬件配置下使执 行控制数据流图所需的控制步数达到最小化，它们不能处理在一个给定的执行时 间的约束下进行硬件造价的优化问题。文献7s‘’中提出了以直线型代码的操作调 度算法来解决条件结构的操作调度问题的思想和方法。本文将基于文献75‘’中的 思想和方一法，根据前面我们对条件结构的CDFG表示的研究，研究了条件结构的 操作调度问题，通过先将一个具有条件结构的CDFG转化为一个不包含条件结构 的CDFG，采用一种传统的调度算法产生后者的一个调度，然后从所产生的调度 再导出前者的一个调度，从而完成具有两个条件分支的条件结