Porting HPC applications to the cloud: A multi-frontal solver case study

被引:8
作者
Balis, Bartosz [1 ]
Figiela, Kamil [1 ]
Jopek, Konrad [1 ]
Malawski, Maciej [1 ]
Pawlik, Maciej [1 ]
机构
[1] AGH Univ Sci & Technol, Dept Comp Sci, Al Mickiewicza 30, PL-30059 Krakow, Poland
关键词
HPC in the cloud; Multi-frontal direct solver; Scientific workflows; Mesh-based solver; MULTIFRONTAL SOLUTION; PERFORMANCE;
D O I
10.1016/j.jocs.2016.09.006
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we argue that scientific applications traditionally considered as representing typical HPC workloads can be successfully and efficiently ported to a cloud infrastructure. We propose a porting methodology that enables parallelization of communication and memory-intensive applications while achieving a good communication to computation ratio and a satisfactory performance in a cloud infrastructure. This methodology comprises several aspects: (1) task agglomeration heuristic enabling increasing granularity of tasks while ensuring they will fit in memory; (2) task scheduling heuristic increasing data locality; and (3) two-level storage architecture enabling in-memory storage of intermediate data. We implement this methodology in a scientific workflow system and use it to parallelize a multi-frontal solver for finite-element meshes, deploy it in a cloud, and execute it as a workflow. The results obtained from the experiments confirm that the proposed porting methodology leads to a significant reduction of communication costs and achievement of a satisfactory performance. We believe that these results constitute a valuable step toward a wider adoption of cloud infrastructures for computational science applications. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:106 / 116
页数:11
相关论文
共 49 条
[1]  
AbouEisha H., J COMPUT SCI SUBMITT
[2]   Hybrid direct and iterative solver with library of multi-criteria optimal orderings for h adaptive finite element method computations [J].
AbouEisha, Hassan ;
Jopek, Konrad ;
Medygral, Bartlomiej ;
Moshkov, Mikhail ;
Nosek, Szymon ;
Paszynska, Anna ;
Paszynski, Maciej ;
Pingali, Keshav .
INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016), 2016, 80 :865-874
[3]   Dynamic Programming Algorithm for Generation of Optimal Elimination Trees for Multi-Frontal Direct Solver over h-Refined Grids [J].
AbouEisha, Hassan ;
Moshkov, Mikhail ;
Calo, Victor ;
Paszynski, Maciej ;
Goik, Damian ;
Jopek, Konrad .
2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2014, 29 :947-959
[4]   Hybrid scheduling for the parallel solution of linear systems [J].
Amestoy, PR ;
Guermouche, A ;
L'Excellent, JY ;
Pralet, S .
PARALLEL COMPUTING, 2006, 32 (02) :136-156
[5]  
[Anonymous], 2011, MAG REP CLOUD COMP S
[6]  
[Anonymous], 1995, Designing and Building Parallel Programs
[7]  
[Anonymous], 2015, FAST SOLVERS MESH BA
[8]  
Baer T., 2014, P 2014 ANN C EXTR SC, P42
[9]  
Balay S., 2014, TECH REP
[10]   A Lightweight Approach for Deployment of Scientific Workflows in Cloud Infrastructures [J].
Balis, Bartosz ;
Figiela, Kamil ;
Malawski, Maciej ;
Pawlik, Maciej ;
Bubak, Marian .
PARALLEL PROCESSING AND APPLIED MATHEMATICS, PPAM 2015, PT I, 2016, 9573 :281-290