一种基于树的内部表示模型

A TREE_BASED INTERNAL REPRESENTATION MODEL

高级综合技术的研究在当前倍受关注．高级综合的第一步是将以算法形式给出的数字系统的行为描述转化为综合设计的内部表示，而后其它于任务在此基础之上进行．在对高级综合过程进行研究之后，本文给出了一种基于树的内部表示模型，并提出了针对该模型的操作调度算法．由于本文所给出的模型能优化地表示出以VHDL给出的行为描述中所包含的各条执行路径，因此它特别适合于表示控制占主要成份的综合设计．实验结果表明，对于控制占主要成份的综合设计，与同类模型及其算法相比，采用该模型及其调度算法能产生更为优化的结果，当行为描述中包含的路径数目较多时，该模型特别有效．

High-level synthesis is an active area of research at present days. The first step inhighlevel synthesis is to translate the algorithmic description into an internal representation,the othertasks will be carried out on this base. After studing on high-level synthesis, a tree-based internalrepresentation model is presented and its scheduling algorithm also be given. Because this model canoptimally represent execution path which is implied in the behavioral description on a tree,so it issuitable to control-dominated designs. Experimental results shows that this model can produce moreoptimal solutions in comparison with the other algorithms,especially when the behavioraldescription contains a lot of path.