Title :
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
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;
Conference_Titel :
Antennas and Propagation Society International Symposium, 1998. IEEE
Conference_Location :
Atlanta, GA, USA
Print_ISBN :
0-7803-4478-2
DOI :
10.1109/APS.1998.690834
