国家自然科学基金(41140034)
- 作品数：6 被引量：6H指数：2
- 相关作者：李太全肖柏勋陈威陶华朱国强更多>>
- 相关机构：长江大学中国人民解放军92474部队武汉大学更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术电子电信天文地球更多>>
- 并行ADI-FDTD的循环归约PDD实现
- 2014年
- 实现ADI-FDTD并行计算的关键是三对角线性方程组的求解。提出了一种新的分解方法实现三对角线性方程组的并行求解,使得修正值计算方程组仍为三对角线性方程组,且具有对角占优特性。修正值方程组采用循环归约算法求解,根据三对角系统的对角占优的强弱和预期的计算精度选择适当的归约次数,近似处理可加速方程组的求解。利用FDTD的重复计算特性,保存适当的中间量可降低算法的计算复杂性和通信复杂性,但对存储空间的要求更高。算例验证了算法的正确性。
- 李太全陈威
- 关键词：三对角方程组
- 地质雷达测控系统的FPGA实现被引量：2
- 2014年
- 超宽带地质雷达测控系统的关键是等效时间采样系统的实现,而等效时间采样需要一个精确的可编程延时器。利用Cyclone III、IV的锁相环(PLL)模块的动态相位调整功能,实现了最小步长125 ps的可编程延时器,可完成高达8 GS/s的等效采样,并开发了相应的测控模块。测控模块通过Avalon总线与软核NIOS II连接,在NIOS II的控制下实现地质雷达的扫描控制。该设计具有结构紧凑、性能稳定、成本低廉等优点,适用于低频段地质雷达。试验测试证明了系统的可行性。
- 李太全陈威
- 关键词：地质雷达等效采样
- 二维介质粗糙面下方三维金属目标复合电磁散射的快速正演算法被引量：2
- 2012年
- 研究了二维(2-D)介质粗糙面下方三维(3-D)金属目标的复合电磁散射问题.将表面积分方程(PMCHW)方程应用到介质粗糙面表面,电场积分方程(EFIE)应用于金属目标表面.基于矩量法,使用三角分域基函数(RWG)和伽略金法将表面积分方程离散为矩阵方程,并采用稳定的双共轭梯度迭代(BICGSTAB)算法对矩阵方程进行求解.针对矩量法(MOM)的高存储量和迭代过程中存在的矩阵向量积耗时的瓶颈,采用基于秩的多层矩阵分解法(MLUV),对矩阵元素进行压缩存储,以节省对计算机内存的需求,并加速迭代过程中的矩阵向量积运算.计算了高斯粗糙面下方球体的双站雷达散射截面积(RCS),并与最陡下降快速多级子算法(SDFMM)结果比较以验证该数值方法的正确性.最后分析了不同粗糙度、目标尺寸和目标位置对双站RCS的影响.
- 李超何思远朱国强邓方顺陶华肖柏勋
- 关键词：复合电磁散射
- 隐含变向时域有限差分方法的MPI实现
- 2013年
- 在MPI环境中,研究了适合于隐含变向时域有限差分算法(ADI-FDTD)的虚拟拓扑和节点间的数据通信。将并行对角占优算法(PDD)应用于ADI-FDTD,极大地减少了并行节点间的数据通信。进一步分析数据通信的传输速率,提出了数据成批传送方案,实现了ADI-FDTD的高效率并行计算。
- 李太全陈威
- 关键词：MPI三对角方程组
- 三对角线性方程组的循环规约对角占优算法
- 2013年
- 针对并行求解三对角线性方程组的对角占优(PDD)算法在系数矩阵为弱对角占优时,近似处理引入误差较大,即使是采用迭代PDD算法,收敛速度仍然很慢的问题,提出了一种PDD算法的循环归约方案。该方案采用新的分解方法,生成修正值计算方程组仍为三对角线性方程组,且保持对角占优特性。在修正值计算中采用循环归约方法,随着归约算法展开,系统的对角占优迅速增强,适时忽略非对角元素,取得解的修正值。算法的计算复杂性与迭代PDD算法基本相当,通信复杂性略高于迭代PDD算法,但解的收敛速度显著高于迭代PDD算法。不仅如此,该算法还可直接应用于非对角占优三对角线性方程组的求解。
- 李太全肖柏勋
- 关键词：三对角线性方程组分布式存储并行计算
- 求解三对角线性方程组的迭代对角占优算法被引量：2
- 2012年
- 针对并行求解三对角线性方程组的对角占优(PDD)算法,在系数矩阵为弱对角占优时,近似处理引入误差较大的问题,提出了一种PDD算法的迭代方案。该方案在解的修正值计算中采用迭代方法,计算精度得到了提高;通过对算法的误差分析,导出了算法在给定误差下迭代次数的估算式;数值实验说明了算法的有效性。通过对迭代与非迭代的PDD算法的复杂性分析,迭代算法的计算复杂性增加很小,但通信复杂性随迭代次数成倍增加。
- 李太全肖柏勋
- 关键词：迭代三对角线性方程组分布式存储并行计算
