Processamento paralelo aplicado a um problema de engenharia de materiais

Detalhes bibliográficos
Autor(a) principal: Quaresma, Paulo Jorge
Data de Publicação: 2007
Outros Autores: Medeiros, Pedro Duarte, Velhinho, Alexandre
Tipo de documento: Artigo
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/10400.2/1287
Resumo: A Tomografia de raios X é uma técnica que tem sido utilizada em muitas áreas. Os aparelhos usados produzem uma cada vez maior quantidade de dados em bruto e os investigadores têm vindo a aumentar a diversidade de informações que pretendem extrair deles. Neste trabalho, partiu-se de um programa sequencial de processamento de dados tomográficos desenvolvido pelo investigador G. Vignoles, da Universidade de Bordéus 1, que aplica aos dados em bruto vários tipos de processamento. Com o objectivo de diminuir o tempo de execução dos passos mais longos, começou-se pela optimização de determinadas partes do código, em particular, diminuindo o número de chamadas às bibliotecas de sistema e melhorando o aproveitamento da cache. Seguidamente partiu-se para a paralelização das operações mais demoradas, em que se usou um esquema de paralelização geométrica dos dados, o que permitiu ganhos significativos de desempenho. Neste esforço a abordagem mais escalável foi aquela em que se usou um multiprocessador de memória distribuída, tendo sido usada a biblioteca de troca de mensagens MPI-2, incluindo as primitivas de entrada e saída paralelas.
id RCAP_9185e15f7bc399deb4e2c2ef19f2f580
oai_identifier_str oai:repositorioaberto.uab.pt:10400.2/1287
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 Processamento paralelo aplicado a um problema de engenharia de materiaisTomografiaMultiprocessadores de memória distribuídaBiblioteca MPI-2Sistema de ficheiros em paraleloTomography distributed-memoryMultiprocessorsMPI-2 libraryParallel file systemA Tomografia de raios X é uma técnica que tem sido utilizada em muitas áreas. Os aparelhos usados produzem uma cada vez maior quantidade de dados em bruto e os investigadores têm vindo a aumentar a diversidade de informações que pretendem extrair deles. Neste trabalho, partiu-se de um programa sequencial de processamento de dados tomográficos desenvolvido pelo investigador G. Vignoles, da Universidade de Bordéus 1, que aplica aos dados em bruto vários tipos de processamento. Com o objectivo de diminuir o tempo de execução dos passos mais longos, começou-se pela optimização de determinadas partes do código, em particular, diminuindo o número de chamadas às bibliotecas de sistema e melhorando o aproveitamento da cache. Seguidamente partiu-se para a paralelização das operações mais demoradas, em que se usou um esquema de paralelização geométrica dos dados, o que permitiu ganhos significativos de desempenho. Neste esforço a abordagem mais escalável foi aquela em que se usou um multiprocessador de memória distribuída, tendo sido usada a biblioteca de troca de mensagens MPI-2, incluindo as primitivas de entrada e saída paralelas.X-ray tomography is a technique that is being widely used in many areas. In one hand, the available tomographic devices produce massive amounts of data; on the other hand the researchers continually demand more information to be extracted from the raw data. In this work, the starting point was a sequential program developed by G. Vignoles of Bordeaux 1 University that includes several processing steps of the raw tomographic data. In order to reduce the execution time of the longer processing steps, different approaches have been tried like the optimization of some parts of sequential code (mainly those related with I/O operations), and the use of distributed-memory multiprocessors (clusters), where the use of a parallel file system for data sharing between the nodes was combined with a geometrical parallelization approach. In the last approach the MPI-2 library (including the parallel I/O primitives) was used.Universidade AbertaRepositório AbertoQuaresma, Paulo JorgeMedeiros, Pedro DuarteVelhinho, Alexandre2009-03-02T11:38:45Z20072007-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.2/1287porQuaresma, Paulo Jorge; Medeiros, Pedro Duarte; Velhinho, Alexandre - Processamento paralelo aplicado a um problema de engenharia de materiais. "Revista de Ciências da Computação" [Em linha]. ISSN 1646-6330. Ano 2, vol. 2, nº 2 (2007), p. 98-1081646-6330https://doi.org/10.34627/rcc.v2i0.67info: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-02-25T01:47:03Zoai:repositorioaberto.uab.pt:10400.2/1287Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:43:10.441931Repositó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 Processamento paralelo aplicado a um problema de engenharia de materiais
title Processamento paralelo aplicado a um problema de engenharia de materiais
spellingShingle Processamento paralelo aplicado a um problema de engenharia de materiais
Quaresma, Paulo Jorge
Tomografia
Multiprocessadores de memória distribuída
Biblioteca MPI-2
Sistema de ficheiros em paralelo
Tomography distributed-memory
Multiprocessors
MPI-2 library
Parallel file system
title_short Processamento paralelo aplicado a um problema de engenharia de materiais
title_full Processamento paralelo aplicado a um problema de engenharia de materiais
title_fullStr Processamento paralelo aplicado a um problema de engenharia de materiais
title_full_unstemmed Processamento paralelo aplicado a um problema de engenharia de materiais
title_sort Processamento paralelo aplicado a um problema de engenharia de materiais
author Quaresma, Paulo Jorge
author_facet Quaresma, Paulo Jorge
Medeiros, Pedro Duarte
Velhinho, Alexandre
author_role author
author2 Medeiros, Pedro Duarte
Velhinho, Alexandre
author2_role author
author
dc.contributor.none.fl_str_mv Repositório Aberto
dc.contributor.author.fl_str_mv Quaresma, Paulo Jorge
Medeiros, Pedro Duarte
Velhinho, Alexandre
dc.subject.por.fl_str_mv Tomografia
Multiprocessadores de memória distribuída
Biblioteca MPI-2
Sistema de ficheiros em paralelo
Tomography distributed-memory
Multiprocessors
MPI-2 library
Parallel file system
topic Tomografia
Multiprocessadores de memória distribuída
Biblioteca MPI-2
Sistema de ficheiros em paralelo
Tomography distributed-memory
Multiprocessors
MPI-2 library
Parallel file system
description A Tomografia de raios X é uma técnica que tem sido utilizada em muitas áreas. Os aparelhos usados produzem uma cada vez maior quantidade de dados em bruto e os investigadores têm vindo a aumentar a diversidade de informações que pretendem extrair deles. Neste trabalho, partiu-se de um programa sequencial de processamento de dados tomográficos desenvolvido pelo investigador G. Vignoles, da Universidade de Bordéus 1, que aplica aos dados em bruto vários tipos de processamento. Com o objectivo de diminuir o tempo de execução dos passos mais longos, começou-se pela optimização de determinadas partes do código, em particular, diminuindo o número de chamadas às bibliotecas de sistema e melhorando o aproveitamento da cache. Seguidamente partiu-se para a paralelização das operações mais demoradas, em que se usou um esquema de paralelização geométrica dos dados, o que permitiu ganhos significativos de desempenho. Neste esforço a abordagem mais escalável foi aquela em que se usou um multiprocessador de memória distribuída, tendo sido usada a biblioteca de troca de mensagens MPI-2, incluindo as primitivas de entrada e saída paralelas.
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-01-01T00:00:00Z
2009-03-02T11:38:45Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.2/1287
url http://hdl.handle.net/10400.2/1287
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Quaresma, Paulo Jorge; Medeiros, Pedro Duarte; Velhinho, Alexandre - Processamento paralelo aplicado a um problema de engenharia de materiais. "Revista de Ciências da Computação" [Em linha]. ISSN 1646-6330. Ano 2, vol. 2, nº 2 (2007), p. 98-108
1646-6330
https://doi.org/10.34627/rcc.v2i0.67
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 Universidade Aberta
publisher.none.fl_str_mv Universidade Aberta
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_ 1799134998168600576