Rethinking large-scale Economic Modeling for Efficiency: Optimizations for GPU and Xeon Phi Clusters

Détails

ID Serval
serval:BIB_D25063CBC4E9
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Titre
Rethinking large-scale Economic Modeling for Efficiency: Optimizations for GPU and Xeon Phi Clusters
Périodique
2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
Auteur⸱e⸱s
Scheidegger S., Mikushin D., Kubler F., Schenk O.
ISBN
9781538643686
Statut éditorial
Publié
Date de publication
05/2018
Peer-reviewed
Oui
Langue
anglais
Résumé
We propose a massively parallelized and optimized framework to solve high-dimensional dynamic stochastic economic models on modern GPU-and KNL-based clusters. First, we introduce a novel approach for adaptive sparse grid index compression alongside a surplus matrix reordering, which significantly reduces the global memory throughput of the compute kernels and maps randomly accessed data onto cache or fast shared memory. Second, we fully vectorize the compute kernels for AVX, AVX2 and AVX512 CPUs, respectively. Third, we develop a hybrid cluster oriented work-preempting scheduler based on TBB, which evenly distributes the time iteration workload onto available CPU cores and accelerators. Numerical experiments on Cray XC40 KNL "Grand Tave" and on Cray XC50 "Piz Daint" systems at the Swiss National Supercomputer Centre (CSCS) show that our framework scales nicely to at least 4,096 compute nodes, resulting in an overall speedup of more than four orders of magnitude compared to a single, optimized CPU thread. As an economic application, we compute global solutions to an annually calibrated stochastic public finance model with sixteen discrete, stochastic states with unprecedented performance.
Mots-clé
Biological system modeling , Computational modeling , Stochastic processes , Mathematical model , Economics , Graphics processing units , Finance
Création de la notice
06/11/2018 9:24
Dernière modification de la notice
20/08/2019 16:52
Données d'usage