Cell placement on graphics processing units

Proceedings - SBCCI 2007: 20th Symposium on Integrated Circuits and System Design

Volumn , Issue , 2007, Pages 87-92

  Flach, Guilherme ^a   Johann, Marcelo ^a   Hentschke, Renato ^a   Reis, Ricardo ^a  

^a FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

CAD; Cell placement; GPGPU; GPU; Quadratic placement; Stream processor

Indexed keywords

CELL PLACEMENT; GRAPHICS PROCESSING UNITS (GPU); QUADRATIC PLACEMENT; STREAM PROCESSORS;

COMPUTER HARDWARE; DATABASE SYSTEMS; IMAGE PROCESSING; LINEAR ALGEBRA; PARALLEL ALGORITHMS; PROGRAM PROCESSORS;

COMPUTER GRAPHICS;

EID: 37849002559     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1284480.1284510     Document Type: Conference Paper

References (14)

1. Alpert, C J.; Chan, T.; Huang, D. J.-H.; Markov, I.; Yan, K. Quadratic Placement Revisited. In: DAC '97: Proceedings. ACM Press, 1997.
2. Buck, I.; Foley, T.; Horn, D.; Sugerman, J.; Fatahalian, K; Houston, M.; Hanrahan, P. Brook for GPUs: stream computing on graphics hardware. In: ACM Transactions on Graphics, 2004.
3. Bolz, J.; Farmer, I.; Grinspun, E.; Schröoder, P. Sparse matrix solvers on the GPU: conjugate gradients and multigrid. ACM Transactions on Graphics (TOG), 2003.
4. Fay, D.; Sazegari, A.; Connors, D. A Detailed Study of the Numerical Accuracy of GPU-Implemented Math Functions. Supercomputing '06 Workshop. General-Purpose GPU Computing: Practice And Experience, 2006.
5. Heckbert, P.S. Fundamentals of Texture Mapping and Image Warping. Master Thesis, Dept. of Computer Science and Electrical Engineering, University of California, Berkeley, 1989.
6. Shewchuk, J. An Introduction to Conjugate Gradient without the Agonizing Pain. Technical Report, School of Computer Science, Carnegie Mellon University, 1994.
7. Trebien, F.; Neto, M. M. O. A GPU-Based Real-Time Modular Audio Processing System. Undergraduate Thesis. UFRGS, Dept. de Informática, Ciência da Computação. June 2006.
8. Viswanathan, N.; Chu, C C-N. FastPlace: Efficient Analytical Placement using Cell Shifting, Iterative Local Refinement and a Hybrid Net Model. IEEE Transactions Computer-Aided Design of Integrated Circuits and Systems, Vol 24, Issue 5. May 2005.
9. Silva, M. Sparse Matrix Storage Revisited. In: Proceedings of the 2nd conference on Computing frontiers, Ischia, Italy. 2005.
10. Hentschke R.; Flach, G.; Pinto F.; Reis, R. 3D-Vias Aware Quadratic Placement for 3D VLSI Circuits. In Proceedings ISVLSI, pp. 67-72, May 2007.
11. R. Hentschke, G. Flach, F. Pinto, and R. Reis, Quadratic placement for 3D circuits using z-cell shifting, 3d iterative refinement and simulated annealing. In SBCCI 2006.
12. Kessenich, J; Baldwin, D.; Rost, R. The OpenGL Shanding Language. 1.10, Revision 59 ed. Madison, AL, USA: 3Dlabs, Inc., 2004.
13. nVidia Corporation, Cg Toolkit User's Manual. 1.4.1 ed. Santa Clara, CA, USA.
14. Microsoft Corporation. HLSL Shaders. 2005.