Programação dataflow de aplicações de fluxo de dados contínuo para sistemas heterogêneos

Detalhes bibliográficos
Autor(a) principal: Rocha, Marcos Paulo Carneiro
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/8710
Resumo: Aplicações stream possuem demandam rigorosos requisitos de performance que são difíceis de serem atingidos utilizando modelos paralelos tradicionais em arquiteturas many-cores como GPUs. Por outro lado, os recentes modelos de computação Dataflow podem naturalmente explorar paralelismo em uma abrangente classe de aplicações. Este trabalho apresenta uma extensão para uma biblioteca Dataflow em Java. Esta extensão implementa construções em alto nível com múltiplas filas de comando que permitem a sobreposição de operações de memória e execução de kernel em GPUs. Os resultados deste trabalho mostraram que um significante speedup pode ser atingido para um conjunto de aplicações bem conhecidas de processamento stream como: Ray-Casting, Path-Tracing e filtro Sobel.
id UFRJ_29cdee920f204b9f96dd3d26eb3d822f
oai_identifier_str oai:pantheon.ufrj.br:11422/8710
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Rocha, Marcos Paulo CarneiroNery, Alexandre SolonAmorim, Claudio Luiz deBentes, Cristiana BarbosaFrança, Felipe Maia Galvão2019-07-08T17:35:50Z2023-11-30T03:03:34Z2017-10http://hdl.handle.net/11422/8710Aplicações stream possuem demandam rigorosos requisitos de performance que são difíceis de serem atingidos utilizando modelos paralelos tradicionais em arquiteturas many-cores como GPUs. Por outro lado, os recentes modelos de computação Dataflow podem naturalmente explorar paralelismo em uma abrangente classe de aplicações. Este trabalho apresenta uma extensão para uma biblioteca Dataflow em Java. Esta extensão implementa construções em alto nível com múltiplas filas de comando que permitem a sobreposição de operações de memória e execução de kernel em GPUs. Os resultados deste trabalho mostraram que um significante speedup pode ser atingido para um conjunto de aplicações bem conhecidas de processamento stream como: Ray-Casting, Path-Tracing e filtro Sobel.Stream processing applications have high-demanding performance requirements that are hard to tackle using traditional parallel models on modern many-core architectures, such as GPUs. On the other hand, recent dataflow computing models can naturally exploit parallelism for a wide class of applications. This work presents an extension to an existing dataflow library for Java. The library extension implements high-level constructs with multiple command queues to enable the superposition of memory operations and kernel executions on GPUs. Experimental results show that significant speedup can be achieved for a subset of well-known stream processing applications: Volume Ray-Casting, Path-Tracing and Sobel Filter.Submitted by Christianne Fontes de Andrade (cfontes@ct.ufrj.br) on 2019-07-08T17:35:50Z No. of bitstreams: 1 879603.pdf: 796635 bytes, checksum: e386726d173dbae25957c4076c7b74ba (MD5)Made available in DSpace on 2019-07-08T17:35:50Z (GMT). No. of bitstreams: 1 879603.pdf: 796635 bytes, checksum: e386726d173dbae25957c4076c7b74ba (MD5) Previous issue date: 2017-10porUniversidade Federal do Rio de JaneiroPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOEngenharia de Sistemas e ComputaçãoFluxo de dadosSistemas heterogêneosProgramação dataflow de aplicações de fluxo de dados contínuo para sistemas heterogêneosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisabertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJORIGINAL879603.pdf879603.pdfapplication/pdf796635http://pantheon.ufrj.br:80/bitstream/11422/8710/1/879603.pdfe386726d173dbae25957c4076c7b74baMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/8710/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD5211422/87102023-11-30 00:03:34.482oai:pantheon.ufrj.br:11422/8710TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:03:34Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.pt_BR.fl_str_mv Programação dataflow de aplicações de fluxo de dados contínuo para sistemas heterogêneos
title Programação dataflow de aplicações de fluxo de dados contínuo para sistemas heterogêneos
spellingShingle Programação dataflow de aplicações de fluxo de dados contínuo para sistemas heterogêneos
Rocha, Marcos Paulo Carneiro
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Engenharia de Sistemas e Computação
Fluxo de dados
Sistemas heterogêneos
title_short Programação dataflow de aplicações de fluxo de dados contínuo para sistemas heterogêneos
title_full Programação dataflow de aplicações de fluxo de dados contínuo para sistemas heterogêneos
title_fullStr Programação dataflow de aplicações de fluxo de dados contínuo para sistemas heterogêneos
title_full_unstemmed Programação dataflow de aplicações de fluxo de dados contínuo para sistemas heterogêneos
title_sort Programação dataflow de aplicações de fluxo de dados contínuo para sistemas heterogêneos
author Rocha, Marcos Paulo Carneiro
author_facet Rocha, Marcos Paulo Carneiro
author_role author
dc.contributor.advisorCo1.none.fl_str_mv Nery, Alexandre Solon
dc.contributor.author.fl_str_mv Rocha, Marcos Paulo Carneiro
dc.contributor.referee1.fl_str_mv Amorim, Claudio Luiz de
dc.contributor.referee2.fl_str_mv Bentes, Cristiana Barbosa
dc.contributor.advisor1.fl_str_mv França, Felipe Maia Galvão
contributor_str_mv Amorim, Claudio Luiz de
Bentes, Cristiana Barbosa
França, Felipe Maia Galvão
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Engenharia de Sistemas e Computação
Fluxo de dados
Sistemas heterogêneos
dc.subject.por.fl_str_mv Engenharia de Sistemas e Computação
Fluxo de dados
Sistemas heterogêneos
description Aplicações stream possuem demandam rigorosos requisitos de performance que são difíceis de serem atingidos utilizando modelos paralelos tradicionais em arquiteturas many-cores como GPUs. Por outro lado, os recentes modelos de computação Dataflow podem naturalmente explorar paralelismo em uma abrangente classe de aplicações. Este trabalho apresenta uma extensão para uma biblioteca Dataflow em Java. Esta extensão implementa construções em alto nível com múltiplas filas de comando que permitem a sobreposição de operações de memória e execução de kernel em GPUs. Os resultados deste trabalho mostraram que um significante speedup pode ser atingido para um conjunto de aplicações bem conhecidas de processamento stream como: Ray-Casting, Path-Tracing e filtro Sobel.
publishDate 2017
dc.date.issued.fl_str_mv 2017-10
dc.date.accessioned.fl_str_mv 2019-07-08T17:35:50Z
dc.date.available.fl_str_mv 2023-11-30T03:03:34Z
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/11422/8710
url http://hdl.handle.net/11422/8710
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Sistemas e Computação
dc.publisher.initials.fl_str_mv UFRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
bitstream.url.fl_str_mv http://pantheon.ufrj.br:80/bitstream/11422/8710/1/879603.pdf
http://pantheon.ufrj.br:80/bitstream/11422/8710/2/license.txt
bitstream.checksum.fl_str_mv e386726d173dbae25957c4076c7b74ba
dd32849f2bfb22da963c3aac6e26e255
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv
_version_ 1784097148429664256