A unified algorithm based on HTS and self-adapting PSO for the construction of octagonal and rectilinear SMT

Liu, Genggeng; Chen, Zhisheng; Zhuang, Zhen; Guo, Wenzhong; Chen, Guolong

doi:10.1007/s00500-019-04165-2

Cited by 75 publications

(25 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This paper proposes a novel framework of PSO to solve OARMST problem and extends the application of SI algorithm in VLSI physical design. Many of the later works [55]- [61], [67], [68], [80], [81] are also based on this PSO framework of Eq. (27).…”

Section: A: Rst Construction Using Psomentioning

confidence: 99%

“…Liu et al [55], [56], Huang et al [56], [57], and Liu et al [58]- [61] have done a lot of research work on the construction of Octagonal Steiner Minimum Tree (OSMT) based on the following interconnected structure, and have achieved excellent results.…”

Section: B: Ost Construction Using Psomentioning

confidence: 99%

“…Reference [60] constructs OSMT based on self-adapting PSO with an effective Hybrid Transformation Strategy (HTS) to enlarge the search space. While [61] presents a unified algorithm for both octagonal and rectilinear SMT construction, and also applies HTS to PSO, which can achieve a better wirelength optimization. These two algorithms both have an ability to obtain multiple topologies of Steiner trees with the same wirelength, so that it can provide different topology options for congestion optimization in global routing.…”

Section: B: Ost Construction Using Psomentioning

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%

“…Therefore, it is of great practical significance to explore routing algorithms based on various SI techniques. At present, some works [55]- [58], [60], [61] have applied PSO to X-architecture routing and achieved good results.…”

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

confidence: 99%

See 4 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: A: Rst Construction Using Psomentioning

confidence: 99%

Section: B: Ost Construction Using Psomentioning

confidence: 99%

Section: B: Ost Construction Using Psomentioning

confidence: 99%

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

confidence: 99%

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

confidence: 99%

See 3 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

show abstract

Hybrid neural network control of uncertain switched nonlinear systems with bounded disturbance

Bali

Singh

Kumar

et al. 2022

Intl J Robust & Nonlinear

View full text Add to dashboard Cite

In this work, we focus on the design of a hybrid neural tracking controller for a class of uncertain switched nonlinear systems with bounded disturbance. A new tracking control model is constructed using adaptive particle swarm optimization (APSO) based neural network called hybrid neural network (HNN).Hybrid neural tracking controller is developed by combining the backstepping approach and neural network approximation ability along with complexity analysis. A common Lyapunov function (CLF) is used for the stability of the proposed model, to develop a CLF for the switched system, a virtual control function is developed via adaptive law and HNN. By appropriately choosing the design parameters, it has been proven that all closed-loop signals are semi-globally uniformly ultimately bounded and the tracking error converges to a small bounded region around the origin. Finally, two numerical examples and a real-life example about one-link manipulator systems demonstrate the effectiveness of the proposed hybrid controller.

show abstract