Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-5776
Main Title: A case for hardware task management support for the StarSS programming model
Author(s): Meenderinck, Cor
Juurlink, Ben
Type: Conference Object
Language Code: en
Abstract: StarSS is a parallel programming model that eases the task of the programmer. He or she has to identify the tasks that can potentially be executed in parallel and the inputs and outputs of these tasks, while the runtime system takes care of the difficult issues of determining inter task dependencies, synchronization, load balancing, scheduling to optimize data locality, etc. Given these issues, however, the runtime system might become a bottleneck that limits the scalability of the system. The contribution of this paper is two-fold. First, we analyze the scalability of the current software runtime system for several synthetic benchmarks with different dependency patterns and task sizes. We show that for fine-grained tasks the system does not scale beyond five cores. Furthermore, we identify the main scalability bottlenecks of the runtime system. Second, we present the design of Nexus, a hardware support system for StarSS applications, that greatly reduces the task management overhead.
URI: http://depositonce.tu-berlin.de/handle/11303/6217
http://dx.doi.org/10.14279/depositonce-5776
Issue Date: 2010
Date Available: 9-Mar-2017
DDC Class: 004 Datenverarbeitung; Informatik
Subject(s): StarSS
hardware support
parallel programming
task management
Sponsor/Funder: EC/FP6/27648/EU/Scalable Computer Architecture/SARC
Usage rights: Terms of German Copyright Law
Proceedings Title: 2010 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools : DSD
Publisher: IEEE
Publisher Place: New York, NY [u.a.]
Publisher DOI: 10.1109/DSD.2010.63
Page Start: 347
Page End: 354
ISBN: 978-1-4244-7839-2
Appears in Collections:Technische Universität Berlin » Fakultäten & Zentralinstitute » Fakultät 4 Elektrotechnik und Informatik » Institut für Technische Informatik und Mikroelektronik » Fachgebiet Architektur eingebetteter Systeme » Publications

Files in This Item:
File Description SizeFormat 
2010_Meenderinck_Juurlink.pdf5.02 MBAdobe PDFThumbnail
View/Open


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