基于单元规则度信息的提取和实现的Data-Path布局算法

提出了一种有效的Data-Path布局算法DPP,该算法基于一个新的"不规则度"概念来评价电路单元之间连接关系的规则性信息,并根据这些规则性信息提取规则化的单元形成规则矩阵;然后算法把规则矩阵转化为二次布局的约束条件进行最终的布局.与Cadence公司布图工具SE的对比实验表明,DPP是一种有效地针对Data-Path子电路的布局算法,它在时延平衡方面可以得到非常满意的结果.

Data-Path Placement Based on Regularity Extraction and Implementation

An algorithm named DPP is addressed. In it,a new model based on the concept of irregularity degree is founded to evaluate the regularity of cells. It generates the structure regularity of cells by exploiting the signal flow of circuit. Then,it converts the bit-slice structure to parallel constraints to enable Q-place algorithm. The design flow and the main algorithms are introduced. Finally ,the satisfied experimental result of the tool compared with the Cadence placement tool SE is discussed.