Requirements scaling properties in large scale computing

Author

Song, J.M. ; Chew, W.C.

Author_Institution

Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA

Volume

3

fYear

1998

fDate

21-26 June 1998

Firstpage

1518

Abstract

The Fast Illinois Solver Code (FISC) is a code to tackle large scale computing and scattering problems using multi-level fast multipole algorithms. FISC requirements for memory and CPU time are discussed. Some empirically derived formulas and charts are given. The examples used to get these conclusions are also plotted. FISC is designed to compute the RCS of a target described by a triangular facet file. Both complexities for the CPU time per iteration and memory requirements are of O(NlogN), where N is the number of unknowns.

Keywords

computational complexity; electromagnetic wave scattering; integral equations; iterative methods; radar cross-sections; CPU time; FISC; Fast Illinois Solver Code; RCS; iteration; large scale computing problems; memory; memory requirements; multi-level fast multipole algorithms; scaling properties; scattering problems; target; triangular facet file; Computational electromagnetics; DH-HEMTs; Differential equations; Electromagnetic scattering; Impedance; Integral equations; Iterative algorithms; Large-scale systems; Sparse matrices; Tires;

fLanguage

English

Publisher

ieee

Conference_Titel

Antennas and Propagation Society International Symposium, 1998. IEEE

Conference_Location

Atlanta, GA, USA

Print_ISBN

0-7803-4478-2

Type

conf

DOI

10.1109/APS.1998.690834

Filename

690834