Paper-Conference

G-PathGen: An Efficient GPU-Parallel k-Critical Path Generation Algorithm

Critical path generation (CPG) plays a key role in many circuit timing analysis (CTA) applications. As the design complexity continues to increase, CPG runtime has become a major …

che-chang

Accelerating Gate Sizing using GPU

Gate sizing is important in VLSI design to optimize performance and meet timing constraints. Multi-core CPU-based approaches have been widely used to speed up the gate sizing …

avatar
Yi-Hua Chung

SimPart: A Simple Yet Effective Replication-aided Partitioning Algorithm for Logic Simulation on GPU

Replication-aided partitioning (RAP) has recently been introduced to facilitate the design of parallel logic simulation algorithms. By replicating overlapped work, RAP can …

avatar
Yi-Hua Chung

iG-kway: Incremental k-way Graph Partitioning on GPU

Recent advances in GPU-accelerated graph partitioning have achieved significant performance gains but remain limited to full graph partitioning, lacking support for incremental …

wan-luan-lee

A Task-parallel Pipeline Programming Model with Token Dependency

Task-parallel pipeline framework explores pipeline parallelism in applications and is critical in many parallel and heterogeneous areas, such as VLSI static timing analysis and …

cheng-hsiang-chiu

BQSim: GPU-accelerated Batch Quantum Circuit Simulation using Decision Diagram

Quantum circuit simulation (QCS) plays an important role in the designs and analysis of a quantum algorithm, as it assists researchers in understanding how quantum operations work …

shui-jiang

PathGen: An Efficient Parallel Critical Path Generation Algorithm

Critical Path Generation (CPG) is fundamental for many static timing analysis (STA) applications. As the circuit complexity continues to increase, CPG runtime has quickly become …

che-chang

iTAP: An Incremental Task Graph Partitioner for Task-parallel Static Timing Analysis

Recent static timing analysis (STA) tools have utilized task dependency graph (TDG) parallelism to enhance the STA runtime performance. Although TDG parallelism shows promising …

boyang-zhang

Algorithmic Views of Vectorized Polynomial Multipliers - NTRU (2023)

The lattice-based post-quantum cryptosystem NTRU is used by Google for protecting Google's internal communication. In NTRU, polynomial multiplication is one of bottleneck. In this …

han-ting-chen