Parallelizing the Coarsening Phase of Hyper-Edge Partitioning on the GPU Platform
Atefeh Taheri, Ali Jahanian, Behin Molaie · International Journal of Computer Theory and Engineering · 2017
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.