An integrated hardware-software approach to task graph management

dc.contributor.authorEngelhardt, Nina
dc.contributor.authorDallou, Tamer
dc.contributor.authorElhossini, Ahmed
dc.contributor.authorJuurlink, Ben
dc.date.accessioned2017-03-09T08:30:24Z
dc.date.available2017-03-09T08:30:24Z
dc.date.issued2014
dc.description.abstractTask-based parallel programming models with explicit data dependencies, such as OmpSs, are gaining popularity, due to the ease of describing parallel algorithms with complex and irregular dependency patterns. These advantages, however, come at a steep cost of runtime overhead incurred by dynamic dependency resolution. Hardware support for task management has been proposed in previous work as a possible solution. We present VSs, a runtime library for the OmpSs programming model that integrates the Nexus++ hardware task manager, and evaluate the performance of the VSs-Nexus++ system. Experimental results show that applications with fine-grain tasks can achieve speedups of up to 3.4×, while applications optimized for current runtimes attain 1.3×. Providing support for hardware task managers in runtime libraries is therefore a viable approach to improve the performance of OmpSs applications.en
dc.identifier.isbn978-1-4799-6124-5
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/6219
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-5778
dc.language.isoen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/
dc.subject.ddc004 Datenverarbeitung; Informatik
dc.subject.otherOmpSsen
dc.subject.otherhardware task scheduleren
dc.subject.otherparallel programming modelsen
dc.subject.otherruntime libraryen
dc.subject.othertask dataflowen
dc.titleAn integrated hardware-software approach to task graph managementen
dc.typeConference Objecten
dc.type.versionacceptedVersionen
dcterms.bibliographicCitation.doi10.1109/HPCC.2014.66
dcterms.bibliographicCitation.originalpublishernameIEEEen
dcterms.bibliographicCitation.originalpublisherplaceNew York, NY [u.a.]en
dcterms.bibliographicCitation.pageend399
dcterms.bibliographicCitation.pagestart392
dcterms.bibliographicCitation.proceedingstitle2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS)en
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:
2014_Engelhardt_et-al.pdf
Size:
2.22 MB
Format:
Adobe Portable Document Format

Collections