Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Optimal Scheduling Results for Parallel Computing
Responsible organisation
1996 (English)In: Applications on advanced architecture computers / [ed] Astfalk, Greg, Philadelphia, USA: SIAM , 1996, p. 155-164Chapter in book (Refereed)Alternative title
Resultat om optimal scheduling för parallelldatorer (Swedish)
Abstract [en]

Load balancing is one of many possible causes of poor performance on parallel machines. If good load balancing of the decomposed algorithm or data is not achieved, much of the potential gain of the parallel algorithm is lost to idle processors. Each of the two extremes of load balancing - static allocation and dynamic allocation - has advantages and disadvantages. This chapter illustrates the relationship between static and dynamic allocation of tasks.

Abstract [sv]

Lastbalansering är en av många möjliga orsaker för låga prestanda på parallelldatorer. Var och en av de två extremerna för lastbalansering, statisk allokering och dynamisk allokering, har sina för- och nackdelar. Detta kapitel illustrerar förhållandet mellan dem.

Place, publisher, year, edition, pages
Philadelphia, USA: SIAM , 1996. p. 155-164
Keyword [en]
multiprocessor, load balancing, extremal combinatorics
National Category
Mathematical Analysis Computer Sciences
Identifiers
URN: urn:nbn:se:bth-7812Local ID: oai:bth.se:forskinfo81CCE53D367C54A9C125773D003D7FF1ISBN: 0-89871-368-4 (print)OAI: oai:DiVA.org:bth-7812DiVA, id: diva2:835474
Available from: 2012-09-18 Created: 2010-06-09 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records BETA

Lennerstad, HåkanLundberg, Lars

Search in DiVA

By author/editor
Lennerstad, HåkanLundberg, Lars
Mathematical AnalysisComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 56 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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