开放式访问
2019年4月 光子结构频域分析的压缩层次Schur算法
成都韩都,Yih-Peng Chiou先生,王伟忠
台湾J.数学。 23(2): 473-501 (2019年4月)。 内政部:10.11650/tjm/181113

摘要

部分周期光子结构的三维有限差分频域分析导致了大规模的线性病态系统。由于缺乏有效的预处理和重排序方案,现有的通用迭代和直接求解器不足以在时间或内存上求解这些线性系统。我们提出了一个有效的直接求解器来解决这个问题。通过探索物理特性、系数矩阵结构和硬件计算效率,我们扩展了网格几何操作和多级Schur方法的概念,提出了压缩层次Schur算法(CHiS)。由于光子结构的均匀性和周期性,所提出的CHiS算法可以使用较少的内存并消除冗余的计算工作量。此外,CHiS依赖于子矩阵的密集BLAS3操作,这些操作可以通过最新的多核处理器或加速器高效计算,具有很强的可扩展性。CHiS的实现和基准测试表明,内存使用率、时间和可伸缩性都很好。使用计算数据还讨论了CHiS未来硬件加速的可行性。这种高性能分析工具可以提高各种光子结构的设计和建模能力。

引用

下载引文

成都韩都。 Yih Peng Chiou。 王伟忠(Weichung Wang)。 “用于光子结构频域分析的压缩层次Schur算法。” 台湾J.数学。 23 (2) 473 - 501, 2019年4月。 https://doi.org/10.11650/tjm/1181113

问询处

收到日期:2018年5月7日;修订日期:2018年11月24日;接受日期:2018年11月25日;发布日期:2019年4月
首次在欧几里德项目中提供:2018年12月10日

zbMATH公司:07055578
数学科学网:MR3936009
数字对象标识符:10.11650/tjm/181113

受试者:
主要用户:65平方英尺,2005年5月,65兹05

关键词:BLAS3操作,病态线性系统的直接求解器,频域有限差分法,多线程并行,部分周期光子结构,Schur补

版权所有©2019中华民国数学学会

第23卷•第2期•2019年4月
返回页首