Logo des Repositoriums
 

Self-organizing Core Allocation

dc.contributor.authorZiermann, Tobias
dc.contributor.authorWildermann, Stefan
dc.contributor.authorTeich, Jürgen
dc.date.accessioned2017-06-29T21:44:20Z
dc.date.available2017-06-29T21:44:20Z
dc.date.issued2013
dc.description.abstractThis paper deals with the problem of dynamic allocation of cores to par- allel applications on homogeneous many-core systems such asfor exampleMulti- Processor System-on-Chips (MPSoCs). For a given number of thread-parallel applicationscthe goal is to find a core assignment that maximizes the average speedup. However, the difficulty is that some applications may have a higher speedup variation than others when assigned additional cores. This paper first presents a centralized algorithm to calculate an optimal assignment for the above objective. Howeveras the number of cores and the dynamics of applications will significantly increase in the future, decentralized concepts are necessary to scale with this development. Therefore, a decentralized (self-organizing) algorithm is developed in order to minimize the amount of global information that has to be exchanged between applications. The experimental results show that this approach can reach the optimal result of the centralized version in average by 98.95%.en
dc.identifier.pissn0177-0454
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V., Fachgruppe PARS
dc.relation.ispartofPARS-Mitteilungen: Vol. 30, Nr. 1
dc.titleSelf-organizing Core Allocationen
dc.typeText/Journal Article
gi.citation.publisherPlaceBerlin

Dateien

Originalbündel
1 - 1 von 1
Lade...
Vorschaubild
Name:
paper09.pdf
Größe:
695.91 KB
Format:
Adobe Portable Document Format