US 11,886,786 B2
Two-step x-architecture steiner minimum tree construction method
Genggeng Liu, Fujian (CN); Wenzhong Guo, Fujian (CN); and Guolong Chen, Fujian (CN)
Assigned to FUZHOU UNIVERSITY
Appl. No. 17/776,249
Filed by FUZHOU UNIVERSITY, Fujian (CN)
PCT Filed Dec. 8, 2020, PCT No. PCT/CN2020/134417
§ 371(c)(1), (2) Date May 12, 2022,
PCT Pub. No. WO2021/227463, PCT Pub. Date Nov. 18, 2021.
Claims priority of application No. 202010410094.5 (CN), filed on May 14, 2020.
Prior Publication US 2023/0112223 A1, Apr. 13, 2023
Int. Cl. G06F 30/347 (2020.01); G06F 111/06 (2020.01)
CPC G06F 30/347 (2020.01) [G06F 2111/06 (2020.01)] 9 Claims
OG exemplary drawing
 
1. A two-step X-architecture Steiner minimum tree construction method, comprising the following steps:
S1: providing an X-architecture model to perform social learning discrete particle swarm search to find out a suboptimal X-architecture Steiner tree with a short wirelength through a particle swarm optimization technique; and
S2: performing wirelength optimization: designing a local topological optimization strategy to minimize the wirelength of the suboptimal X-architecture Steiner tree so as to construct an X-architecture Steiner tree model with a minimum wirelength, namely, an X-architecture Steiner minimum tree.