X-architecture Steiner Minimum Tree Algorithm Considering Routing Resource Relaxation [考虑布线资源松弛的X结构Steiner最小树算法] - Details

author：

Tang, H. (Tang, H..) ^[1] | Liu, G. (Liu, G..) ^[2] | Guo, W. (Guo, W..) ^[3] | Chen, G. (Chen, G..) ^[4]

Indexed by：

Scopus PKU CSCD

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.　©　2020,　Science　Press.　All　right　reserved.

Keyword：

Corner Point Selection; Particle Swarm Optimization; Refinement Strategy; Steiner Minimum Tree; X-architecture Routing

Community：

[ 1 ] [Tang, H.]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, 350116, China
[ 2 ] [Tang, H.]Key Laboratory of Networking Computing and Intelligent Information Processing, Fujian Province, Fuzhou University, Fuzhou, 350116, China
[ 3 ] [Liu, G.]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, 350116, China
[ 4 ] [Liu, G.]Key Laboratory of Networking Computing and Intelligent Information Processing, Fujian Province, Fuzhou University, Fuzhou, 350116, China
[ 5 ] [Liu, G.]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou University, Fuzhou, 350108, China
[ 6 ] [Guo, W.]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, 350116, China
[ 7 ] [Guo, W.]Key Laboratory of Networking Computing and Intelligent Information Processing, Fujian Province, Fuzhou University, Fuzhou, 350116, China
[ 8 ] [Guo, W.]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou University, Fuzhou, 350108, China
[ 9 ] [Chen, G.]College of Mathematics and Computer Sciences, Fuzhou University, Fuzhou, 350116, China
[ 10 ] [Chen, G.]Key Laboratory of Networking Computing and Intelligent Information Processing, Fujian Province, Fuzhou University, Fuzhou, 350116, China

Reprint 's Address：

[Liu, G.]College of Mathematics and Computer Sciences, Fuzhou UniversityChina

Email：

liu_genggeng@126.com

Show more details

Related Keywords：

Source ：

Pattern Recognition and Artificial Intelligence

ISSN： 1003-6059

Year： 2020

Issue： 5

Volume： 33

Page： 401-412

Cited Count：

WoS CC Cited Count： 0

SCOPUS Cited Count： 1

ESI Highly Cited Papers on the List： 0 Unfold All

WanFang Cited Count：

Chinese Cited Count：

30 Days PV： 2

Affiliated Colleges：

Get Fulltext

DOI Library Discovery Baidu Scholar Search SCOPUS

Type
Departments

All Years Choose Year From to