X-Architecture Steiner Minimal Tree Construction Based on Discrete Differential Evolution

Wu, Hailin; Xu, Saijuan; Zhuang, Zhen; Liu, Genggeng

doi:10.1007/978-3-030-32456-8_47

Cited by 7 publications

(3 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In 2019, Wu et al [70] proposed a feasible and effective X-architecture SMT construction algorithm based on Discrete Differential Evolution (DDE). And they designed new mutation and crossover operators combined with UFS for DDE.…”

Section: Application Of De 1) Applying De To Smt Constructionmentioning

confidence: 99%

“…In recent years, more and more researches [55]- [58], [60], [61], [70], [84], [85] have been conducted on X-architecture SMT construction. However, most of the SI algorithms are used to solve the RSMT problem.…”

Section: A Multi-layer Routing Based On X-architecturementioning

confidence: 99%

“…In recent years, PSO has been widely used in VLSI partitioning [101], floorplanning and placement [81], [102], routing [51]- [58] and other fields [103], [104]. Moreover, in our preliminary work [29], [55]- [61], [67], [68], [70], [80], [81], [97], PSO has also been well applied to solve related problems in VLSI physical design. A large number of experimental results show that the PSO algorithm is indeed a beneficial optimization tool and has strong vitality.…”

Section: B Explore New and Available Si Techniquementioning

confidence: 99%

See 2 more Smart Citations

A Survey of Swarm Intelligence Techniques in VLSI Routing Problems

et al. 2020

Self Cite

View full text Add to dashboard Cite

Routing is a complex and critical stage in the physical design of Very Large Scale Integration (VLSI), minimizing interconnect length and delay to optimize overall chip performance. With the rapid development of modern technology, VLSI routing faces enormous challenges such as large delay, high congestion, and high-power consumption. As a rising optimization method, Swarm Intelligence (SI) inspired from collective intelligence behaviors through cooperation or interaction with the environment provides effectiveness and robustness for solving NP-hard problems. Many researchers have consequently used SI techniques to solve routing-related problems in VLSI. This paper reviews the application of several SI techniques to the VLSI routing filed. Firstly, five commonly used SI techniques and related models, and three classic routing problems are described: Steiner tree construction, global routing and detailed routing. Then an overview of the current state of this field is given according to the above categories, and the survey offers informative discussions from five aspects: 1) Steiner minimum tree construction; 2) wirelength-driven routing; 3) obstacle-avoiding routing; 4) timing-driven routing; 5) power-driven routing. Finally, under three new technology models: X-architecture, multiple dynamic supply voltage and via-pillar, the future development trends are pointed as follows: 1) suggesting suitable SI techniques to specific routing problems for advanced technology models; 2) exploring new and available SI techniques that have not yet been applied to VLSI routing.

show abstract

Section: Application Of De 1) Applying De To Smt Constructionmentioning

confidence: 99%