DocumentCode
1854789
Title
A Framework for Concurrency in Numerical Simulations Using Lock Free Data Structures: The Graph Parallel Architecture GraPA
Author
Klein, Peter ; Maleshkov, Dimo ; Asenov, Dimitar
Author_Institution
Fraunhofer ITWM, Kaiserslautern
fYear
2008
fDate
1-4 Dec. 2008
Firstpage
489
Lastpage
496
Abstract
The development of numerical simulation software tools for the solution of real-world problems usually calls for domain experts in modeling. The GraPA framework, as an abstraction layer on top of hardware characteristics, supports modelers in two respects: one is the built-in support for co-processing of multiple models and the other is the generically delivered high performance achieved by implementing concurrency features of multicore and distributed memory architectures. Technically, GraPA is designed as a C++ template framework, where the modeler`s data structures and algorithms instantiate the framework. Using this approach, we handle parallel processing of lock-free data structures and message passing transparently to the modelers. In this paper, we report on the status of the implementation of GraPA and on its performance characteristics.
Keywords
C++ language; data structures; graph theory; parallel architectures; parallel processing; software engineering; C++ template framework; abstraction layer; distributed memory architectures; domain experts; graph parallel architecture; lock free data structures:; message passing; multicore architectures; numerical simulation software tools; parallel processing; Algorithm design and analysis; Concurrent computing; Data structures; Hardware; Memory architecture; Multicore processing; Numerical simulation; Parallel architectures; Parallel processing; Software tools;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Computing, Applications and Technologies, 2008. PDCAT 2008. Ninth International Conference on
Conference_Location
Otago
Print_ISBN
978-0-7695-3443-5
Type
conf
DOI
10.1109/PDCAT.2008.32
Filename
4711022
Link To Document