Fast poisson solvers for thermal analysis

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2010, Pages 698-702

  Qian, Haifeng ^a   Sapatnekar, Sachin S ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b University of Minnesota   (United States)

Author keywords

Fast poisson solver; Green function; Thermal analysis

Indexed keywords

COMPUTER AIDED DESIGN; GREEN'S FUNCTION; POISSON EQUATION; RELIABILITY ANALYSIS; THERMOANALYSIS;

CIRCUIT OPTIMIZATION; CONJUGATE GRADIENT ITERATION; DESIGN TIME; EIGEN DECOMPOSITION; FAST POISSON SOLVER; MIXED BOUNDARY CONDITION; PRECONDITIONED CONJUGATE GRADIENT METHOD; TEMPERATURE PROFILES;

CONJUGATE GRADIENT METHOD;

EID: 78650907870     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2010.5654249     Document Type: Conference Paper

References (14)

1. P. Amestoy, T. A. Davis, and I. Duff, "An approximate minimum degree ordering algorithm," SIAM J. Matrix Anal. Appl., pp. 886-905, 1996.
2. P. E. Bagnoli, C. Casarosa, and F. Stefani, "DJOSER: Analytical thermal simulator for multilayer electronic structures. Theory and numerical implementation," Proc. Int'l Conf. Thermal Issues in Emerging Technologies, Theory and Applications, pp. 111-118, 2007.
3. J. Costa, M. Chou, and L. M. Silveira, "Efficient techniques for accurate modeling and simulation of substrate coupling in mixed-signal IC's," IEEE Trans. Computer-Aided Design, vol. 18, no. 5, pp. 597-607, 1999.
4. R. Gharpurey and R. G. Meyer, "Modeling and analysis of substrate coupling in integrated circuits," IEEE Journal of Solid-State Circuits, vol. 31, no. 3, pp. 344-353, 1996.
5. V. M. Heriz, J. Park, T. Kemper, S. Kang, and A. Shakouri, "Method of images for the fast calculation of temperature distributions in packaged VLSI chips," Proc. 13th Int'l Workshop on Thermal Investigation of ICs and Systems, pp. 18-25, 2007.
6. T. A. Johnson, R. W. Knepper, V. Marcello, and W. Wang, "Chip substrate resistance modeling technique for integrated circuit design," IEEE Trans. Computer-Aided Design, vol. 3, pp. 126-134, 1984.
7. P. Li, L. T. Pileggi, M. Asheghi, and R. Chandra, "Efficient full-chip thermal modeling and analysis," Proc. ICCAD, pp, 319-326, 2004.
8. A. M. Niknejad, R. Gharpurey, and R. G. Meyer, "Numerically stable Green function for modeling and analysis of substrate coupling in integrated circuits," IEEE Trans. Computer-Aided Design, vol. 17, no. 4, pp. 305-315, 1998.
9. Y. Saad. Iterative Methods for Sparse Linear Systems, SIAM, Philadelphia, PA, 2003.
10. J. Shi, Y. Cai, W. Hou, L. Ma, S. X.-D. Tan, P. Ho, and X. Wang, "GPU friendly fast Poisson solver for structured power grid network analysis," Proc. ACM/IEEE Design Automation Conference, pp. 178-183, 2009.
11. P. N. Swarztrauber, "The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution, of Poisson's equation on a rectangle," SIAM Review, vol. 19, no. 3, pp. 490-501, 1977.
12. B. Wang and P. Mazumder, "Accelerated chip-level thermal analysis using multilayer Green's function," IEEE Trans. Computer-Aided Design, vol. 26, no. 2, pp. 325-344, 2007.
13. C. Xu, R. Gharpurey, T. S. Fiez, and K. Mayaram, "A Green functionbased parasitic extraction method for inhomogeneous substrate layers," Proc. ACM/IEEE Design Automation Conference, pp. 141-146, 2005.
14. Y. Zhan and S. S. Sapatnekar, "High efficiency Green function-based thermal simulation algorithms," IEEE Trans. Computer-Aided Design, vol. 26, no. 9, pp. 1661-1675, 2007.