Paper-Conference

XEG: A GPU-Parallel Algorithm for Efficient and Effective E-Graph Extraction

Equality saturation is a promising compiler optimization approach that addresses the phase-ordering problem by compactly representing equivalent programs in an e-graph. However, …

avatar
Yi-Hua Chung
•

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
•