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
Dynamic Inter-core Scheduling in Barrelfish: avoiding contention with malleable process domains
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture, Software and Computer Systems, SCS. (Multicore center)ORCID iD: 0000-0002-7860-6593
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture, Software and Computer Systems, SCS. (Multicore center)ORCID iD: 0000-0002-9637-2065
SICS. (Multicore center)
2011 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Trying to attack the problem of resource contention, created by multiple parallel applications running simultaneously, we propose a space-sharing, two-level, adaptive scheduler for the Barrelfish operating system. The first level is system-wide, existing inside the OS, and has knowledge of the available resources, while the second level is aware of the parallelism in the application. Feedback on efficiency from the second-level to the first-level, allows the latter to adaptively modify the allotment of cores (domain) thus intelligently avoiding time-sharing. In order to avoid excess inter-core communication, the first-level scheduler is designed as a distributed service, taking advantage of the message-passing nature of Barrelfish. The processor topology is partitioned so that each instance of the scheduler handles an appropriately sized subset of cores. Malleability is achieved by suspending worker-threads. Two different methodologies are introduced and explained, each ideal for different situations.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2011.
Keyword [en]
barrelfish, task-based programming, two-level scheduling
National Category
Software Engineering
Research subject
SRA - ICT
Identifiers
URN: urn:nbn:se:kth:diva-63820OAI: oai:DiVA.org:kth-63820DiVA: diva2:482762
Conference
MCC-2011. Fourth Swedish Workshop on Multicore Computing. Linköping University. Linköping, Sweden. November 23-25, 2011.
Projects
Barrelfish
Note
QC 20120202Available from: 2012-02-02 Created: 2012-01-24 Last updated: 2012-02-02Bibliographically approved

Open Access in DiVA

mcc_11.pdf(252 kB)441 downloads
File information
File name FULLTEXT01.pdfFile size 252 kBChecksum SHA-512
7ee047e17ac715a10a207c309a3053bd1d4b2efdb6e7df7aa2f582262ef1c04190f078e39305e2311a5affd024149f97fdf9f1374b6bc221890eea9dece9ec5a
Type fulltextMimetype application/pdf

Other links

MCC-2011

Authority records BETA

Varisteas, GeorgiosBrorsson, Mats

Search in DiVA

By author/editor
Varisteas, GeorgiosBrorsson, MatsFaxén, Karl-Filip
By organisation
Software and Computer Systems, SCS
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 441 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 175 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