Xinshi Zang

Xinshi Zang

Auto-generated profile, based on publicly available information

Xinshi Zang

The Chinese University of Hong Kong, Shatin, Hong Kong

Research Focus & Metrics

Academic Career Length

6Years (2021-Present)

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

Representative Publications

View All Publications
5 June 2023
Verified
Conference Paper
Open access
XZXinshi Zang
Xinshi Zang
EYEvangeline F.Y. Young
Evangeline F.Y. Young
MWMartin D.F. Wong
Martin D.F. Wong
With the size of modern VLSI circuits growing in size to billions of transistors, multi-FPGA systems have been widely applied in circuit emulation and prototyping. To make full advantage of limited FPGA resources and improve the system frequency, designing a flexible multi-FPGA system with a corresponding design compilation flow is an important research problem in both industry and academia. In this work, we propose a practical and scalable partitioning and routing framework, named SPARK, for a multi-FPGA system with an adjustable near-square mesh shape and the minimum number of FPGAs. To resolve the significant constraints on multiple hardware resources for partitioning, SPARK leverages the general hypergraph partitioning tool by combining it with an efficient legalization algorithm to minimize cut size without resource overflow. We also propose novel max_cut-driven maze routing and max_hop-driven refinement algorithms to optimize the max_cut and max_hop in multi-FPGA systems meanwhile and improve the system frequency. Extensive experiments using the largest public circuit benchmarks for FPGA and several small FPGA settings from the industry demonstrate the effectiveness and efficiency of SPARK.

1 November 2021
Verified
Conference Paper
Closed access
FWFangzhou Wang
Fangzhou Wang
LLLixin Liu
Lixin Liu
JCJingsong Chen
Jingsong Chen
JLJinwei Liu
Jinwei Liu
XZXinshi Zang
Xinshi Zang
MWMartin D.F. Wong
Martin D.F. Wong
Placement and routing (P&R) are two important stages in the physical design flow. After circuit components are assigned locations by a placer, routing will take place to make the connections. Defined as two separate problems, placement and routing aim to optimize different objectives. For instance, placement usually focuses on optimizing the half-perimeter wire length (HPWL) and estimated congestion while routing will try to minimize the routed wire length and the number of overflows. The misalignment between the objectives will inevitably lead to a significant degradation in solution quality. Therefore, in this paper, we present Starfish, an efficient P&R co-optimization engine that bridges the gap between placement and routing. To incrementally optimize the routed wire length, Starfish conducts cell movements and reconnects broken nets by A*-based partial rerouting. Experimental results on the ICCAD 2020 contest benchmark suites [1] show that our co-optimizer outperforms all the contestants with better solution quality and much shorter runtime.

12 June 2024
Verified
Conference Paper
Open access
XZXinshi Zang
Xinshi Zang
WLWenhao Lin
Wenhao Lin
SLShiju Lin
Shiju Lin
JLJinwei Liu
Jinwei Liu
EYEvangeline F.Y. Young
Evangeline F.Y. Young

12 June 2024
Verified
Conference Paper
Open access
XZXinshi Zang
Xinshi Zang
QLQin Luo
Qin Luo
ZSZhongwei Shao
Zhongwei Shao
JZJifeng Zhang
Jifeng Zhang
EYEvangeline F.Y. Young
Evangeline F.Y. Young
MWMartin D.F. Wong
Martin D.F. Wong

5 June 2023
Verified
Conference Paper
Open access
XZXinshi Zang
Xinshi Zang
LCLei Chen
Lei Chen
XLXing Li
Xing Li
WTWilson W.K. Thong
Wilson W.K. Thong
WSWeihua Sheng
Weihua Sheng
MWMartin D.F. Wong
Martin D.F. Wong
Circuit partitioning is a critical step in hardware-assisted functional verification that involves splitting a circuit into multiple partitions and assigning them to specific hardware. However, partitioning a large circuit can require considerable computation resources and time, especially when complex hardware constraints are involved. Moreover, the path delay after partitioning can have a significant impact on verification efficiency, making early path delay prediction crucial for refining the circuit effectively. In this work, we propose a novel circuit partitioning predictor, named CPP, to rapidly and accurately predict the path delay after partitioning. To achieve this, we use circuit coarsening to develop a multi-level path representation and employ a convolutional neural network (CNN) that can capture both local and global path structures for delay prediction. Through extensive experiments on large industrial circuits, we demonstrate the superiority of our prediction framework.

27 October 2024
Verified
Conference Paper
Open access
XZXinshi Zang
Xinshi Zang
WLWenhao Lin
Wenhao Lin
JLJinwei Liu
Jinwei Liu
EYEvangeline F. Y. Young
Evangeline F. Y. Young