Facilitating analysis of Monte Carlo dense matrix inversion algorithm scaling behaviour through simulation |
| |
Institution: | 1. Department of Earth, Atmospheric and Planetary Sciences, Massachusetts Institute of Technology, 77 Massachusetts Ave., Cambridge, MA 02139, USA;2. NOAA Earth System Research Laboratory, Chemical Sciences Division, Boulder, CO 80305, USA;3. Cooperative Institute for Research in Environmental Science, University of Colorado, Boulder, CO 80309, USA |
| |
Abstract: | With the latest developments in the area of advanced computer architectures, we are already seeing large-scale machines at petascale level and are faced with the exascale computing challenge. All these require scalability at system, algorithmic and mathematical model levels. In particular, efficient scalable algorithms are required to bridge the performance gap. Being able to predict application demeanour, performance and scalability of currently used software on new supercomputers of different architectures, varying sizes, and utilising distinct ways of intercommunication, can be of great benefit for researchers as well as application developers. This paper is concerned with scaling characteristics of Monte Carlo based algorithms for matrix inversion. The algorithmic behaviour on both, a shared memory and a large-scale cluster system will be predicted with the help of an extreme-scale high-performance computing (HPC) simulator. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|