Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Accelerating Sparse Arithmetic in the Context of Newton's Method for Small Molecules with Bond Constraints
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Högpresterande beräkningscentrum norr (HPC2N). Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.ORCID-id: 0000-0002-9158-1941
2016 (Engelska)Ingår i: Parallel Processing and Applied Mathematics, PPAM 2015, Part I / [ed] Wyrzykowski, R Deelman, E Dongarra, J Karczewski, K Kitowski, J Wiatr, K, Cham: Springer International Publishing Switzerland , 2016, s. 160-171Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Molecular dynamics is used to study the time evolution of systems of atoms. It is common to constrain bond lengths in order to increase the time step of the simulation. Here we accelerate Newton's method for solving the constraint equations for a system consisting of many identical small molecules. Starting with a modular and generic base code using a sequential data layout, we apply three different optimization techniques. The compiled code approach is used to generate subroutines equivalent to a single step of Newton's method for a user specified molecule. Differing from the generic subroutines, these specific routines contain no loops and no indirect addressing. Interleaving the data describing different molecules generates vectorizable loops. Finally, we apply task fusion. The simultaneous application of all three techniques increases the speed of the base code by a factor of 15 for single precision calculations.

Ort, förlag, år, upplaga, sidor
Cham: Springer International Publishing Switzerland , 2016. s. 160-171
Serie
Lecture Notes in Computer Science, ISSN 0302-9743 ; 9573
Nyckelord [en]
Newton's method, Non-linear equations, Molecular dynamics, Constraints, SHAKE, RATTLE, LINCS, mpiled code approach, Vector level parallelism, Vectorizing compiler, SIMD
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:umu:diva-135304DOI: 10.1007/978-3-319-32149-3_16ISI: 000400134500016Scopus ID: 2-s2.0-84968627055ISBN: 978-3-319-32149-3 (digital)ISBN: 978-3-319-32148-6 (tryckt)OAI: oai:DiVA.org:umu-135304DiVA, id: diva2:1098380
Konferens
11th International Conference on Parallel Processing and Applied Mathematics (PPAM), SEP 06-09, 2015, Krakow, POLAND
Tillgänglig från: 2017-05-24 Skapad: 2017-05-24 Senast uppdaterad: 2023-03-23Bibliografiskt granskad

Open Access i DiVA

fulltext(369 kB)338 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 369 kBChecksumma SHA-512
1968f4dba3f15f6f055f55198b3af501cb08b24372df667ba29bd0d2a369e2825bbf0d6429a62f6ca644e835180d5cb318f4c4338637ff2a00276c58d0cb2bb6
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Kjelgaard Mikkelsen, Carl Christian

Sök vidare i DiVA

Av författaren/redaktören
Kjelgaard Mikkelsen, Carl Christian
Av organisationen
Högpresterande beräkningscentrum norr (HPC2N)Institutionen för datavetenskap
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 338 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 673 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf