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 SkelGIS, 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 implementation 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 different sizes of DAGs are evaluated.
Chapter PDF
References
Alexandrescu, A.: Modern C++ design: Generic programming and design patterns applied. Addison-Wesley Longman Publishing Co., Inc., Boston (2001)
Balay, S., Gropp, W.D., Curfman McInnes, L., Smith, B.F.: Efficient management of parallelism in object oriented numerical software libraries. In: Modern Software Tools in Scientific Computing, pp. 163–202. Birkhäuser Press (1997)
Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., Van der Vorst, H.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd edn. SIAM (1994)
Chevalier, C., Pellegrini, F.: PT-Scotch: A tool for efficient parallel graph ordering. Parallel Computing 34(68), 318–331 (2008)
Coullon, H., Le, M.-H., Limet, S.: Parallelization of shallow-water equations with the algorithmic skeleton library SkelGIS. In: ICCS. Procedia Computer Science, vol. 18, pp. 591–600. Elsevier (2013)
Coullon, H., Limet, S.: Algorithmic skeleton library for scientific simulations: SkelGIS. In: HPCS, pp. 429–436. IEEE (2013)
DeVito, Z., Joubert, N., Palacios, F., Oakley, S., Medina, M., Barrientos, M., Elsen, E., Ham, F., Aiken, A., Duraisamy, K., Darve, E., Alonso, J., Hanrahan, P.: Liszt: A domain specific language for building portable mesh-based PDE solvers. In: Proc. of 2011 Intern. Conf. for High Performance Computing, Networking, Storage and Analysis, SC 2011, pp. 1–12. ACM (2011)
Nick Edmonds and Andrew Lumsdaine. Distributed compressed sparse row (2010)
Fishgold, L., Danalis, A., Pollock, L., Swany, M.: An automated approach to improve communication-computation overlap in clusters. In: Proceedings of the 20th International Conference on Parallel and Distributed Processing, IPDPS 2006, pp. 290–290. IEEE Computer Society, Washington, DC (2006)
Javed, N., Loulergue, F.: Parallel programming and performance predictability with Orléans Skeleton Library. In: HPCS, pp. 257–263. IEEE (2011)
Mudalige, G.R., Giles, M.B., Reguly, I., Bertolli, C., Kelly, P.H.J.: OP2: An active library framework for solving unstructured mesh-based applications on multi-core and many-core architectures. In: Innovative Parallel Computing (InPar), pp. 1–12. IEEE (2012)
Schloegel, K., Karypis, G., Kumar, V.: Parallel static and dynamic multi-constraint graph partitioning. Concurrency and Computation: Practice and Experience 14(3), 219–240 (2002)
Vastenhouw, B., Bisseling, R.H.: A two-dimensional data distribution method for parallel sparse matrix-vector multiplication. SIAM Rev. 47(1), 67–95 (2005)
Wang, X., Fullana, J.-M., Lagrée, P.-Y.: Verification and comparison of four numerical schemes for a 1D viscoelastic blood flow model. Technical report, Institut Jean Le Rond d’Alembert - IJLRA (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Coullon, H., Limet, S. (2014). Implementation and Performance Analysis of SkelGIS for Network Mesh-Based Simulations. In: Silva, F., Dutra, I., Santos Costa, V. (eds) Euro-Par 2014 Parallel Processing. Euro-Par 2014. Lecture Notes in Computer Science, vol 8632. Springer, Cham. https://doi.org/10.1007/978-3-319-09873-9_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-09873-9_37
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09872-2
Online ISBN: 978-3-319-09873-9
eBook Packages: Computer ScienceComputer Science (R0)