Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Communication optimal least squares solvers

 
: Kumar, P.

:

Institute of Electrical and Electronics Engineers -IEEE-; IEEE Computer Society; IEEE Computer Society, Technical Committee on Scalable Computing:
HPCC 2014, 16th IEEE International Conference on High Performance Computing and Communications, ICESS 2014, 11th IEEE International Conference on Embedded Software and Systems, CCS 2014, 6th IEEE International Symposium on Cyberspace Safety and Security. Proceedings : 20-22 August 2014, Paris, France
Los Alamitos, Calif.: IEEE Computer Society Conference Publishing Services (CPS), 2014
ISBN: 978-1-4799-6123-8
ISBN: 978-1-4799-6122-1 (Print)
S.316-319
International Conference on High Performance Computing and Communications (HPCC) <16, 2014, Paris>
International Conference on Embedded Software and Systems (ICESS) <11, 2014, Paris>
International Symposium on Cyberspace Safety and Security (CSS) <6, 2014, Paris>
Englisch
Konferenzbeitrag
Fraunhofer ITWM ()

Abstract
For matrix with full column rank, QR algorithm is among the best approach to solve wider class of least squares problem (LS). Using the communication optimal variant of TSQR, we study the scalability of the least squares solver with multiple right hand sides. The communication for TSQR based LS solver for multiple right hand sides is still optimal in the sense that no additional messages are necessary compared to TSQR. However, LS has additional communication volume, and flops compared to that for TSQR. The scalability of the proposed method is studied up to few thousand cores using global address space programming framework (GPI) and pthreads.

: http://publica.fraunhofer.de/dokumente/N-330352.html