loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Renato Hentschke, UFRGS - Universidade Federal do Rio Grande do Sul, Brazil
Guilherme Flach, UFRGS - Universidade Federal do Rio Grande do Sul, Brazil
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
Usage of this product signifies your acceptance of the Terms of Use.