A pattern language for parallelizing irregular algorithms

Detalhes bibliográficos
Autor(a) principal: Monteiro, Pedro Miguel Ferreira Costa
Data de Publicação: 2009
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/3963
Resumo: Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Informática
id RCAP_cb58f2ebd62cb1eac540934f71bb5f72
oai_identifier_str oai:run.unl.pt:10362/3963
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 A pattern language for parallelizing irregular algorithmsPattern languageIrregular algorithmsParallel computingReverse engineeringObject-oriented frameworksDissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia InformáticaIn irregular algorithms, data set’s dependences and distributions cannot be statically predicted. This class of algorithms tends to organize computations in terms of data locality instead of parallelizing control in multiple threads. Thus, opportunities for exploiting parallelism vary dynamically, according to how the algorithm changes data dependences. As such, effective parallelization of such algorithms requires new approaches that account for that dynamic nature. This dissertation addresses the problem of building efficient parallel implementations of irregular algorithms by proposing to extract, analyze and document patterns of concurrency and parallelism present in the Galois parallelization framework for irregular algorithms. Patterns capture formal representations of a tangible solution to a problem that arises in a well defined context within a specific domain. We document the said patterns in a pattern language, i.e., a set of inter-dependent patterns that compose well-documented template solutions that can be reused whenever a certain problem arises in a well-known context.Faculdade de Ciências e TecnologiaMonteiro, Miguel P.RUNMonteiro, Pedro Miguel Ferreira Costa2010-07-05T15:23:10Z20092009-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/3963enginfo: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:33:32Zoai:run.unl.pt:10362/3963Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:15:28.224945Repositó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 A pattern language for parallelizing irregular algorithms
title A pattern language for parallelizing irregular algorithms
spellingShingle A pattern language for parallelizing irregular algorithms
Monteiro, Pedro Miguel Ferreira Costa
Pattern language
Irregular algorithms
Parallel computing
Reverse engineering
Object-oriented frameworks
title_short A pattern language for parallelizing irregular algorithms
title_full A pattern language for parallelizing irregular algorithms
title_fullStr A pattern language for parallelizing irregular algorithms
title_full_unstemmed A pattern language for parallelizing irregular algorithms
title_sort A pattern language for parallelizing irregular algorithms
author Monteiro, Pedro Miguel Ferreira Costa
author_facet Monteiro, Pedro Miguel Ferreira Costa
author_role author
dc.contributor.none.fl_str_mv Monteiro, Miguel P.
RUN
dc.contributor.author.fl_str_mv Monteiro, Pedro Miguel Ferreira Costa
dc.subject.por.fl_str_mv Pattern language
Irregular algorithms
Parallel computing
Reverse engineering
Object-oriented frameworks
topic Pattern language
Irregular algorithms
Parallel computing
Reverse engineering
Object-oriented frameworks
description Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Informática
publishDate 2009
dc.date.none.fl_str_mv 2009
2009-01-01T00:00:00Z
2010-07-05T15:23:10Z
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/3963
url http://hdl.handle.net/10362/3963
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_ 1799137805929021440

Registros relacionados