Adaptive Modeling of Complex Packaging Geometries Using Haar-based MRTD Algorithms


The Haar-based MRTD algorithm is applied to the design and optimization of complex 3D RF Packaging geometries. Significant numerical aspects concerning the implementation of Boundary Conditions and the thresholding of the wavelet coefficients are discussed in detail and guidelines for the efficient modeling of a practical Flip-Chip package are derived. Multiresolution Time-Domain Techniques – Expansion Basis The MultiResolution Time-Domain (MRTD) algorithms have demonstrated unparallel properties when applied to the analysis of structures with medium or large computational domains [1-6]. Through a two-fold expansion of the fields in scaling and wavelet functions with respect to time/space, memory and execution time requirements are minimized while a high resolution in areas of strong field variations or field singularities is achieved through the use of sufficiently large number of wavelet resolutions. The major advantage of the MRTD algorithms is their capability to develop real-time time and space adaptive grids through the efficient thresholding of the wavelet coefficients. Various expansion basis have been utilized for the implementation of the MRTD algorithms. The Battle-Lemarie basis offers a reduction in memory by 2-3 orders of magnitude for 3D structures. Nevertheless, the entire-domain character of these functions adds a significant computational overhead in the approximation of the field derivatives in Curl Maxwell equations. In addition, Hard Boundaries (e.g. PEC’s) cannot be applied directly by zeroing out the appropriate field components; image theory has to be implemented to account for the neighboring cells’ contribution. Due to their compact support, Haar expansion basis functions (Fig.1) provide schemes that are similar to the FDTD algorithm that can be derived using pulse basis. They do not provide the drastical economies of the entire-basis schemes, but can be implemented in a much simpler way and maintain the adaptive feature. MRTD Scheme with Arbitrary Wavelet Resolutions For simplicity, the 1D MRTD scheme for TEM propagation will be presented. It can be extended to 2D and 3D in a straightforward way. The Electric (Ex) and the Magnetic (Hy) fields are displaced by half step in both timeand space-domains (Yee cell formulation) and are expanded in a summation of scaling (φ) and wavelet (ψ) functions in space and scaling components in time. For example, Ex is given by Ex(z,t) = Σm,i {mEx,i φ i(z) + Σr=0->r max Σir=1->2 mEx,i r,ir ψi(z)} φm(t), where φi(z)=φ(z ∆z-i) and ψ i(z)=2 r/2 ψ0(2 (z ∆z-ir)-i) represent the Haar scaling and r-resolution wavelet functions located inside the i-cell. The conventional notation mEx,i is used for the Electric field component at time t=m ∆t and z=i ∆z, where ∆t and ∆z are the time-step and the spatial cell size respectively. The notation for Hy is similar. Substituting Ex,Hy in the TEM equations and applying Galerkin technique derives MRTD equations. Dielectric Interfaces are modeled through the discretization of the constitutive relationship D=εE and the solution of a matrix equation involving all scaling and wavelet components with domains containing the interface. Due to the finite-domain nature of the expansion basis, the Hard Boundary conditions (Perfect Electric/Magnetic Conductor) can be easily modeled. For example, if a P.E.C. exists at the z= i∆z, then the scaling Ex coefficient for the icell has to be set to zero for each time-step m since the position of the conductor coincides with the midpoint of the domain of the scaling function. Nevertheless, the 0-resolution wavelet for the same cell has the value of zero at its midpoint; thus its amplitude does not have to be set to zero. To enforce the physical condition that the electric field values on either side of the conductor are indpendent from the files on the other side, TWO 0-resolution wavelet Ex coefficients have to be defined. The one (on the one side of P.E.C.) will depend on Hy values on this side only and the other (on the other side of P.E.C.) will depend on Hy values on that side only. Wavelet coefficients of higher-resolution with domains tangential to the position of P.E.C. have to be zeroed out as well.It can be easily observed that for Wavelet Resolutions up to rmax, 2 rmax+1 coefficients have to be calculated per cell per field component instead of one component in the conventional F.D.T.D. The fact that the wavelet coefficients take significant values only for a small number of cells that are close to abrupt discontinuities or contain fast field variations allows for the development of a dynamically adaptive gridding algorithm. One thresholding technique based on absolute and relative thresholds offers very significant economy in memory while maintaining the increased resolution in space where needed. For each time-step, the values of the scaling coefficients are first calculated for the whole grid. Then, wavelet coefficients with resolutions of increasing order are updated. As soon as all wavelet components of a specific resolution of a cell have values below the Absolute Threshold (that has to do with the numerical accuracy of the algorithm) or below a specific fraction (Relative Threshold) of the respective scaling coefficient, no higher wavelet resolutions are updated and the simulation moves to the update of the wavelet coefficients of the next cell. In this way, the execution time requirements are optimized, since for areas away from the excitation or discontinuities, only the scaling coefficients need to be updated. This is a fundamental difference with the conventional F.D.T.D. algorithms that cannot provide a dynamical timeand spaceadaptivity even with grids of variable cell sizes (static adaptivity). Flip-Chip Geometry – Validation The computational advantages offered by MRTD allow for the accurate modeling of practical complex Packaging structures with fine dielectric and conductor details, such as the FlipChip configuration [7], that would require an unrealistic execution time using conventional (FDTD) techniques. Figures 2a, 2b show the Flip-Chip prototype that has been fabricated in Georgia Tech Packaging Research Center. Flip chip test structures have been fabricated on 254 μm thick alumina. The gold thermocompressed bumps are 25 μm in height and 70 μm in diameter. On-wafer S-parameter measurements have been performed on a HP 85109C network analyzer using 150 μm pitch coplanar waveguide probes. Comparison between MRTD, FEM and measurements of the test structure are presented in Figure 3. Conclusion Numerical aspects concerning the application of the Haar-based MRTD to the design and optimization of complex RF Packaging geometries have been discussed. MRTD has the potential to be a very efficient design tool for the optimization of state-of-the-art wireless systems components, since it demonstrates significant economy in computational resources and adaptive resolution. A conventional Flip-chip geometry is used as the test vehicle for the validation of this algorithm. Acknowledgement<lb>The authors would like to acknowledge the<lb>support of NSF Packaging Research Center . References<lb>[1] E.Tentzeris, R.Robertson, A.Cangellaris<lb>and L.P.B. Katehi, “Spaceand Time-<lb>Adaptive Gridding Using MRTD”, Proc.<lb>MTT-S 1997, pp.337-340.<lb>[2] M.Krumpholz, L.P.B.Katehi, “MRTD:<lb>New Time Domain Schemes Based on<lb>Multiresolution Analysis”, IEEE Trans.<lb>Microwave Theory and Techniques, vol.44,<lb>no.4, pp.555-561, April 1996.<lb>[3] E.Tentzeris, J.Harvey and L.P.B.Katehi,<lb>“Time Adaptive Time-Domain Techniques<lb>for the Design of Microwave Circuits”,<lb>IEEE Microwave and Guided Wave Letters,<lb>Vol.9, No.3, pp.96-98, 1999.<lb>[ 4 ] K.Goverdhanam, E.Tentzeris,<lb>M.Krumpholz and L.P.B. Katehi, “An<lb>FDTD Multigrid based on Multiresolution<lb>Analysis”, Proc. AP-S 1996, pp.352-355.<lb>[5] M.Fujii, W.J.R.Hoefer, “Formulation of<lb>a Haar-wavelet based Multiresolution<lb>Analysis similar to the 3-D FDTD Method”,<lb>Proc. MTT-S 1998, pp.1393-1396.<lb>[ 6 ] C.Sarris and L.P.B.Katehi,<lb>“Multiresolution Time Domain (MRTD)<lb>Schemes with Space-Time Haar Wavelets”,<lb>Proc. MTT-S 1999, pp.1459-1462<lb>[7] K. Boustedt, "GHz flip chip an<lb>overview", 1998 Electronic Components and<lb>Technology Conference", Seattle, WA, pp.<lb>1280-1285. Fig.1 Haar Expansion Basis. PW CPW transition<lb>Mounting substrate<lb>Solder bumps

Extracted Key Phrases

1 Figure or Table

Cite this paper

@inproceedings{Harvey2000AdaptiveMO, title={Adaptive Modeling of Complex Packaging Geometries Using Haar-based MRTD Algorithms}, author={J. W. Harvey and Linda P. B. Katehi and Kavita Goverdhanam and E . Tentzeris and M . Krumpholz}, year={2000} }