Please use this identifier to cite or link to this item:
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.
Issue Date: 2014
Date Available: 13-Apr-2018
DDC Class: 004 Datenverarbeitung; Informatik
Subject(s): coscheduling
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 SizeFormat 
schoenherr_juurlink_richling.pdf1.18 MBAdobe PDFThumbnail

Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.