4439

Case study: Runtime reduction of a buffer insertion algorithm using GPU parallel programming

Won Ha Choi, Xun Liu
North Carolina State University, P.O. Box 7911, Raleigh, 27695, USA
IEEE International SOC Conference (SOCC), 2010

@inproceedings{choi2010case,

   title={Case study: Runtime reduction of a buffer insertion algorithm using GPU parallel programming},

   author={Choi, W.H. and Liu, X.},

   booktitle={SOC Conference (SOCC), 2010 IEEE International},

   pages={121–126},

   organization={IEEE},

   year={2010}

}

Source Source   

471

views

In this paper, we present a case study on runtime reduction of VLSI CAD programs using parallel computing. Specifically, we parallelize a buffer insertion algorithm that minimizes power dissipation. We choose Graphic Processing Units (GPUs) as the low-cost hardware that supports parallel computing. We redesign the algorithm data structure to accommodate GPU based computing. As a result, we are able to achieve an average speedup of 3.43 and the peak speedup of 6.18.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: