Umeå University's logo

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
Improving Perfect Parallelism
Umeå University, Faculty of Science and Technology, Department of Computing Science. Umeå University, Faculty of Science and Technology, High Performance Computing Center North (HPC2N).ORCID iD: 0000-0002-4675-7434
Umeå University, Faculty of Science and Technology, Department of Computing Science. Umeå University, Faculty of Science and Technology, High Performance Computing Center North (HPC2N).ORCID iD: 0000-0002-9158-1941
Umeå University, Faculty of Science and Technology, Department of Computing Science. Umeå University, Faculty of Science and Technology, High Performance Computing Center North (HPC2N).
2014 (English)In: Parallel Processing and Applied Mathematics: 10th International Conference, PPAM 2013, Warsaw, Poland, September 8-11, 2013, Revised Selected Papers, Part I / [ed] Roman Wyrzykowski, Jack Dongarra, Konrad Karczewski, Jerzy Waśniewski, Springer Berlin/Heidelberg, 2014, Vol. 8384, p. 76-85Conference paper, Published paper (Refereed)
Abstract [en]

We reconsider the familiar problem of executing a perfectly parallel workload consisting of N independent tasks on a parallel computer with P << N processors. We show that there are memory-bound problems for which the runtime can be reduced by the forced parallelization of individual tasks across a small number of cores. Specific examples include solving differential equations, performing sparse matrix-vector multiplications, and sorting integer keys.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2014. Vol. 8384, p. 76-85
Series
Lecture Notes in Computer Science, ISSN 0302-9743
Keywords [en]
Perfectly parallel problem, Resource contention, Forced parallelization
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-100794DOI: 10.1007/978-3-642-55224-3_8ISI: 000349159200008Scopus ID: 2-s2.0-84901267509ISBN: 978-3-642-55224-3 (print)ISBN: 978-3-642-55223-6 (print)OAI: oai:DiVA.org:umu-100794DiVA, id: diva2:800031
Conference
10th International Conference on Parallel Processing and Applied Mathematics (PPAM), Warsaw, POLAND, SEP 08-11, 2013
Available from: 2015-04-01 Created: 2015-03-09 Last updated: 2023-03-24Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Karlsson, LarsKjelgaard Mikkelsen, Carl ChristianKågström, Bo

Search in DiVA

By author/editor
Karlsson, LarsKjelgaard Mikkelsen, Carl ChristianKågström, Bo
By organisation
Department of Computing ScienceHigh Performance Computing Center North (HPC2N)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 671 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