doi: 10.7763/IJCTE.2017.V9.1146
Parallelizing the Coarsening Phase of Hyper-Edge Partitioning on the GPU Platform
- 1Electronic and Computer Engineering Department, Shahid Beheshti University, Tehran, Iran
- 2Computer Engineering Department, Sharif University of Technology, Tehran, Iran.
Abstract
Significant portion of digital design flow runtime is related to the physical design stages. Partitioning is a critical stage of physical design and its quality and runtime has considerable impact on physical design efficiency. In this paper, a new parallel partitioning algorithm is proposed and it is suitable for GPU system. In the proposed algorithm, coarsening phase of the partitioning is accelerated by parallelizing on GPU. Experimental results show that runtime can be improved up to 7x for attempted circuit with negligible quality degradation.
Keywords
- GPU programming
- multilevel partitioning
- parallel algorithms
- physical design
How to Cite
Atefeh Taheri, Ali Jahanian, and Behin Molaie, "Parallelizing the Coarsening Phase of Hyper-Edge Partitioning on the GPU Platform," International Journal of Computer Theory and Engineering, vol. 9, no. 4, pp. 250-255, 2017. https://doi.org/10.7763/IJCTE.2017.V9.1146
Copyright & License
Copyright © 2017 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).