A case for hardware task management support for the StarSS programming model

dc.contributor.authorMeenderinck, Cor
dc.contributor.authorJuurlink, Ben
dc.date.accessioned2017-03-09T08:30:23Z
dc.date.available2017-03-09T08:30:23Z
dc.date.issued2010
dc.description.abstractStarSS 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.en
dc.description.sponsorshipEC/FP6/027648/EU/Scalable Computer Architecture/SARCen
dc.identifier.isbn978-1-4244-7839-2
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/6217
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-5776
dc.language.isoen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/
dc.subject.ddc004 Datenverarbeitung; Informatik
dc.subject.otherStarSSen
dc.subject.otherhardware supporten
dc.subject.otherparallel programmingen
dc.subject.othertask managementen
dc.titleA case for hardware task management support for the StarSS programming modelen
dc.typeConference Objecten
dc.type.versionacceptedVersionen
dcterms.bibliographicCitation.doi10.1109/DSD.2010.63
dcterms.bibliographicCitation.originalpublishernameIEEEen
dcterms.bibliographicCitation.originalpublisherplaceNew York, NY [u.a.]en
dcterms.bibliographicCitation.pageend354
dcterms.bibliographicCitation.pagestart347
dcterms.bibliographicCitation.proceedingstitle2010 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools : DSDen
tub.accessrights.dnbdomain
tub.affiliationFak. 4 Elektrotechnik und Informatik::Inst. Technische Informatik und Mikroelektronik::FG Architektur eingebetteter Systemede
tub.affiliation.facultyFak. 4 Elektrotechnik und Informatikde
tub.affiliation.groupFG Architektur eingebetteter Systemede
tub.affiliation.instituteInst. Technische Informatik und Mikroelektronikde
tub.publisher.universityorinstitutionTechnische Universität Berlinen

Files

Original bundle
Now showing 1 - 1 of 1
Loading…
Thumbnail Image
Name:
2010_Meenderinck_Juurlink.pdf
Size:
4.91 MB
Format:
Adobe Portable Document Format

Collections