Single operation multiple data - paralelismo de dados ao nível da sub-rotina

Detalhes bibliográficos
Autor(a) principal: Marques, Eduardo Rafael da Silva Vieira Frederico
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10362/7533
Resumo: Dissertação para obtenção do Grau de Mestre em Engenharia Informática
id RCAP_89adaec818e8d3f4b7ef41c4020b4143
oai_identifier_str oai:run.unl.pt:10362/7533
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 Single operation multiple data - paralelismo de dados ao nível da sub-rotinaComputação paralelaParalelismo de dadosModelo de execução SOMDDistribute-Map-ReduceDissertação para obtenção do Grau de Mestre em Engenharia InformáticaO advento dos processadores multi-core marcou o nascimento de uma nova era, em que se requer que as aplicações sejam concorrentes para que possam usufruir da natureza paralela do hardware. No entanto, esta mudança de paradigma na arquitectura dos processadores não foi acompanhada por alterações significativas nas linguagens de programação de uso generalizado. Obrigando frequentemente o programador a optar entre desempenho (com o recurso a computação paralela) e a produtividade no processo de desenvolvimento do software. Neste contexto, esta dissertação propõe a aplicação do paradigma de paralelismo de dados ao nível da sub-rotina. A invocação de uma sub-rotina dá origem a várias tarefas, cuja execução opera sobre partições distintas dos dados de entrada. A execução destas tarefas é delegada a uma pool de threads trabalhadores, que as executarão em paralelo, segundo uma variação do modelo de execução Single Program Multiple Data a que baptizámos como Single Operation Multiple Data. Este modelo é apresentado ao programador segundo o paradigma Distribute-Map-Reduce, em que os dados de entradas são particionados e submetidos às múltiplas instâncias da sub-rotina para execução paralela. Aos resultados parciais é posteriormente aplicada uma operação de redução para calcular o resultado final. A instanciação do modelo foi realizada como uma extensão à linguagem de programação Java, sendo o sistema de execução construído sobre o sistema de execução da linguagem X10 [CGS+05]. O protótipo resultante pode ser aplicado tanto em ambientes de memória partilhada como distribuída. A avaliação realizada atesta a viabilidade da solução, apresentando resultados de desempenho interessantes para um conjunto considerável de aplicações, sem que o programador tenha de escrever código especializado.Faculdade de Ciências e TecnologiaPaulino, HervéRUNMarques, Eduardo Rafael da Silva Vieira Frederico2012-07-20T14:10:03Z20122012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/7533porinfo: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:39:30Zoai:run.unl.pt:10362/7533Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:17:32.909588Repositó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 Single operation multiple data - paralelismo de dados ao nível da sub-rotina
title Single operation multiple data - paralelismo de dados ao nível da sub-rotina
spellingShingle Single operation multiple data - paralelismo de dados ao nível da sub-rotina
Marques, Eduardo Rafael da Silva Vieira Frederico
Computação paralela
Paralelismo de dados
Modelo de execução SOMD
Distribute-Map-Reduce
title_short Single operation multiple data - paralelismo de dados ao nível da sub-rotina
title_full Single operation multiple data - paralelismo de dados ao nível da sub-rotina
title_fullStr Single operation multiple data - paralelismo de dados ao nível da sub-rotina
title_full_unstemmed Single operation multiple data - paralelismo de dados ao nível da sub-rotina
title_sort Single operation multiple data - paralelismo de dados ao nível da sub-rotina
author Marques, Eduardo Rafael da Silva Vieira Frederico
author_facet Marques, Eduardo Rafael da Silva Vieira Frederico
author_role author
dc.contributor.none.fl_str_mv Paulino, Hervé
RUN
dc.contributor.author.fl_str_mv Marques, Eduardo Rafael da Silva Vieira Frederico
dc.subject.por.fl_str_mv Computação paralela
Paralelismo de dados
Modelo de execução SOMD
Distribute-Map-Reduce
topic Computação paralela
Paralelismo de dados
Modelo de execução SOMD
Distribute-Map-Reduce
description Dissertação para obtenção do Grau de Mestre em Engenharia Informática
publishDate 2012
dc.date.none.fl_str_mv 2012-07-20T14:10:03Z
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/7533
url http://hdl.handle.net/10362/7533
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.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_ 1799137822745034752

Registros relacionados