Algorithmic skeleton framework for the orchestration of GPU computations

Detalhes bibliográficos
Autor(a) principal: Marques, Ricardo Jorge dos Santos
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10362/8382
Resumo: Dissertação para obtenção do Grau de Mestre em Engenharia Informática
id RCAP_111b455b5752744e487f2113aac6e4a5
oai_identifier_str oai:run.unl.pt:10362/8382
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Algorithmic skeleton framework for the orchestration of GPU computationsAlgorithmic patterns (Skeletons)GPU computingOpenCLDissertação para obtenção do Grau de Mestre em Engenharia InformáticaThe Graphics Processing Unit (GPU) is gaining popularity as a co-processor to the Central Processing Unit (CPU), due to its ability to surpass the latter’s performance in certain application fields. Nonetheless, harnessing the GPU’s capabilities is a non-trivial exercise that requires good knowledge of parallel programming. Thus, providing ways to extract such computational power has become an emerging research topic. In this context, there have been several proposals in the field of GPGPU (Generalpurpose Computation on Graphics Processing Unit) development. However, most of these still offer a low-level abstraction of the GPU computing model, forcing the developer to adapt application computations in accordance with the SPMD model, as well as to orchestrate the low-level details of the execution. On the other hand, the higher-level approaches have limitations that prevent the full exploitation of GPUs when the purpose goes beyond the simple offloading of a kernel. To this extent, our proposal builds on the recent trend of applying the notion of algorithmic patterns (skeletons) to GPU computing. We propose Marrow, a high-level algorithmic skeleton framework that expands the set of skeletons currently available in this field. Marrow’s skeletons orchestrate the execution of OpenCL computations and introduce optimizations that overlap communication and computation, thus conjoining programming simplicity with performance gains in many application scenarios. Additionally, these skeletons can be combined (nested) to create more complex applications. We evaluated the proposed constructs by confronting them against the comparable skeleton libraries for GPGPU, as well as against hand-tuned OpenCL programs. The results are favourable, indicating that Marrow’s skeletons are both flexible and efficient in the context of GPU computing.FCT-MCTES - financing the equipmentFaculdade de Ciências e TecnologiaPaulino, HervéRUNMarques, Ricardo Jorge dos Santos2012-12-11T15:51:57Z20122012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/8382enginfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-03-11T03:40:58Zoai:run.unl.pt:10362/8382Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:18:09.644074Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Algorithmic skeleton framework for the orchestration of GPU computations
title Algorithmic skeleton framework for the orchestration of GPU computations
spellingShingle Algorithmic skeleton framework for the orchestration of GPU computations
Marques, Ricardo Jorge dos Santos
Algorithmic patterns (Skeletons)
GPU computing
OpenCL
title_short Algorithmic skeleton framework for the orchestration of GPU computations
title_full Algorithmic skeleton framework for the orchestration of GPU computations
title_fullStr Algorithmic skeleton framework for the orchestration of GPU computations
title_full_unstemmed Algorithmic skeleton framework for the orchestration of GPU computations
title_sort Algorithmic skeleton framework for the orchestration of GPU computations
author Marques, Ricardo Jorge dos Santos
author_facet Marques, Ricardo Jorge dos Santos
author_role author
dc.contributor.none.fl_str_mv Paulino, Hervé
RUN
dc.contributor.author.fl_str_mv Marques, Ricardo Jorge dos Santos
dc.subject.por.fl_str_mv Algorithmic patterns (Skeletons)
GPU computing
OpenCL
topic Algorithmic patterns (Skeletons)
GPU computing
OpenCL
description Dissertação para obtenção do Grau de Mestre em Engenharia Informática
publishDate 2012
dc.date.none.fl_str_mv 2012-12-11T15:51:57Z
2012
2012-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/8382
url http://hdl.handle.net/10362/8382
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Faculdade de Ciências e Tecnologia
publisher.none.fl_str_mv Faculdade de Ciências e Tecnologia
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137827783442432