/parallel-sweepline

Accelerate the sweepline algorithm using GPU (CUDA).

Primary LanguageC++MIT LicenseMIT

parallel-sweepline

This repository contains codes to accelerate the sweepline algorithm using GPU (CUDA).

Plan

We intend to make the code from our paper open source. However, due to licensing issues, we will not release the industrial designs and dsn parser used for testing.

Current development is at dev branch.

Attribution and Related Publication

If you find it useful, please cite by the following publication:

@inproceedings{jiang2024pdrc,
  title={PDRC: Package Design Rule Checking via GPU-Accelerated Geometric Intersection Algorithms for Non-Manhattan Geometry},
  author={Jiang, Jiaxi and Zou, Lancheng and Zhao, Wenqian and He, Zhuolun and Chen, Tinghuan and Yu, Bei},
  booktitle={Proceedings of the 61st ACM/IEEE Design Automation Conference},
  pages={1--6},
  year={2024}
}