Software defined multicast for large-scale multi-layer leo satellite networks

M Hu, J Li, C Cai, T Deng, W Xu… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
The emerging large-scale low earth orbit (LEO) broadband satellite networks manifest great
potentials in distributing videos across the globe via efficient multicast techniques. However …

An efficient obstacle-avoiding rectilinear Steiner tree construction method using PB-SAT

S Kundu, S Roy, S Mukherjee - IETE Journal of Research, 2023 - Taylor & Francis
Rectilinear Steiner tree (RST) construction is an important part of recent VLSI physical
design. This article presents an efficient satisfiability (SAT) based approach to construct an …

A reinforcement learning agent for obstacle-avoiding rectilinear steiner tree construction

PY Chen, BT Ke, TC Lee, IC Tsai, TW Kung… - Proceedings of the …, 2022 - dl.acm.org
This paper presents a router, which tackles a classic algorithm problem in EDA, obstacle-
avoiding rectilinear Steiner minimum tree (OARSMT), with the help of an agent trained by …

X-architecture Steiner minimal tree algorithm based on multi-strategy optimization discrete differential evolution

G Liu, L Yang, S Xu, Z Li, YC Chen, CH Chen - PeerJ Computer Science, 2021 - peerj.com
Global routing is an important link in very large scale integration (VLSI) design. As the best
model of global routing, X-architecture Steiner minimal tree (XSMT) has a good performance …

Obstacle-Aware Multicast Routing Algorithm for Large-Scale LEO Constellations

L Wang, Z Li, C Wang, J Li, M Hu… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
The emergence of large-scale Low Earth Orbit (LEO) satellite networks presents new
opportunities for high-quality video distribution. Leveraging advanced multicast …

Efficient multi-layer obstacle-avoiding region-to-region rectilinear Steiner tree construction

RY Wang, CC Pai, JJ Wang, HT Wen, YC Pai… - Proceedings of the 55th …, 2018 - dl.acm.org
As Engineering Change Order (ECO) has attracted substantial attention in modern VLSI
design, the open net problem, which aims at constructing a shortest obstacle-avoiding path …

Construction of all multilayer monolithic RSMTs and its application to monolithic 3D IC routing

MI Dewan, SED Lin, DH Kim - ACM Transactions on Design Automation …, 2023 - dl.acm.org
Monolithic three-dimensional (M3D) integration allows ultra-thin silicon tier stacking in a
single package. The high-density stacking is acquiring interest and is becoming more …

A maze routing-based methodology with bounded exploration and path-assessed retracing for constrained multilayer obstacle-avoiding rectilinear Steiner tree …

KW Lin, YS Lin, YL Li, RB Lin - ACM Transactions on Design Automation …, 2018 - dl.acm.org
Owing to existing intellectual properties, prerouted nets, and power/ground wires, the routing
of a system on chip design demands to detour around multilayer obstacles. Traditional …

Arbitrary-size Multi-layer OARSMT RL Router Trained with Combinatorial Monte-Carlo Tree Search

LT Chen, HR Kuo, YL Li, MCT Chao - Proceedings of the 61st ACM/IEEE …, 2024 - dl.acm.org
This paper presents a novel reinforcement-learning-trained router for building a multi-layer
obstacle-avoiding rectilinear Steiner minimum tree (OARSMT). The router is trained by our …

ICCAD-2017 CAD contest in net open location finder with obstacles

KS Hu, MJ Yang, YH Huang, BY Wong… - 2017 IEEE/ACM …, 2017 - ieeexplore.ieee.org
In physical implementation, the quality of net open location finder would directly impact the
quality of final routing result. It is important to consider both of the length of indicated paths …