Shiju Lin

Shiju Lin

Auto-generated profile, based on publicly available information

Shiju Lin

Thrust of Microelectronics, The Hong Kong University of Science and Technology - Guangzhou Campus

Research Focus & Metrics

Academic Career Length

5Years (2022-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
17 June 2022 in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Verified
Journal Article
Closed access
SLShiju Lin
Shiju Lin
JLJinwei Liu
Jinwei Liu
EYEvangeline F. Y. Young
Evangeline F. Y. Young
MWMartin D. F. Wong
Martin D. F. Wong
Maze routing is usually the most time-consuming step in global routing and detailed routing. A commonly used maze routing method is to start from one pin and iteratively connect the current route to the closest unconnected pin. This method reduces the maze routing problem to multiple multisource–multidestination shortest path problems. The shortest path problem in VLSI routing has: 1) rectilinear routing directions and 2) preferably small via usage. By utilizing these two characteristics, we propose a novel parallel algorithm called GAMER to accelerate the multisource–multidestination shortest path problem for VLSI routing. GAMER decomposes the shortest path search into alternating vertical and horizontal $sweep$ operations, and two parallel algorithms are proposed to accelerate a $sweep$ operation from $O(n^{2})$ to $O(\log _{2}{n})$ on a grid graph of $n\times n$ . Several techniques of applying GAMER on irregular routing regions are also introduced. Experiments are conducted by integrating GAMER into the state-of-the-art academic global router CUGR. CUGR adopts a two-level maze routing scheme, including coarse-grained routing and fine-grained routing, and they can be accelerated by $19.85\times $ and $2.59\times $ , respectively, with GAMER, achieving an overall speedup of $2.7\times $ without quality degradation.

25 December 2023 in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Verified
Journal Article
Closed access
LLLixin Liu
Lixin Liu
BFBangqi Fu
Bangqi Fu
SLShiju Lin
Shiju Lin
JLJinwei Liu
Jinwei Liu
EYEvangeline F. Y. Young
Evangeline F. Y. Young
MWMartin D. F. Wong
Martin D. F. Wong
Placement serves as a fundamental step in VLSI physical design. Recently, GPU-based placer DREAMPlace [1] demonstrated its superiority over CPU-based placers. In this work, we develop an extremely fast GPU-accelerated placer Xplace which considers factors at operator-level optimization. Xplace achieves around 2x speedup with better-solution quality compared to DREAMPlace. We also plug a novel Fourier neural network into Xplace as an extension. Besides, we enable Xplace to handle the detailed-routability-driven placement problem and demonstrate its superiority in terms of quality and performance. We believe this work not only proposes an extremely fast and extensible placement framework but also illustrates a possibility of incorporating a neural network component into a GPU-accelerated analytical placer. The source code of Xplace is released on GitHub.

23 June 2024
Verified
Conference Paper
Open access
SLShiju Lin
Shiju Lin
GGGuannan Guo
Guannan Guo
THTsung-Wei Huang
Tsung-Wei Huang
WSWeihua Sheng
Weihua Sheng
EYEvangeline Young
Evangeline Young
MWMartin Wong
Martin Wong
Composite Current Source (CCS) timing model plays an important role in modern static timing analysis (STA) because it precisely captures the timing behavior of a design at advanced nodes. However, CCS is extremely time-consuming due to its accurate but complicated timing models. To overcome this challenge, we introduce GCS-Timer, a GPU-accelerated CCS-based timing analysis algorithm. Unlike existing methods that perform model order reduction to trade accuracy for speed, GCS-Timer achieves high accuracy through a fast simulation-based analysis using GPU computing. Experimental results show that GCS-Timer can complete CCS analysis with better accuracy and achieve 3.2X faster runtime compared with a 16-threaded industrial standard timer. The source code is available at https://github.com/cuhk-eda/GCS-Timer.

27 October 2024
Verified
Conference Paper
Open access
SLShiju Lin
Shiju Lin
LXLiang Xiao
Liang Xiao
JLJinwei Liu
Jinwei Liu
EYEvangeline F. Y. Young
Evangeline F. Y. Young

23 June 2024
Verified
Conference Paper
Open access
CCChe Chang
Che Chang
THTsung-Wei Huang
Tsung-Wei Huang
DLDian-Lun Lin
Dian-Lun Lin
GGGuannan Guo
Guannan Guo
SLShiju Lin
Shiju Lin

26 May 2025 in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Verified
Journal Article
Open access
LXLiang Xiao
Liang Xiao
SLShiju Lin
Shiju Lin
JLJinwei Liu
Jinwei Liu
QDQinkai Duan
Qinkai Duan
THTsung-Yi Ho
Tsung-Yi Ho
EYEvangeline F. Y. Young
Evangeline F. Y. Young
Global routing plays a crucial role in electronic design automation (EDA), serving not only as a means of optimizing routing but also as a tool for estimating routability in earlier stages such as logic synthesis and physical planning. However, these scenarios often require global routing on unpartitioned large designs, posing unique challenges in scalability, both in terms of runtime and design size. To tackle this issue, this paper introduces useful techniques for parallelizing large-scale global routing that can significantly increase parallelism and thus reduce runtime. We also propose a new flexible layer transition technique to increase the flexibility and routing quality of directed acyclic graph (DAG) routing. Building upon these techniques, we have developed an open-source GPU-based global router that achieves state-of-the-art results in the latest ISPD’24 Contest benchmarks, thereby showcasing the effectiveness of our methods.