Efficient MPI parallel interpolative decomposition

Si Lu Huang; Hang Xu; Xiao Min Pan; Xin Qing Sheng

doi:10.1109/ICMMT.2016.7762450

Efficient MPI parallel interpolative decomposition

Si Lu Huang, Hang Xu, Xiao Min Pan^*, Xin Qing Sheng

^*此作品的通讯作者

Beijing Institute of Technology

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

5 引用（Scopus）

摘要

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.

源语言	英语
主期刊名	9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings
出版商	Institute of Electrical and Electronics Engineers Inc.
页	807-809
页数	3
ISBN（电子版）	9781467389815
DOI	https://doi.org/10.1109/ICMMT.2016.7762450
出版状态	已出版 - 29 11月 2016
活动	9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Beijing, 中国期限: 5 6月 2016 → 8 6月 2016

出版系列

姓名	9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings
卷	2

会议

会议	9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016
国家/地区	中国
市	Beijing
时期	5/06/16 → 8/06/16

访问文件

10.1109/ICMMT.2016.7762450

其它文件与链接

链接到 Scopus 的出版物

引用此

Huang, S. L., Xu, H., Pan, X. M., & Sheng, X. Q. (2016). Efficient MPI parallel interpolative decomposition. 在 9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings (页码 807-809). 文章 7762450 (9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings; 卷 2). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICMMT.2016.7762450

Huang, Si Lu ; Xu, Hang ; Pan, Xiao Min 等. / Efficient MPI parallel interpolative decomposition. 9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016. 页码 807-809 (9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings).

@inproceedings{acfb030d84ab4b09a77380a2c6256d8c,

title = "Efficient MPI parallel interpolative decomposition",

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.",

author = "Huang, {Si Lu} and Hang Xu and Pan, {Xiao Min} and Sheng, {Xin Qing}",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 ; Conference date: 05-06-2016 Through 08-06-2016",

year = "2016",

month = nov,

day = "29",

doi = "10.1109/ICMMT.2016.7762450",

language = "English",

series = "9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "807--809",

booktitle = "9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings",

address = "United States",

}

Huang, SL, Xu, H, Pan, XM & Sheng, XQ 2016, Efficient MPI parallel interpolative decomposition. 在 9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings., 7762450, 9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings, 卷 2, Institute of Electrical and Electronics Engineers Inc., 页码 807-809, 9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016, Beijing, 中国, 5/06/16. https://doi.org/10.1109/ICMMT.2016.7762450

Efficient MPI parallel interpolative decomposition. / Huang, Si Lu; Xu, Hang; Pan, Xiao Min 等.
9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016. 页码 807-809 7762450 (9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings; 卷 2).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

TY - GEN

T1 - Efficient MPI parallel interpolative decomposition

AU - Huang, Si Lu

AU - Xu, Hang

AU - Pan, Xiao Min

AU - Sheng, Xin Qing

PY - 2016/11/29

Y1 - 2016/11/29

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85009727102&partnerID=8YFLogxK

U2 - 10.1109/ICMMT.2016.7762450

DO - 10.1109/ICMMT.2016.7762450

M3 - Conference contribution

AN - SCOPUS:85009727102

T3 - 9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings

SP - 807

EP - 809

BT - 9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016

Y2 - 5 June 2016 through 8 June 2016

ER -

Huang SL, Xu H, Pan XM, Sheng XQ. Efficient MPI parallel interpolative decomposition. 在 9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2016. 页码 807-809. 7762450. (9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings). doi: 10.1109/ICMMT.2016.7762450

Efficient MPI parallel interpolative decomposition

摘要

出版系列

会议

访问文件

其它文件与链接

指纹

引用此