DocumentCode :
846376
Title :
Solving bigger problems-by decreasing the operation count and increasing the computation bandwidth
Author :
Miller, Edmund K.
Author_Institution :
Los Alamos Nat. Lab., NM, USA
Volume :
79
Issue :
10
fYear :
1991
fDate :
10/1/1991 12:00:00 AM
Firstpage :
1493
Lastpage :
1504
Abstract :
The purpose is to illustrate the computational complexity of modeling large (in wavelengths) electromagnetic problems and to suggest some ways by which the computational requirements can be reduced. The author indicates that, despite the dramatic increase of 106 in throughput that has occurred between the UNIVAC-1 and the current CRAY-2, the impact on the ability to handle computations at ten times the original (temporal) frequency has shown only marginal improvements. This is because the required floating-point operation (FLOP) count for integral-equation (IE) and differential-equation (DE) models grows with frequency. f, as fx, where 3⩽x⩽9, which means that increasing f by a factor of 10 for a given problem can require from 1000 to 1,000,000,000 more FLOPs. It is suggested that rather than depending on faster computers alone, various analytical and numerical alternatives are needed for reducing the overall FLOP count required to acquire the information desired, some possibilities for which are discussed
Keywords :
computational complexity; differential equations; electrical engineering computing; electromagnetism; integral equations; iterative methods; CRAY-2; FLOP count; UNIVAC-1; analytical alternatives; computation bandwidth; computational complexity; differential-equation; floating-point operation; integral-equation; iterative solutions; large electromagnetic problems; modeling; numerical methods; operation count; Application software; Bandwidth; Computational complexity; Computational electromagnetics; Computational modeling; Electromagnetic modeling; Electromagnetic scattering; Frequency; Integral equations; Throughput;
fLanguage :
English
Journal_Title :
Proceedings of the IEEE
Publisher :
ieee
ISSN :
0018-9219
Type :
jour
DOI :
10.1109/5.104224
Filename :
104224
Link To Document :
بازگشت