The c++ program FastImp is a wideband impedance extraction program for 3D geometries. It can perform Magneto-Quasi-Static (MQS), Electro-Magneto-Quasi-Static (EMQS) and fullwave analysis of complicated 3D structures from zero frequency to at least tens of Giga Hertz. These 3D structures are commonly seen in interconnects and packages of VLSI circuits.

FastImp has two main components, a wideband surface integral formulation and a fast integral equation solver pfft++. It uses the boundary element method to discretize the surface formulation and uses a Pre-corrected FFT accelerated matrix-free iterative linear system solver to solve the large system matrix equation.

FastImp was developed on Redhat Linux 7.2 with GNU gcc/g++ 2.96 as its compilers and GNU make as its builder. We have successfully ported the code to Compaq Unix with true64 c++ compiler with minor modification to the makefile and no change to source code. Please let us know of successes / failures on other platforms and architectures.

· Download

o Source code (v1.0, 2.2Mb, v1.1, 2.2Mb)

o User’s guide (PDF, PS)

o Copyright and disclaimer

· These papers describe some algorithms and ideas implemented in FastImp:

[1] Zhenhai Zhu, Ben Song and Jacob White, “Algorithms in FastImp: A fast and wideband impedance extraction program for complicated 3-D geometries”, IEEE Transaction on Computer Aided Design of Integrated Circuits and Systems, July 2005.

[2] Zhenhai Zhu, Jingfang Huang, Ben Song and Jacob White, "Improving the Robustness of a Surface Integral Formulation for Wideband Impedance Extraction of 3D Structures", PS, PDF, presented at International Conference on CAD, San Jose, California. Nov. 4-8, 2001. My talk has been video taped and is available here. (Click on Session D, and click on Improving the Robustness)

[3] Zhenhai Zhu, Ben Song and Jacob White, “Algorithms in FastImp: A fast and wideband impedance extraction program for complicated 3-D geometries”, presented at Design Automation Conference, Anaheim, California, June 5, 2003. This paper and my power point presentation are available here.

[4] Zhenhai Zhu, “Efficient Techniques for Wideband Impedance Extraction of Complex 3-D Structures”, Master Thesis, EECS Department, MIT, August 2002. pdf (4.9Mb) tar and gzip pdf (3.7Mb). My thesis gives a detailed derivation of the surface integral formulation and explains the details of the general fast integral equation solver pfft++. The result section is already out of date though.

· These are the external libraries included in FastImp

o FFTW

o clapack

o SuperLU

o TNT

· Release note

1. April, 2002, version Alpha

2. October, 2002, version beta

3. July, 2003, version 1.0

3. Feb, 2007, version 1.1. I fixed 2 minor bugs and now the binary compiled by gcc3.2 and 3.3 have passed all tests.

· Compilation tips

o How to compile fastImp on Sun Solaris by Sean Burke