Fast solution of linear systems with many right hand sides using MPI parallel skeletonization

Si Lu Huang; Xiao Min Pan; Xin Qing Sheng

doi:10.1109/APUSNCURSINRSM.2017.8072408

Fast solution of linear systems with many right hand sides using MPI parallel skeletonization

Si Lu Huang, Xiao Min Pan, Xin Qing Sheng

Beijing Institute of Technology

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

摘要

It has been proved that the interpolative decomposition (ID) skeletonization can greatly accelerate the simulation where many incidents have to be repeatedly solved. However, the peak memory usage for the skeletonization may be a bottleneck. In this work, an MPI parallelization of the skeletonization is developed to alleviate the difficulty. Numerical experiments have been conducted to demonstrate the performance of the proposed parallel scheme.

源语言	英语
主期刊名	2017 IEEE Antennas and Propagation Society International Symposium, Proceedings
出版商	Institute of Electrical and Electronics Engineers Inc.
页	731-732
页数	2
ISBN（电子版）	9781538632840
DOI	https://doi.org/10.1109/APUSNCURSINRSM.2017.8072408
出版状态	已出版 - 18 10月 2017
活动	2017 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting, APSURSI 2017 - San Diego, 美国期限: 9 7月 2017 → 14 7月 2017

出版系列

姓名	2017 IEEE Antennas and Propagation Society International Symposium, Proceedings
卷	2017-January

会议

会议	2017 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting, APSURSI 2017
国家/地区	美国
市	San Diego
时期	9/07/17 → 14/07/17

访问文件

10.1109/APUSNCURSINRSM.2017.8072408

其它文件与链接

链接到 Scopus 的出版物

引用此

Huang, S. L., Pan, X. M., & Sheng, X. Q. (2017). Fast solution of linear systems with many right hand sides using MPI parallel skeletonization. 在 2017 IEEE Antennas and Propagation Society International Symposium, Proceedings (页码 731-732). (2017 IEEE Antennas and Propagation Society International Symposium, Proceedings; 卷 2017-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APUSNCURSINRSM.2017.8072408

Huang, Si Lu ; Pan, Xiao Min ; Sheng, Xin Qing. / Fast solution of linear systems with many right hand sides using MPI parallel skeletonization. 2017 IEEE Antennas and Propagation Society International Symposium, Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. 页码 731-732 (2017 IEEE Antennas and Propagation Society International Symposium, Proceedings).

@inproceedings{50340869bda0460ca04fa0e170ce0e66,

title = "Fast solution of linear systems with many right hand sides using MPI parallel skeletonization",

abstract = "It has been proved that the interpolative decomposition (ID) skeletonization can greatly accelerate the simulation where many incidents have to be repeatedly solved. However, the peak memory usage for the skeletonization may be a bottleneck. In this work, an MPI parallelization of the skeletonization is developed to alleviate the difficulty. Numerical experiments have been conducted to demonstrate the performance of the proposed parallel scheme.",

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

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting, APSURSI 2017 ; Conference date: 09-07-2017 Through 14-07-2017",

year = "2017",

month = oct,

day = "18",

doi = "10.1109/APUSNCURSINRSM.2017.8072408",

language = "English",

series = "2017 IEEE Antennas and Propagation Society International Symposium, Proceedings",

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

pages = "731--732",

booktitle = "2017 IEEE Antennas and Propagation Society International Symposium, Proceedings",

address = "United States",

}

Huang, SL, Pan, XM & Sheng, XQ 2017, Fast solution of linear systems with many right hand sides using MPI parallel skeletonization. 在 2017 IEEE Antennas and Propagation Society International Symposium, Proceedings. 2017 IEEE Antennas and Propagation Society International Symposium, Proceedings, 卷 2017-January, Institute of Electrical and Electronics Engineers Inc., 页码 731-732, 2017 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting, APSURSI 2017, San Diego, 美国, 9/07/17. https://doi.org/10.1109/APUSNCURSINRSM.2017.8072408

Fast solution of linear systems with many right hand sides using MPI parallel skeletonization. / Huang, Si Lu; Pan, Xiao Min; Sheng, Xin Qing.
2017 IEEE Antennas and Propagation Society International Symposium, Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. 页码 731-732 (2017 IEEE Antennas and Propagation Society International Symposium, Proceedings; 卷 2017-January).

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

TY - GEN

T1 - Fast solution of linear systems with many right hand sides using MPI parallel skeletonization

AU - Huang, Si Lu

AU - Pan, Xiao Min

AU - Sheng, Xin Qing

PY - 2017/10/18

Y1 - 2017/10/18

N2 - It has been proved that the interpolative decomposition (ID) skeletonization can greatly accelerate the simulation where many incidents have to be repeatedly solved. However, the peak memory usage for the skeletonization may be a bottleneck. In this work, an MPI parallelization of the skeletonization is developed to alleviate the difficulty. Numerical experiments have been conducted to demonstrate the performance of the proposed parallel scheme.

AB - It has been proved that the interpolative decomposition (ID) skeletonization can greatly accelerate the simulation where many incidents have to be repeatedly solved. However, the peak memory usage for the skeletonization may be a bottleneck. In this work, an MPI parallelization of the skeletonization is developed to alleviate the difficulty. Numerical experiments have been conducted to demonstrate the performance of the proposed parallel scheme.

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

U2 - 10.1109/APUSNCURSINRSM.2017.8072408

DO - 10.1109/APUSNCURSINRSM.2017.8072408

M3 - Conference contribution

AN - SCOPUS:85042219239

T3 - 2017 IEEE Antennas and Propagation Society International Symposium, Proceedings

SP - 731

EP - 732

BT - 2017 IEEE Antennas and Propagation Society International Symposium, Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2017 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting, APSURSI 2017

Y2 - 9 July 2017 through 14 July 2017

ER -

Huang SL, Pan XM, Sheng XQ. Fast solution of linear systems with many right hand sides using MPI parallel skeletonization. 在 2017 IEEE Antennas and Propagation Society International Symposium, Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. 页码 731-732. (2017 IEEE Antennas and Propagation Society International Symposium, Proceedings). doi: 10.1109/APUSNCURSINRSM.2017.8072408

Fast solution of linear systems with many right hand sides using MPI parallel skeletonization

摘要

出版系列

会议

访问文件

其它文件与链接

指纹

引用此