Resource management for task-based parallel programs over a multi-kernel.: BIAS: Barrelfish Inter-core Adaptive Scheduling
2012 (English)In: Proceedings of the 2012 workshop on Runtime Environments, Systems, Layering and Virtualized Environments (RESoLVE’12), Association for Computing Machinery (ACM), 2012, 32-36 p.Conference paper (Refereed)
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 Barrelﬁsh operating system.The ﬁrst level is system-wide, running close to the OS’ kernel, and has knowledge of the available resources, while the second level, integrated into the application’s runtime, is aware of its type and amount of parallelism. Feedback on efficiency from the second-level to the ﬁrst-level, allows the latter to adaptively modify the allotment of cores (domain), intelligently promoting space-sharing of resources while still allowing time-sharing when needed.In order to avoid excess inter-core communication, the system-level scheduler is designed as a distributed service, taking advantage of the message-passing nature of Barrelﬁsh. 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 suitable for distinct programming models and applications.Preliminary results are quite promising and show minimal added overhead. In specific multiprogramming conﬁgurations, initial experiments proved significant performance improvement by avoiding contention.
Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2012. 32-36 p.
Scheduling, parallel programming, multicore, manycore
Research subject SRA - ICT
IdentifiersURN: urn:nbn:se:kth:diva-107665OAI: oai:DiVA.org:kth-107665DiVA: diva2:577041
RESoLVE '12, Second workshop on Runtime Environments, Systems, Layering and Virtualized Environments, London UK, March 3, 2012.
FunderSwedish e‐Science Research Center
QC 201301162013-01-162012-12-142013-09-10Bibliographically approved