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

doi:10.1007/978-3-031-99872-0_14

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

2026-01-01

0

PRE

AI

DOI：10.1007/978-3-031-99872-0_14

原文链接

原文求助

摘要

En 中文

复制辅助划分（RAP）最近被引入以促进并行逻辑仿真算法的设计。通过复制重叠工作，RAP可以显著降低线程间同步的成本。然而，最先进的RAP算法RepCut依赖于耗时的超图构建和划分，其中最小化割的大小对应于减少复制。为了克服这一运行时挑战，我们引入了SimPart，一种简单但高效且高效的GPU并行复制辅助划分器。SimPart直接解决划分问题，而不解决另一个代理问题，并提出了一种混合策略，可以最大限度地利用GPU线程进行我们的分区上的仿真。与RepCut相比，SimPart在划分方面实现了23.x的平均加速，在GPU并行仿真方面实现了1.58.x的加速，同时仅将原始图的大小增加了0.3%。

Keyword:

RTL simulation

Graph partitioning

Task graph parallelism

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

摘要

期刊

机构

引用论文