Data-Path Placement Based on Regularity Extraction and Implementation  

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

作　　者：杨长旗[1] 洪先龙[1] 蔡懿慈[1] 经彤[1] 吴为民[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《Journal of Semiconductors》2004年第8期925-936,共12页半导体学报（英文版）

基　　金：国家自然科学基金 (批准号 :60 12 112 0 70 6) ;美国国家自然科学基金 (批准号 :CCR-0 0 963 83 ) ;国家高技术研究发展计划 (批准号 :2 0 0 2 AA1Z14 60 );高等学校博士学科点专项科研基金 (批准号 :SRFDP-2 0 0 2 0 0 0 3 0 0 8)资助项目~~

摘　　要：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.提出了一种有效的 Data- Path布局算法 DPP,该算法基于一个新的“不规则度”概念来评价电路单元之间连接关系的规则性信息 ,并根据这些规则性信息提取规则化的单元形成规则矩阵 ;然后算法把规则矩阵转化为二次布局的约束条件进行最终的布局 .与 Cadence公司布图工具 SE的对比实验表明 ,DPP是一种有效地针对 Data- Path子电路的布局算法 。

关 键 词：Data  Path regularity extraction bit  slice structure Q  place 

分 类 号：TN402[电子电信—微电子学与固体电子学]