优化原理图逻辑清晰度的启发式布局布线算法  

Heuristic placement and routing algorithm for optimizing logical clarity of schematics

作　　者：王刚 崔星语 冯朝芃 李桢荣 WANG Gang;CUI Xingyu;FENG Zhaopeng;LI Zhenrong(College of Computer Science,Nankai University,Tianjin 300350,China;Empyrean Technology,Beijing 100102,China)

机构地区：[1]南开大学计算机学院,天津300350 [2]北京华大九天科技股份有限公司,北京100102

出　　处：《华中科技大学学报（自然科学版）》2024年第11期50-57,共8页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(62141412,62272253,62272252)。

摘　　要：针对电路自动化设计(EDA)领域中如何将网表文件转化成原理图,以便设计人员迅速理解电路结构这一问题,提出一套高效的优化原理图逻辑清晰度的启发式布局布线算法(HALCS),由解析网表文件、布局、布线和绘图这4个部分组成.在布局和布线两个重点部分,提出双向值传播布局优化策略、基于动态规划的列内伸展留白布局优化策略和以通线为基本单位的布线策略.实验结果表明:HALCS算法对于数个到数百个元件的电路能在0.05~75 ms的时间内输出结果,有效满足了实时展示电路结构、排查错误等工程需求.Aiming at the problem of how to convert netlist files into schematics in the field of electronic design automation(EDA),in order for designers to understand circuit structures quickly,an algorithm named heuristic placement and routing algorithm for optimizing logical clarity of schematics(HALCS)was proposed,which consisted of four parts,which were parsing netlist files,placement,routing,and drawing.In the two key parts of placement and routing,bidirectional value propagation placement optimization strategy,in-column stretching for leaving white space placement optimization strategy based on dynamic programming,and the routing strategy based on through lines were proposed.Experiment results show that HALCS can output results in 0.05 to 75 ms for circuits with several to hundreds of components,which well meets engineering requirements such as real-time display of circuit structure and error troubleshooting.

关 键 词：电路布局布线 原理图 电路自动化设计(EDA) 值传播算法 逻辑清晰度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]