IEEE Computer Society Annual Symposium on VLSI (ISVLSI '07)
3D-Vias Aware Quadratic Placement for 3D VLSI Circuits
Porto Alegre, Brazil
March 09-March 11
ISBN: 0-7695-2896-1
Felipe Pinto, UFRGS - Universidade Federal do Rio Grande do Sul, Brazil
Ricardo Reis, UFRGS - Universidade Federal do Rio Grande do Sul, Brazil
This paper presents a cell placement algorithm for 3D-Circuits. Compared to existing approaches, our placer has a number of new features that delivers more realism and improved wire length. First, the algorithm balances the tier utilization considering the effect of 3D-Vias within two possible integration strategies: face-to-face and face-to-back. 3D-Vias count is limited to an upper bound, that is sensible to the area of the 3D-Via. Within the upper bound, the placer is free to add more 3DVias, fact that delivers an improved wire length, as demonstrated experimentally in the paper. Our algorithm is based on a true 3D Quadratic Placement engine with a 3D Cell Shifting method to spread the cells out and on an Iterative Refinement step that improves wire length. Experimental results show that our algorithm can improve the wire length compared to a 2D solution provided by the FastPlace algorithm from 15% up to 27% in average.
Citation:
Renato Hentschke, Guilherme Flach, Felipe Pinto, Ricardo Reis, "3D-Vias Aware Quadratic Placement for 3D VLSI Circuits," isvlsi, pp.67-72, IEEE Computer Society Annual Symposium on VLSI (ISVLSI '07), 2007