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

author:

Deng, Xinguo (Deng, Xinguo.) [1] | Ye, Sijin (Ye, Sijin.) [2] | Chen, Jiarui (Chen, Jiarui.) [3] | Chen, Chuandong (Chen, Chuandong.) [4]

Indexed by:

EI PKU

Abstract:

Escape routing is an important part of the integrated circuit physical design. In order to solve the problem of slow parallel escape routing with unsatisfactory outcomes, an algorithm of ordered escape routing, combining the improved A* algorithm with the rip-up and reroute method is proposed. Firstly, the routing sequence of pins is determined by the cost estimation function and the improved A* algorithm is used to initialize the ordered escape routing. Secondly, the routing paths of the same length are optimized and the routing paths of the crowded areas are adjusted. Finally, A* algorithm and breadth-first search are employed to rip-up and reroute. The experimental results shows that this method achieved 100% escape routing for all given test cases, and that the feasible solution of the ordered escape paths is, to a great extent, close to the optimal solution. Compared to the Boolean Satisfiability Problem (SAT) algorithm and MMCF algorithm, this algorithm reduces CPU time by 95.6% and 97.8%, respectively, and makes the overall line length shorter. It is evident that the proposed method reduces the time required to find the feasible solution and optimize wire routing. © 2021, Science Press. All right reserved.

Keyword:

Cost estimating Routing algorithms

Community:

  • [ 1 ] [Deng, Xinguo]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 2 ] [Ye, Sijin]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 3 ] [Chen, Jiarui]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 4 ] [Chen, Chuandong]College of Physics and Information Engineering, Fuzhou University, Fuzhou; 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

Journal of Electronics and Information Technology

ISSN: 1009-5896

CN: 11-4494/TN

Year: 2021

Issue: 6

Volume: 43

Page: 1609-1616

0 . 0

JCR@2021

0 . 5 0 0

JCR@2023

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:110/10015383
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