Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/26069

Full metadata record
DC FieldValueLanguage
dc.contributor.authorMariano, Artur Miguel Matos-
dc.contributor.authorAlves, Ricardo-
dc.contributor.authorBarbosa, João-
dc.contributor.authorSantos, Luís Paulo-
dc.contributor.authorProença, Alberto José-
dc.date.accessioned2013-11-12T14:43:36Z-
dc.date.available2013-11-12T14:43:36Z-
dc.date.issued2012-10-
dc.identifier.urihttp://hdl.handle.net/1822/26069-
dc.description.abstractThis paper addresses the design, implementation and validation of an e ective scheduling scheme for both regular and irregular applications on heterogeneous platforms. The scheduler uses an empirical performance model to dynamically schedule the workload, organized into a given number of chunks, and follows the Heterogeneous Earliest Finish Time (HEFT) scheduling algorithm, which ranks the tasks based on both their computation and communication costs. The evaluation of the proposed approach is based on three case studies { the SAXPY, the FFT and the Barnes-Hut algorithms { two regular and one irregular application. The scheduler was evaluated on a heterogeneous platform with one quad-core CPU-chip accelerated by one or two GPU devices, embedded in the GAMA framework. The evaluation runs measured the e ectiveness, the e ciency and the scalability of the proposed method. Results show that the proposed model was e active in addressing both regular and irregular applications, on heterogeneous platforms, while achieving ideal ( 100%) levels of e ciency in the irregular Barnes-Hut algorithm.por
dc.description.sponsorshipFundação para a Ciência e Tecnologiapor
dc.language.isoengpor
dc.rightsopenAccesspor
dc.subjectHeterogeneous systemspor
dc.subjectIrregular applicationspor
dc.subjectSchedulingpor
dc.subjectCPU+GPUpor
dc.subjectIrregularitypor
dc.subjectHeterogeneouspor
dc.subjectPerformance-portabilitypor
dc.titleA (ir)regularity-aware task scheduler for heterogeneous platformspor
dc.typeconferencePaperpor
dc.peerreviewedyespor
dc.relation.publisherversionhttp://hpc-ua.org/hpc-ua-12/files/proceedings/8.pdfpor
sdum.publicationstatuspublishedpor
oaire.citationStartPage45por
oaire.citationEndPage56por
oaire.citationConferencePlaceUcrâniapor
oaire.citationTitleInternational conference on High Performance Computingpor
sdum.conferencePublicationInternational conference on High Performance Computingpor
Appears in Collections:DI/CCTC - Artigos (papers)

Files in This Item:
File Description SizeFormat 
HPCUA-final.pdfDocumento Principal879,89 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID