Skip to content

gilgamsh/parallel-sweepline

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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}
}

About

Accelerate the sweepline algorithm using GPU (CUDA).

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published