• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

陈虹 (陈虹.) [1] | 陈传东 (陈传东.) [2] (Scholars:陈传东) | 魏榕山 (魏榕山.) [3] (Scholars:魏榕山)

Abstract:

有序逃逸布线问题作为PCB设计中的关键一环,属于一类特殊的NP-困难问题,近年来得到广泛研究.传统方法中,基于整数线性规划或者是拆线重布类的启发式算法只适用于引脚数目较少的PCB引脚阵列,否则容易出现时间违规而导致布线失败.针对传统方法中大规模全局自动布线难的问题,基于线性规划的全局自动布线算法提出采用线性规划解决逃逸布线问题,并提出降低线网容量化解拥塞的新方法.与最新的逃逸布线算法相比,在处理大规模问题时,该算法不仅可以实现全部引脚的有序逃逸,并且布线时间提升50%,节省31%线长.

Keyword:

PCB自动布线 拥塞驱动 有序逃逸 线性规划

Community:

  • [ 1 ] [陈传东]福州大学物理与信息工程学院,福建福州350108;福建省光电信息科学与技术实验室,福建福州350108
  • [ 2 ] [魏榕山]福州大学
  • [ 3 ] [陈虹]福州大学

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

电子技术应用

ISSN: 0258-7998

CN: 11-2305/TN

Year: 2023

Issue: 1

Volume: 49

Page: 97-101

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 5

Online/Total:157/10070487
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1