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/027648/EU/Scalable Computer Architecture/SARC |
License: | http://rightsstatements.org/vocab/InC/1.0/ |
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: | FG Architektur eingebetteter Systeme » Publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2010_Meenderinck_Juurlink.pdf | 5.02 MB | Adobe PDF | ![]() View/Open |
Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.