Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.2/1287
Título: Processamento paralelo aplicado a um problema de engenharia de materiais
Autor: Quaresma, Paulo Jorge
Medeiros, Pedro Duarte
Velhinho, Alexandre
Palavras-chave: 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
REA
Data: 2007
Editora: Universidade Aberta
Citação: 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
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.
Abstract: 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.
URI: http://hdl.handle.net/10400.2/1287
ISSN: 1646-6330
Aparece nas colecções:REA - Revista de Ciências da Computação
Revista de Ciências da Computação

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
p_98_108. pdf.pdf154,31 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.