A survey of swarm intelligence techniques in VLSI routing problems

X Chen, G Liu, N Xiong, Y Su, G Chen - IEEE Access, 2020 - ieeexplore.ieee.org
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 …

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

G Liu, Z Chen, Z Zhuang, W Guo, G Chen - Soft Computing, 2020 - Springer
The Steiner minimal tree (SMT) problem is an NP-hard problem, which is the best
connection model for a multi-terminal net in global routing problem. This paper presents a …

A PSO-based timing-driven Octilinear Steiner tree algorithm for VLSI routing considering bend reduction

G Liu, W Guo, Y Niu, G Chen, X Huang - Soft Computing, 2015 - Springer
Constructing a timing-driven Steiner tree is very important in VLSI performance-driven
routing stage. Meanwhile, non-Manhattan architecture is supported by several …

Efficient VLSI routing algorithm employing novel discrete PSO and multi-stage transformation

G Liu, W Zhu, S Xu, Z Zhuang, YC Chen… - Journal of Ambient …, 2020 - Springer
For routing industrial circuits, the Steiner minimal tree (SMT) model can be applied in
different routing problems, such as wirelength optimization, congestion reduction, and delay …

Preemption points placement for sporadic task sets

M Bertogna, G Buttazzo, M Marinoni… - … Conference on Real …, 2010 - ieeexplore.ieee.org
Limited preemption scheduling has been introduced as a viable alternative to non-
preemptive and fully preemptive scheduling when reduced blocking times need to coexist …

Delay estimates for graphene nanoribbons: A novel measure of fidelity and experiments with global routing trees

S Das, S Das, A Majumder, P Dasgupta… - Proceedings of the 26th …, 2016 - dl.acm.org
With extreme miniaturization of traditional CMOS devices in deep sub-micron design levels,
the delay of a circuit, as well as power dissipation and area are dominated by …

DPSO based octagonal steiner tree algorithm for VLSI routing

G Liu, G Chen, W Guo - 2012 IEEE Fifth International …, 2012 - ieeexplore.ieee.org
The Octagonal Steiner Minimal Tree (OSMT) problem is an NP-hard problem, which is one
of the key problems in non-Manhattan routing. Particle Swarm Optimization (PSO) has been …

Training a fully convolutional neural network to route integrated circuits

SR Jain, K Okabe - arXiv preprint arXiv:1706.08948, 2017 - arxiv.org
We present a deep, fully convolutional neural network that learns to route a circuit layout net
with appropriate choice of metal tracks and wire class combinations. Inputs to the network …

A global routing method for graphene nanoribbons based circuits and interconnects

S Das, DK Das, S Pandit - ACM Journal on Emerging Technologies in …, 2020 - dl.acm.org
With extreme miniaturization of traditional CMOS devices in deep sub-micron design levels,
the delay of a circuit, as well as power dissipation and area are dominated by …

Revisiting fidelity: A case of elmore-based y-routing trees

T Samanta, P Ghosal, H Rahaman… - Proceedings of the 2008 …, 2008 - dl.acm.org
The dominance of interconnect delay in VLSI circuit design is well-known. Construction of
routing trees in recent times has to take care of the timing issues for faster design …