高效的MPI并行插值分解

2016 IEEE International Conference on Microwave and Millimeter Wave Technology (ICMMT) Pub Date : 2016-06-01 DOI:10.1109/ICMMT.2016.7762450

Si-Lu Huang, Hang Xu, Xiao-Min Pan, X. Sheng

{"title":"高效的MPI并行插值分解","authors":"Si-Lu Huang, Hang Xu, Xiao-Min Pan, X. Sheng","doi":"10.1109/ICMMT.2016.7762450","DOIUrl":null,"url":null,"abstract":"The interpolative decomposition (ID) has been employed to reduce the computational cost for low-rank approximation of matrices, such as the method of moments (MoM) system with many right-hand-sides. However, the memory requirement may be the bottleneck of the ID when the scale of the problem becomes very large. A parallel scheme of the ID is proposed to alleviate the difficulty. Numerical experiments have been conducted to validate efficiency of the proposed parallel scheme.","PeriodicalId":438795,"journal":{"name":"2016 IEEE International Conference on Microwave and Millimeter Wave Technology (ICMMT)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Efficient MPI parallel interpolative decomposition\",\"authors\":\"Si-Lu Huang, Hang Xu, Xiao-Min Pan, X. Sheng\",\"doi\":\"10.1109/ICMMT.2016.7762450\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The interpolative decomposition (ID) has been employed to reduce the computational cost for low-rank approximation of matrices, such as the method of moments (MoM) system with many right-hand-sides. However, the memory requirement may be the bottleneck of the ID when the scale of the problem becomes very large. A parallel scheme of the ID is proposed to alleviate the difficulty. Numerical experiments have been conducted to validate efficiency of the proposed parallel scheme.\",\"PeriodicalId\":438795,\"journal\":{\"name\":\"2016 IEEE International Conference on Microwave and Millimeter Wave Technology (ICMMT)\",\"volume\":\"22 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 IEEE International Conference on Microwave and Millimeter Wave Technology (ICMMT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICMMT.2016.7762450\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE International Conference on Microwave and Millimeter Wave Technology (ICMMT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMMT.2016.7762450","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 5

摘要

插值分解(ID)被用于降低矩阵低秩逼近的计算量，例如矩量法(MoM)系统的多右手边逼近。然而，当问题的规模变得非常大时，内存需求可能成为ID的瓶颈。为了解决这一问题，提出了一种ID并行方案。数值实验验证了所提并行方案的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Efficient MPI parallel interpolative decomposition

The interpolative decomposition (ID) has been employed to reduce the computational cost for low-rank approximation of matrices, such as the method of moments (MoM) system with many right-hand-sides. However, the memory requirement may be the bottleneck of the ID when the scale of the problem becomes very large. A parallel scheme of the ID is proposed to alleviate the difficulty. Numerical experiments have been conducted to validate efficiency of the proposed parallel scheme.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2016 IEEE International Conference on Microwave and Millimeter Wave Technology (ICMMT)

自引率

0.00%

发文量