模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2020, Vol. 33 Issue (5): 401-412    DOI: 10.16451/j.cnki.issn1003-6059.202005003
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
X-architecture Steiner Minimum Tree Algorithm Considering Routing Resource Relaxation
TANG Hao1,2, LIU Genggeng1,2,3, GUO Wenzhong1,2,3, CHEN Guolong1,2
1. College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou 350116;
2. Key Laboratory of Networking Computing and Intelligent Information Processing, Fujian Province, Fuzhou University, Fu-zhou 350116;
3. Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou University, Fuzhou 350108

Download: PDF (782 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  To further study X-architecture and make full use of routing resources within the obstacle, an X-architecture Steiner minimum tree algorithm considering routing resource relaxation is proposed in this paper. Firstly, crossover and mutation operators are introduced in the update operation of particles to solve the discretization problem. Secondly, look-up tables are presented for the whole algorithm process to provide a fast information query. Thirdly, a corner point selection strategy is proposed to introduce some obstacle corner points and satisfy the constraints. Finally, a refinement strategy is implemented to further improve the quality of the final routing tree. Experimental results show that the proposed algorithm makes full use of the routing resources within the obstacle, shortens the total wirelength effectively and achieves a better total wirelength.
Key wordsSteiner Minimum Tree      X-architecture Routing      Particle Swarm Optimization      Corner Point Selection      Refinement Strategy     
Received: 12 December 2019     
ZTFLH: TP 301  
Fund:Supported by National Natural Science Foundation of China(No.61877010,11501114), Natural Science Foundation of Fujian Province(No.2019J01243)
About author:: (TANG Hao, master student. His research interests include EDA design algorithm.);(LIU Genggeng(Corresponding author), Ph.D., associate professor. His research interests include computational intelligence and its application.);(GUO Wenzhong, Ph.D., professor. His research interests include computational inte-lligence and its application.);(CHEN Guolong, Ph.D., professor. His research interests include artificial intelligence and network information security.)
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
TANG Hao
LIU Genggeng
GUO Wenzhong
CHEN Guolong
Cite this article:   
TANG Hao,LIU Genggeng,GUO Wenzhong等. X-architecture Steiner Minimum Tree Algorithm Considering Routing Resource Relaxation[J]. , 2020, 33(5): 401-412.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.202005003      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2020/V33/I5/401
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn