Automatic problem size sensitive task partitioning on heterogeneous parallel systems

dc.contributor.authorGrasso, Ivan
dc.contributor.authorKofler, Klaus
dc.contributor.authorCosenza, Biagio
dc.contributor.authorFahringer, Thomas
dc.date.accessioned2017-10-24T10:05:26Z
dc.date.available2017-10-24T10:05:26Z
dc.date.issued2013
dc.description.abstractIn this paper we propose a novel approach which automatizes task partitioning in heterogeneous systems. Our framework is based on the Insieme Compiler and Runtime infrastructure. The compiler translates a single-device OpenCL program into a multi-device OpenCL program. The runtime system then performs dynamic task partitioning based on an offline-generated prediction model. In order to derive the prediction model, we use a machine learning approach that incorporates static program features as well as dynamic, input sensitive features. Our approach has been evaluated over a suite of 23 programs and achieves performance improvements compared to an execution of the benchmarks on a single CPU and a single GPU only.en
dc.identifier.isbn978-1-4503-1922-5
dc.identifier.issn0362-1340
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/6927
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-6266
dc.language.isoen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/
dc.subject.ddc004 Datenverarbeitung; Informatik
dc.subject.othercode analysisen
dc.subject.othercompilersen
dc.subject.othergpuen
dc.subject.otherheterogeneous computingen
dc.subject.othermachine learningen
dc.subject.otherruntime systemen
dc.subject.othertask partitioningen
dc.titleAutomatic problem size sensitive task partitioning on heterogeneous parallel systemsen
dc.typeArticleen
dc.type.versionacceptedVersionen
dcterms.bibliographicCitation.doi10.1145/2442516.2442545
dcterms.bibliographicCitation.doi10.1145/2517327.2442545
dcterms.bibliographicCitation.issue8
dcterms.bibliographicCitation.journaltitleACM SIGPLAN Noticesen
dcterms.bibliographicCitation.originalpublishernameAssociation for Computing Machinery (ACM)en
dcterms.bibliographicCitation.originalpublisherplaceNew York, NYen
dcterms.bibliographicCitation.pageend282
dcterms.bibliographicCitation.pagestart281
dcterms.bibliographicCitation.volume48
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:
Automatic_problem_size.pdf
Size:
525.72 KB
Format:
Adobe Portable Document Format

Collections