Implementation and Performance Analysis of SkelGIS for Network Mesh-Based Simulations

Abstract : The implicit parallelism is an active domain of computer- science to hide intricate details of parallelization from the end-user. Some solutions are specific to a precise domain while others are more generic, however, the purpose is always to find the adapted level of abstraction to ease the high performance and parallel programming. We present Skel- GIS, a header-only implicit parallelism C++ library to solve mesh-based scientific simulations. In this paper is detailed the implementation of SkelGIS for the specific case of network simulations, where the space domain can be represented as a directed acyclic graph (DAG). This im- plementation is based on a modified, optimized and parallelized version of the Compressed Sparse Row format, which is completely described in this paper. Finally, experiments on different kinds of clusters and differ- ent sizes of DAGs are evaluated.
Type de document :
Communication dans un congrès
Euro-Par 2014, Aug 2014, Porto, Portugal. Lecture Notes in Computer Science, Springer (8632), pp.439--450, 2014, Euro-Par 2014 Parallel Processing - 20th International Conference, Porto, Portugal, August 25-29, 2014. Proceedings. 〈10.1007/978-3-319-09873-9_37〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01094340
Contributeur : Hélène Coullon <>
Soumis le : vendredi 12 décembre 2014 - 10:32:20
Dernière modification le : jeudi 17 janvier 2019 - 15:10:02

Identifiants

Citation

Hélène Coullon, Sébastien Limet. Implementation and Performance Analysis of SkelGIS for Network Mesh-Based Simulations. Euro-Par 2014, Aug 2014, Porto, Portugal. Lecture Notes in Computer Science, Springer (8632), pp.439--450, 2014, Euro-Par 2014 Parallel Processing - 20th International Conference, Porto, Portugal, August 25-29, 2014. Proceedings. 〈10.1007/978-3-319-09873-9_37〉. 〈hal-01094340〉

Partager

Métriques

Consultations de la notice

85