华中科技大学学报（自然科学版）2024，Vol.52Issue(11)：50-57,8.DOI:10.13245/j.hust.241107
优化原理图逻辑清晰度的启发式布局布线算法
Heuristic placement and routing algorithm for optimizing logical clarity of schematics
摘要
Abstract
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)/值传播算法/逻辑清晰度Key words
placement and routing/schematics/electronic design automation(EDA)/value propagation algorithm/logical clarity分类
信息技术与安全科学引用本文复制引用
王刚,崔星语,冯朝芃,李桢荣..优化原理图逻辑清晰度的启发式布局布线算法[J].华中科技大学学报（自然科学版）,2024,52(11):50-57,8.基金项目
国家自然科学基金资助项目(62141412,62272253,62272252). （62141412,62272253,62272252）
