umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Parallel multi-core and multi-processor methods on point-value multiresolution algorithms for hyperbolic conservation laws
Umeå University, Faculty of Science and Technology, Department of Physics.
2019 (English)In: Journal of Parallel and Distributed Computing, ISSN 0743-7315, E-ISSN 1096-0848, Vol. 123, p. 192-203Article in journal (Refereed) Published
Abstract [en]

The underlying sequential behavior of the multiresolution (MR) method has been exploited for parallel computing by introducing a concept of multiresolution forest structures (MFS) along with two new load-balancing algorithms. Another easy-to-implement multithreading approach has also been introduced for the multicore architectures. Tests were conducted using an Euler solver based on a fifth-order shock capturing WENO scheme and a third-order Runge-Kutta algorithm. The methods have been rigorously analyzed in terms of speedup ratio and parallel efficiency to bring forth their benefits as well as limitations. The performance yielded through these methods indicates that the MFS is a new headway for the MR method in parallel computing that has a potential to harness better scalability. 

Place, publisher, year, edition, pages
ACADEMIC PRESS INC ELSEVIER SCIENCE , 2019. Vol. 123, p. 192-203
Keywords [en]
Multiresolution method, Parallel computing, Load balancing algorithms, Finite differences
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-154326DOI: 10.1016/j.jpdc.2018.09.016ISI: 000451108900017OAI: oai:DiVA.org:umu-154326DiVA, id: diva2:1271901
Available from: 2018-12-18 Created: 2018-12-18 Last updated: 2018-12-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Roussel, Olivier

Search in DiVA

By author/editor
Roussel, Olivier
By organisation
Department of Physics
In the same journal
Journal of Parallel and Distributed Computing
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 39 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf