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.ORCID iD: 0000-0002-4675-7434
Umeå University, Faculty of Science and Technology, Department of Computing Science.
Umeå University, Faculty of Science and Technology, Department of Computing Science.
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, 76-85 p.Conference 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, 76-85 p.
Series
Lecture Notes in Computer Science, ISSN 0302-9743
Keyword [en]
Perfectly parallel problem, Resource contention, Forced parallelization
National Category
Computer Science
Identifiers
URN: urn:nbn:se:umu:diva-100794DOI: 10.1007/978-3-642-55224-3_8ISI: 000349159200008ISBN: 978-3-642-55224-3 (print)ISBN: 978-3-642-55223-6 (print)OAI: oai:DiVA.org:umu-100794DiVA: 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: 2017-11-27

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Karlsson, LarsKjelgaard Mikkelsen, Carl ChristianKågström, Bo
By organisation
Department of Computing Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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