Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-5781
Main Title: Hardware-based task dependency resolution for the StarSs programming model
Author(s): Dallou, Tamer
Juurlink, Ben
Type: Conference Object
Language Code: en
Abstract: Recently, several programming models have been proposed that try to relieve parallel programming. One of these programming models is StarSs. In StarSs, the programmer has to identify pieces of code that can be executed as tasks, as well as their inputs and outputs. Thereafter, the runtime system (RTS) determines the dependencies between tasks and schedules ready tasks onto worker cores. Previous work has shown, however, that the StarSs RTS may constitute a bottleneck that limits the scalability of the system and proposed a hardware task management system called Nexus to eliminate this bottleneck. Nexus has several limitations, however. For example, the number of inputs and outputs of each task is limited to a fixed constant and Nexus does not support double buffering. In this paper we present Nexus++ that addresses these as well as other limitations. Experimental results show that double buffering achieves a speedup of 54×/143× with/without modeling memory contention respectively, and that Nexus++ significantly enhances the scalability of applications parallelized using StarSs.
URI: http://depositonce.tu-berlin.de/handle/11303/6222
http://dx.doi.org/10.14279/depositonce-5781
Issue Date: 2012
Date Available: 9-Mar-2017
DDC Class: 004 Datenverarbeitung; Informatik
Subject(s): hardware support
multicore
Nexus++
StarSs
task management
Sponsor/Funder: EC/FP7/248647/EU/ENabling technologies for a programmable many-CORE/ENCORE
Usage rights: Terms of German Copyright Law
Proceedings Title: 2012 41st International Conference on Parallel Processing Workshops : ICPPW
Publisher: IEEE
Publisher Place: New York, NY [u.a.]
Publisher DOI: 10.1109/ICPPW.2012.53
Page Start: 367
Page End: 374
ISBN: 978-1-4673-2509-7
ISSN: 1530-2016
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 
2012_Dallou_Juurlink.pdf5.55 MBAdobe PDFThumbnail
View/Open


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