Computational Prototyping Tools and Techniques

Contains reports on five research projects.Industry Consortium (Mobil, Statoil, DNV Software, Shell, OTRC, Petrobras, NorskHydro, Exxon, Chevron, SAGA, NSWC)U.S. Navy - Office of Naval ResearchAnalog DevicesDefense Advanced Research Projects Agency Contract J-FBI-95-215Cadence Design SystemsHarris SemiconductorMAFET ConsortiumMotorola SemiconductorDefense Advanced Research Projects AgencyMultiuniversity Research InitiativeSemiconductor Research CorporationIBM Corporatio

Fast Analysis of Scattering by Arbitrarily Shaped Three-Dimensional Objects Using the Precorrected-FFT Method

This paper presents an accurate and efficient method-of-moments solution of the electrical-field integral equation (EFIE) for large, three-dimensional, arbitrarily shaped objects. In this method, the generalized conjugate residual method (GCR) is used to solve the matrix equation iteratively and the precorrected-FFT technique is then employed to accelerate the matrix-vector multiplication in iterations. The precorrected-FFT method eliminates the need to generate and store the usual square impedance matrix, thus leading to a great reduction in memory requirement and execution time. It is at best an O(N log N) algorithm and can be modified to fit a wide variety of systems with different Green’s functions without excessive effort. Numerical results are presented to demonstrate the accuracy and computational efficiency of the technique.Singapore-MIT Alliance (SMA

Custom Integrated Circuits

Contains table of contents for Part III, table of contents for Section 1 and reports on eleven research projects.IBM CorporationMIT School of EngineeringNational Science Foundation Grant MIP 94-23221Defense Advanced Research Projects Agency/U.S. Army Intelligence Center Contract DABT63-94-C-0053Mitsubishi CorporationNational Science Foundation Young Investigator Award Fellowship MIP 92-58376Joint Industry Program on Offshore Structure AnalysisAnalog DevicesDefense Advanced Research Projects AgencyCadence Design SystemsMAFET ConsortiumConsortium for Superconducting ElectronicsNational Defense Science and Engineering Graduate FellowshipDigital Equipment CorporationMIT Lincoln LaboratorySemiconductor Research CorporationMultiuniversity Research IntiativeNational Science Foundatio

Parallel FFTCAP : a parallel precorrected FFT based capacitance extraction program for signal integrity analysis

Thesis (M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1998.Includes bibliographical references (p. 57-58).by Vivek Bhalchandra Nadkarni.M.Eng

Electromagnetic Scattering by Open-Ended Cavities: An Analysis Using Precorrected-FFT Approach

In this paper, the precorrected-FFT method is used to solve the electromagnetic scattering from two-dimensional cavities of arbitrary shape. The integral equation is discretized by the method of moments and the resultant matrix equation is solved iteratively by the generalized conjugate residual method. Instead of directly computing the matrix-vector multiplication, which requires N² operations, this approach reduces the computation complexity to O(N log N) as well as avoids the storage of large matrices. At the same time, a technique known as the complexifying k is applied to accelerate the convergence of the iterative method in solving this resonance problem. Some examples are considered and excellent agreements of radar cross sections between these computed using the present method and those from the direct solution are observed, demonstrating the feasibility and efficiency of the present method.Singapore-MIT Alliance (SMA

Rapid solution of potential integral equations in complicated 3-dimensional geometries

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1997.Includes bibliographical references (p. 133-137).by Joel Reuben Phillips.Ph.D

The geometric sensitivity analysis of electrostatic field for microelectromechanical system simulation

Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1997.Includes bibliographical references (leaf 61).by Junfeng Wang.M.S

A Fast Hierarchical Algorithm for Three-Dimensional Capacitance Extraction

Abstract-The authors present a new algorithm for computing the capacitance of three-dimensional electrical conductors of complex structures. The new algorithm is significantly faster and uses much less memory than previous best algorithms and is kernel independent. The new algorithm is based on a hierarchical algorithm for the -body problem and is an acceleration of the boundary element metho

MPI parallelization of fast algorithm codes developed using SIE/VIE and P-FFT method

Master'sMASTER OF ENGINEERIN

Accurate and efficient three-dimensional electrostatics analysis using singular boundary elements and Fast Fourier Transform on Multipole (FFTM)

Ph.DDOCTOR OF PHILOSOPH