Mostra el registre d'ítem simple
A highly parallel algorithm for computing the action of a matrix exponential on a vector based on a multilevel Monte Carlo method
dc.contributor.author | Acebrón de Torres, Juan A. |
dc.contributor.author | Herrero Zaragoza, José Ramón |
dc.contributor.author | Monteiro, José |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2020-05-18T10:06:32Z |
dc.date.available | 2022-03-05T01:29:24Z |
dc.date.issued | 2020-01-01 |
dc.identifier.citation | Acebrón, J.; Herrero, J.; Monteiro, J. A highly parallel algorithm for computing the action of a matrix exponential on a vector based on a multilevel Monte Carlo method. "Computers & mathematics with applications", 1 Gener 2020, vol. 79, núm. 12, p. 3495-3515. |
dc.identifier.issn | 0898-1221 |
dc.identifier.other | https://arxiv.org/abs/1904.12754 |
dc.identifier.uri | http://hdl.handle.net/2117/187864 |
dc.description.abstract | A novel algorithm for computing the action of a matrix exponential over a vector is proposed. The algorithm is based on a multilevel Monte Carlo method, and the vector solution is computed probabilistically generating suitable random paths which evolve through the indices of the matrix according to a suitable probability law. The computational complexity is proved in this paper to be significantly better than the classical Monte Carlo method, which allows the computation of much more accurate solutions. Furthermore, the positive features of the algorithm in terms of parallelism were exploited in practice to develop a highly scalable implementation capable of solving some test problems very efficiently using high performance supercomputers equipped with a large number of cores. For the specific case of shared memory architectures the performance of the algorithm was compared with the results obtained using an available Krylov-based algorithm, outperforming the latter in all benchmarks analyzed so far. |
dc.description.sponsorship | The work has been performed under the Project HPC-EUROPA3 (INFRAIA-2016-1-730897), with the support of the EC Research Innovation Action under the H2020 Programme; in particular, the authors gratefully acknowledge the support of the Computer Architecture Department at Universitat Politècnica de Catalunya (UPC), Spain and the computer resources and technical support provided by Barcelona Supercomputing Center (BSC), Spain. We acknowledge PRACE, Belgium for awarding us access to Marconi at CINECA, through grant 2010PA4246. This work was also supported by Fundação para a Ciência e a Tecnologia, Portugal under Grant No. UIDB/50021/2020, by the Spanish Ministry of Science and Technology through TIN2015-65316-P project and by the Generalitat de Catalunya, Spain (contract 2017-SGR-1414). |
dc.format.extent | 21 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International |
dc.rights | ©2020 Elsevier |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat |
dc.subject.lcsh | Monte Carlo method |
dc.subject.lcsh | Parallel algorithms |
dc.subject.lcsh | Supercomputers |
dc.subject.other | Exponential integrators |
dc.subject.other | Matrix functions |
dc.subject.other | Network analysis |
dc.subject.other | High performance computing |
dc.title | A highly parallel algorithm for computing the action of a matrix exponential on a vector based on a multilevel Monte Carlo method |
dc.type | Article |
dc.subject.lemac | Montecarlo, Mètode de |
dc.subject.lemac | Algorismes paral·lels |
dc.subject.lemac | Superordinadors |
dc.contributor.group | Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
dc.identifier.doi | 10.1016/j.camwa.2020.02.013 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0898122120300808 |
dc.rights.access | Open Access |
local.identifier.drac | 28131013 |
dc.description.version | Postprint (author's final draft) |
dc.relation.projectid | info:eu-repo/grantAgreement/MINECO//TIN2015-65316-P/ES/COMPUTACION DE ALTAS PRESTACIONES VII/ |
dc.relation.projectid | info:eu-repo/grantAgreement/AGAUR/2017 SGR 1414 |
local.citation.author | Acebrón, J.; Herrero, J.; Monteiro, J. |
local.citation.publicationName | Computers & mathematics with applications |
local.citation.volume | 79 |
local.citation.number | 12 |
local.citation.startingPage | 3495 |
local.citation.endingPage | 3515 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.050]
-
Articles de revista [382]