Please use this identifier to cite or link to this item:
http://dx.doi.org/10.14279/depositonce-6793
Main Title: | TACO: A scheduling scheme for parallel applications on multicore architectures |
Author(s): | Schönherr, Jan H. Juurlink, Ben Richling, Jan |
Type: | Article |
Language Code: | en |
Abstract: | While multicore architectures are used in the whole product range from server systems to handheld computers, the deployed software still undergoes the slow transition from sequential to parallel. This transition, however, is gaining more and more momentum due to the increased availability of more sophisticated parallel programming environments. Combined with the ever increasing complexity of multicore architectures, this results in a scheduling problem that is different from what it has been, because concurrently executing parallel programs and features such as non-uniform memory access, shared caches, or simultaneous multithreading have to be considered. In this paper, we compare different ways of scheduling multiple parallel applications on multicore architectures. Due to emerging parallel programming environments, we primarily consider applications where the parallelism degree can be changed on the fly. We propose TACO, a topology-aware scheduling scheme that combines equipartitioning and coscheduling, which does not suffer from the drawbacks of the individual concepts. Additionally, TACO is conceptually compatible with contention-aware scheduling strategies. We find that topology-awareness increases performance for all evaluated workloads. The combination with coscheduling is more sensitive towards the executed workloads and NUMA effects. However, the gained versatility allows new use cases to be explored, which were not possible before. |
URI: | https://depositonce.tu-berlin.de//handle/11303/7579 http://dx.doi.org/10.14279/depositonce-6793 |
Issue Date: | 2014 |
Date Available: | 13-Apr-2018 |
DDC Class: | 004 Datenverarbeitung; Informatik |
Subject(s): | coscheduling equipartitioning multicore topology-aware |
License: | http://rightsstatements.org/vocab/InC/1.0/ |
Journal Title: | Scientific Programming |
Publisher: | IOS Press |
Publisher Place: | Amsterdam |
Volume: | 22 |
Issue: | 3 |
Publisher DOI: | 10.3233/SPR-140389 |
Page Start: | 223 |
Page End: | 237 |
EISSN: | 1875-919X |
ISSN: | 1058-9244 |
Appears in Collections: | FG Architektur eingebetteter Systeme » Publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
schoenherr_juurlink_richling.pdf | 1.18 MB | Adobe PDF | ![]() View/Open |
Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.