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

^*Corresponding author for this work

Beijing Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Citations (Scopus)

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.

Original language	English
Title of host publication	9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	807-809
Number of pages	3
ISBN (Electronic)	9781467389815
DOIs	https://doi.org/10.1109/ICMMT.2016.7762450
Publication status	Published - 29 Nov 2016
Event	9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Beijing, China Duration: 5 Jun 2016 → 8 Jun 2016

Publication series

Name	9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings
Volume	2

Conference

Conference	9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016
Country/Territory	China
City	Beijing
Period	5/06/16 → 8/06/16

Access to Document

10.1109/ICMMT.2016.7762450

Cite this

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

Huang, Si Lu ; Xu, Hang ; Pan, Xiao Min et al. / 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. pp. 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. in 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, vol. 2, Institute of Electrical and Electronics Engineers Inc., pp. 807-809, 9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016, Beijing, China, 5/06/16. https://doi.org/10.1109/ICMMT.2016.7762450

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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. In 9th International Conference on Microwave and Millimeter Wave Technology, ICMMT 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2016. p. 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

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this