{"title":"大规模并行多电平快速多极算法在极大规模电磁模拟中的应用综述","authors":"Wei-Jia He, Xiao-Wei Huang, Ming-lin Yang, X. Sheng","doi":"10.2528/pier22011202","DOIUrl":null,"url":null,"abstract":"|Since the (cid:12)rst working multilevel fast multipole algorithm (MLFMA) for electromagnetic simulations was proposed by Chew’s group in 1995, this algorithm has been recognized as one of the most powerful tools for numerical solutions of extremely large electromagnetic problems with complex geometries. It has been parallelized with different strategies to explore the computing power of supercomputers, increasing the size of solvable problems from millions to tens of billions of unknowns, thereby addressing the crucial demand arising from practical applications in a sense. This paper provides a comprehensive review of state-of-the-art parallel approaches of the MLFMA, especially on a newly proposed ternary parallelization scheme and its acceleration on graphics processing unit (GPU) clusters. We discuss and numerically study the advantages of the ternary parallelization scheme and demonstrate its (cid:13)exibility and efficiency.","PeriodicalId":90705,"journal":{"name":"Progress in Electromagnetics Research Symposium : [proceedings]. Progress in Electromagnetics Research Symposium","volume":"242 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"MASSIVELY PARALLEL MULTILEVEL FAST MULTIPOLE ALGORITHM FOR EXTREMELY LARGE-SCALE ELECTROMAGNETIC SIMULATIONS: A REVIEW\",\"authors\":\"Wei-Jia He, Xiao-Wei Huang, Ming-lin Yang, X. Sheng\",\"doi\":\"10.2528/pier22011202\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"|Since the (cid:12)rst working multilevel fast multipole algorithm (MLFMA) for electromagnetic simulations was proposed by Chew’s group in 1995, this algorithm has been recognized as one of the most powerful tools for numerical solutions of extremely large electromagnetic problems with complex geometries. It has been parallelized with different strategies to explore the computing power of supercomputers, increasing the size of solvable problems from millions to tens of billions of unknowns, thereby addressing the crucial demand arising from practical applications in a sense. This paper provides a comprehensive review of state-of-the-art parallel approaches of the MLFMA, especially on a newly proposed ternary parallelization scheme and its acceleration on graphics processing unit (GPU) clusters. We discuss and numerically study the advantages of the ternary parallelization scheme and demonstrate its (cid:13)exibility and efficiency.\",\"PeriodicalId\":90705,\"journal\":{\"name\":\"Progress in Electromagnetics Research Symposium : [proceedings]. Progress in Electromagnetics Research Symposium\",\"volume\":\"242 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Progress in Electromagnetics Research Symposium : [proceedings]. Progress in Electromagnetics Research Symposium\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2528/pier22011202\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Progress in Electromagnetics Research Symposium : [proceedings]. Progress in Electromagnetics Research Symposium","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2528/pier22011202","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
MASSIVELY PARALLEL MULTILEVEL FAST MULTIPOLE ALGORITHM FOR EXTREMELY LARGE-SCALE ELECTROMAGNETIC SIMULATIONS: A REVIEW
|Since the (cid:12)rst working multilevel fast multipole algorithm (MLFMA) for electromagnetic simulations was proposed by Chew’s group in 1995, this algorithm has been recognized as one of the most powerful tools for numerical solutions of extremely large electromagnetic problems with complex geometries. It has been parallelized with different strategies to explore the computing power of supercomputers, increasing the size of solvable problems from millions to tens of billions of unknowns, thereby addressing the crucial demand arising from practical applications in a sense. This paper provides a comprehensive review of state-of-the-art parallel approaches of the MLFMA, especially on a newly proposed ternary parallelization scheme and its acceleration on graphics processing unit (GPU) clusters. We discuss and numerically study the advantages of the ternary parallelization scheme and demonstrate its (cid:13)exibility and efficiency.