Burger, Michael ; Bischof, Christian ; Schröppel, Christian ; Wackerfuß, Jens (2016)
Methods to Model and Simulate Super Carbon Nanotubes of Higher Order.
In: Concurrency and Computation: Practice and Experience, 29 (Special Issue)
Artikel, Bibliographie
Kurzbeschreibung (Abstract)
Super Carbon Nanotubes (SCNTs) are of interest in material design because of their strength and weight characteristics. In this paper, we present a graph algebra based approach to model and construct SCNTs of arbitrary order. The SCNTs are represented by directed graphs with Y-junctions as basic modeling element. A new data structure to store these graphs is proposed that capitalizes on the hierarchy within SCNTs and allows efficient queries for nodes and edges. Symmetry considerations for SCNTs are conducted and related to the graph algebra based modeling. We present an extended and improved algorithm for simulating the mechanical behavior of SCNTs. Compared to our previous work on level 0 SCNTs, the performance is improved by a factor higher than 2 when running in serial and a factor up to 4.4 when running in parallel on a 16 core SMP system. A new pre-processing step exploiting structural symmetry and an improved proximity-aware matrix-vector-multiplication routine make this performance improvement possible while only consuming little additional memory. We also now consider SCNTs of order 1 and 2. Experimental results show that our new solver is up to 1.4 times faster than a compressed-row-storage based reference solver, on order 0, 1 and 2 SCNTs, with and without deformations, while requiring only half the memory. Since memory is the limiting factor for the feasibility of such simulations, our new approach significantly expends the realm of feasibility for such simulations.
Typ des Eintrags: | Artikel |
---|---|
Erschienen: | 2016 |
Autor(en): | Burger, Michael ; Bischof, Christian ; Schröppel, Christian ; Wackerfuß, Jens |
Art des Eintrags: | Bibliographie |
Titel: | Methods to Model and Simulate Super Carbon Nanotubes of Higher Order |
Sprache: | Englisch |
Publikationsjahr: | 2016 |
Verlag: | John Wiley & Sons, Ltd |
Titel der Zeitschrift, Zeitung oder Schriftenreihe: | Concurrency and Computation: Practice and Experience |
Jahrgang/Volume einer Zeitschrift: | 29 |
(Heft-)Nummer: | Special Issue |
URL / URN: | https://paginas.fe.up.pt/~specs/events/cse2015/ccpe-cse2015.... |
Kurzbeschreibung (Abstract): | Super Carbon Nanotubes (SCNTs) are of interest in material design because of their strength and weight characteristics. In this paper, we present a graph algebra based approach to model and construct SCNTs of arbitrary order. The SCNTs are represented by directed graphs with Y-junctions as basic modeling element. A new data structure to store these graphs is proposed that capitalizes on the hierarchy within SCNTs and allows efficient queries for nodes and edges. Symmetry considerations for SCNTs are conducted and related to the graph algebra based modeling. We present an extended and improved algorithm for simulating the mechanical behavior of SCNTs. Compared to our previous work on level 0 SCNTs, the performance is improved by a factor higher than 2 when running in serial and a factor up to 4.4 when running in parallel on a 16 core SMP system. A new pre-processing step exploiting structural symmetry and an improved proximity-aware matrix-vector-multiplication routine make this performance improvement possible while only consuming little additional memory. We also now consider SCNTs of order 1 and 2. Experimental results show that our new solver is up to 1.4 times faster than a compressed-row-storage based reference solver, on order 0, 1 and 2 SCNTs, with and without deformations, while requiring only half the memory. Since memory is the limiting factor for the feasibility of such simulations, our new approach significantly expends the realm of feasibility for such simulations. |
Freie Schlagworte: | super carbon nanotubes; parallelization; sparse algebra; graph algebra |
Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Scientific Computing Exzellenzinitiative Exzellenzinitiative > Graduiertenschulen Exzellenzinitiative > Graduiertenschulen > Graduate School of Computational Engineering (CE) Zentrale Einrichtungen Zentrale Einrichtungen > Hochschulrechenzentrum (HRZ) Zentrale Einrichtungen > Hochschulrechenzentrum (HRZ) > Hochleistungsrechner |
Hinterlegungsdatum: | 14 Apr 2016 09:02 |
Letzte Änderung: | 07 Jan 2021 10:00 |
PPN: | |
Export: | |
Suche nach Titel in: | TUfind oder in Google |
Frage zum Eintrag |
Optionen (nur für Redakteure)
Redaktionelle Details anzeigen |