Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (4): 724-728.

• 传感器与信号处理 • 上一篇    下一篇

多层快速多极子法的内存占用与控制分析

 刘战合1, 武哲1, 高旭2   

  1. (1. 北京航空航天大学航空科学与工程学院, 北京 100191;
    2. 中航第一飞机设计研究院, 陕西 西安 710089)
  • 出版日期:2010-04-23 发布日期:2010-01-03

Analysis of occupation and control on memory in multilevel fast multipole algorithm

LIU Zhan-he1, WU Zhe1, GAO Xu2   

  1. (1. School of Aeronautics Science and Engineering, Beihang Univ., Beijing 100191, China;
    2. The First Aircraft Inst. of AVIC, Xi’an 710089, China)
  • Online:2010-04-23 Published:2010-01-03

摘要:

从多层快速多极子算法的内存组成出发,建立了内存与未知数之间的关系,首次提出了网格划分尺寸与入射波长之比和多极子模式数对内存的影响。入射频率不变而网格划分尺寸减小时,聚合配置量内存与总未知数成正比,稀疏矩阵内存与相关未知数数目成平方关系,总内存迅速增加。网格不变而频率降低时,若分层数相同,稀疏矩阵内存不变,聚合配置量内存随频率降低而减小;若分层数降低,稀疏矩阵内存平方递增;若频率成偶数倍关系,聚合配置量占用内存不变,总内存振荡增加。改进模式数的精度控制后,提高了精度,但聚合配置量内存相应增加,总内存随之增加。

Abstract:

The relation between memory and variable numbers is found, and the effects of the ratio of grid partition dimensions to incident wavelength and the truncation number to memory are presented based on multilevel fast multipole algorithm (MLFMA) and memory which is the primary part of the storage matrix. When incident frequency is invariable and grid partition dimensions decrease, the memory of radiating pattern and receiving pattern is directly proportional to total unknown numbers, and the sparse matrix memory increases by a square ratio to unknown numbers. The whole memory mushrooms under the influence of them as an affirmative result.When grid data are invariable and incident frequency reduces, the sparse matrix memory does not change and the memory of radiating pattern and receiving pattern would decrease with a reduction in frequency, at the same delamination number, while the sparse matrix memory increases by a square ratio with a reduction in delamination numbers. The memory of radiating pattern and receiving pattern does not change and the oscillation of the whole memory is enhanced when the frequency changes by even number times. After improving the precision control of truncation numbers, the calculating precision is enhanced notably, but the memory of radiating pattern and receiving pattern and the whole memory increase correspondingly.