作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 开发研究与工程应用 • 上一篇    下一篇

一种基于布局布线协同的PCB设计算法

闫利平1,陈庆奎1,2   

  1. (1. 上海理工大学光电信息与计算机学院,上海 200093;2. 上海现代光学系统重点实验室,上海 200093)
  • 收稿日期:2013-03-18 出版日期:2014-05-15 发布日期:2014-05-14
  • 作者简介:闫利平(1990-),女,硕士研究生,主研方向:电路设计;陈庆奎,教授、博士、博士生导师。
  • 基金资助:
    国家自然科学基金资助项目(60970012);教育部博士学科点专项科研博导基金资助项目(20113120110008);上海教委创新基金资助重点项目(13ZZ112);上海信息技术领域重点科技攻关计划基金资助项目(09511501000, 09220502800);上海市教育科学研究基金资助项目(B11042);上海市一流学科建设基金资助项目(XTKX2012)。

A PCB Design Algorithm Based on Collaboration Between Layout and Wiring

YAN Li-ping  1, CHEN Qing-kui  1,2   

  1. (1. School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China; 2. Shanghai Key Lab of Modern Optical System, Shanghai 200093, China)
  • Received:2013-03-18 Online:2014-05-15 Published:2014-05-14

摘要: 针对印刷电路板(PCB)设计中布局造成散热性差和布线造成抗噪声性差,导致PCB的抗干扰性弱的问题,提出一种布局布线协同算法,基于元胞自动机思想,以温度为基准,对元件进行位置调动,使元件的放置符合演化规则的定态要求,从而使布局的散热性能达到要求,同时运用优化蚁群算法对当前布局以路径最短及通孔数最小化为目标进行布线,并评价其抗噪声性能。实验结果表明,从散热性方面调整布局,散热性能提高14%左右,从抗噪声性能方面考虑布线,平均路径长度与通孔数下降明显,PCB板的总平均温度降低14%左右。

关键词: 散热性, 抗噪声性, 蚁群算法, 元胞自动机, 抗干扰性, 印刷电路板设计

Abstract: It is the problem that weak immunity of Printed Circuit Board(PCB) resulted by the low thermal dissipation performance with unreasonable layout and the low noise immunity performance without optimization wiring. To attack the problem, an algorithm based on collaboration between the layout and the wiring is proposed. The algorithm adopts the rule based on Cellular Automata(CA) transfers the position of components according to temperature limitation for layout so that the heat dissipation performance of layout can be more reasonable and the method is proposed based on Ant Colony Algorithm(ACA) looks for the shortest routing length and the minimum number of holes and evaluates PCB noise immunity performance for wiring. Experimental result shows that performance of heat dissipation is increased by 14% on the aspect of heat dissipation for the layout, the average routing length and number of holes are decreased obviously on the aspect of noise immunity for the wiring and the PCB total average temperature is decreased by 14%.

Key words: heat dissipation, noise immunity, Ant Colony Algorithm(ACA), cellular automata, interference immunity, Printed Circuit Board(PCB) design

中图分类号: