Análise do Desempenho de uma Arquitetura Paralela de Processadores DSP para Reconstrução de Imagens Tomográficas com Diferentes Algoritmos de Comunicação Entre os Processos
Resumo
Este trabalho apresenta a análise de desempenho de uma arquitetura multiprocessadora composta de Processadores Digitais de Sinais (DSP) da Texas lnstruments TMS320C40 operando sob diferentes algoritmos de comunicação entre processos. Esta arquitetura foi organizada para a reconstrução tridimensional de cortes tomográficos e testes foram realizados com dados obtidos de um minitomógrafo® de solos da Embrapa Instrumentação Agropecuária. Foram utilizados até 4 processadores TMS320C40 acoplados a módulos TIM-40 em uma placa HEPC2E. No desenvolvimento do software utilizou-se uma combinação das ferramentas Code Composer da Texas lnstruments, da linguagem C Paralela da 3L e do Borland Builder C++. As tarefas de reconstrução 2D e 3D foram distribuídas entre os processadores e utilizou-se a memória cache dos processadores para diminuição das taxa de perda e aumento do poder de processamento e da velocidade do sistema. Também utilizou-se algoritmos de particionamento das matrizes de reconstrução para minimizar os custos de comunicação entre as tarefas alocadas nos diferentes processadores de modo a se obter melhor desempenho.
Referências
G. N. Hounsfield. Computerized transverse axial scanning (tomography) i: description of systems. Brit J Radio, 46: 1016-1022, 1973.
S. Takahashi. Rotation radiography. Japan Society of Promotion of Science, 1957.
A. M. Cormack. Representation of a foundation hy its line with some radiological application. App. Phys, 34(9):2722-2727. 1963.
A. M. Petrovic, J.E. Siebert, and P. E. Rieke. Soil bulk analysis in three-dimensions by computed tomographic scanning. Soil Science Soc. Am., 46:445-450, 1982.
J. M. Hainsworth and L.A.G. Aylmore. The use of the computed-assisted tomography to determine spatial distribution of soil water content. Aust.Journal Soil Res. 21(4):435-443, 1983.
S. Crestana. A Tomografia Computadorizada com um novo método para estudos da física da água no solo. Física, USP, São Carlos, 1986.
A. Macedo, C.M.P. Vaz, J.C.D Pereira, J.M. Naime, P.E. Cruvinel, and S. Crestana. Wood density determination hy x-and gamma-ray tomography. International Journal of the Biology, Chemistry, Physics and Technology of Wood, 56:535-540, 2002.
P. E. Cruvinel, J. M. Naime, M. Borges, A. Macedo, and A. Zhang. Beetle damage detection in forests by ct image processing. In-press.
K. Rajan, L. M. Patnaik, and J. Ramakrishna. Linear array implementation of the em algorithm for pet image reconstruction. Transaction on Nuclear Science, 42(4):1439-1444, 1995. IEEE.
P. E. Cruvinel and S. Crestana. The use of a tms320c40 in a x and gamma rays computerized minitomography scanners (mct) dedicated to agriculture. In Sixth lnternational Conference on TMS320, Houton, Texas, 1996.
N. D. A. Mascarenhas, P. E. Cruvinel, and S. S. L. Santos. The use of digital signal processor (dsp) in computerized tomography for soil science and an example of application. In Anais do Workshop Brasileiro de Arquiteturas Alternativas Usando DSPs, pages 99-108, São Carlos, 1996.
R. S. Rosa, H. S. Swant, and J. H. Saito. Tomografia espectral solar utilizando dsps em arquitetura paralela. In Anais do Workshop Brasileiro de Arquiteturas Alternativas Usando DSPs, pages 47-56, São Carlos, 1996.
I. Foster. Designing and building parallel programs. disponível on-line em http://www-unix.mcs.anl.gov/dbpp, Setemhro 2002. 95
P. E. Cruvinel. Minitomógrafo de Raios-X e Raios-7 computadorizado para aplicações multidisciplinares. Engenharia elétrica. UNICAMP. Campinas. 1987.
P. E. Cruvinel, R. Cesareo, S. Crestana, and S. Mascarenhas. X-and 7-rays computerized minitomograph scanner for soil science. Transactions on Instrumentation and Measurement. 39(5):745-750, 1990. IEEE.
M. F. L. Pereira. P. E. Cruvinel, and J. H. Saito. Uso de uma arquitetura dsp para otimizar o desempenho da reconstrução de imagens tomográficas com wavelets. In Anais do II Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD), pages 119-126, Pirenopolis, 2001.
M. F. L. Pereira. L. V. Koenigkan, and P. E. Cruvinel. Parallel dsp architecture for reconstruction of tomographic images using wavelets techniques. In Proceedings of XIV Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), page 384, Florianópolis, 2001.
J. Okamoto Jr. and T. M. Sasaki. Utilização de processadores digitais de sinais na implementação de sistemas de controle de robôs. In Jornada Ibero-Americana de Robótica, pages 1-6, Antígua, 1998.
G. Frantz. Digital signal processar trend. IEEE Micro, 20(6):52- 59. 2000.
P. Lapsley, J. Bier, A. Shoham, and E. A. Lee. DSP Processor Fundamentals: Architectures and Features. Wiley-IEEE Press, 1996.
S. S. Magar, E. R. Caudel, and A. W. Leigh. A microcomputer with digital signal processing capability. In IEEE, editor, Proc. International, Solid States Circuits Conf (ISSCC), pages 32-33, Piscataway, N. J., 1982.
Texas Instruments. TMS320C40 Data Sheet, 1996.
M. F. L. Pereira. Algoritmo paralelo para reconstrução de imagens tomográficas de amostras agrícolas em arquitetura dsp com técnicas wavelets. Computação, UFSCar, São Carlos, 2001.
S. Takahashi. Rotation radiography. Japan Society of Promotion of Science, 1957.
A. M. Cormack. Representation of a foundation hy its line with some radiological application. App. Phys, 34(9):2722-2727. 1963.
A. M. Petrovic, J.E. Siebert, and P. E. Rieke. Soil bulk analysis in three-dimensions by computed tomographic scanning. Soil Science Soc. Am., 46:445-450, 1982.
J. M. Hainsworth and L.A.G. Aylmore. The use of the computed-assisted tomography to determine spatial distribution of soil water content. Aust.Journal Soil Res. 21(4):435-443, 1983.
S. Crestana. A Tomografia Computadorizada com um novo método para estudos da física da água no solo. Física, USP, São Carlos, 1986.
A. Macedo, C.M.P. Vaz, J.C.D Pereira, J.M. Naime, P.E. Cruvinel, and S. Crestana. Wood density determination hy x-and gamma-ray tomography. International Journal of the Biology, Chemistry, Physics and Technology of Wood, 56:535-540, 2002.
P. E. Cruvinel, J. M. Naime, M. Borges, A. Macedo, and A. Zhang. Beetle damage detection in forests by ct image processing. In-press.
K. Rajan, L. M. Patnaik, and J. Ramakrishna. Linear array implementation of the em algorithm for pet image reconstruction. Transaction on Nuclear Science, 42(4):1439-1444, 1995. IEEE.
P. E. Cruvinel and S. Crestana. The use of a tms320c40 in a x and gamma rays computerized minitomography scanners (mct) dedicated to agriculture. In Sixth lnternational Conference on TMS320, Houton, Texas, 1996.
N. D. A. Mascarenhas, P. E. Cruvinel, and S. S. L. Santos. The use of digital signal processor (dsp) in computerized tomography for soil science and an example of application. In Anais do Workshop Brasileiro de Arquiteturas Alternativas Usando DSPs, pages 99-108, São Carlos, 1996.
R. S. Rosa, H. S. Swant, and J. H. Saito. Tomografia espectral solar utilizando dsps em arquitetura paralela. In Anais do Workshop Brasileiro de Arquiteturas Alternativas Usando DSPs, pages 47-56, São Carlos, 1996.
I. Foster. Designing and building parallel programs. disponível on-line em http://www-unix.mcs.anl.gov/dbpp, Setemhro 2002. 95
P. E. Cruvinel. Minitomógrafo de Raios-X e Raios-7 computadorizado para aplicações multidisciplinares. Engenharia elétrica. UNICAMP. Campinas. 1987.
P. E. Cruvinel, R. Cesareo, S. Crestana, and S. Mascarenhas. X-and 7-rays computerized minitomograph scanner for soil science. Transactions on Instrumentation and Measurement. 39(5):745-750, 1990. IEEE.
M. F. L. Pereira. P. E. Cruvinel, and J. H. Saito. Uso de uma arquitetura dsp para otimizar o desempenho da reconstrução de imagens tomográficas com wavelets. In Anais do II Workshop em Sistemas Computacionais de Alto Desempenho (WSCAD), pages 119-126, Pirenopolis, 2001.
M. F. L. Pereira. L. V. Koenigkan, and P. E. Cruvinel. Parallel dsp architecture for reconstruction of tomographic images using wavelets techniques. In Proceedings of XIV Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), page 384, Florianópolis, 2001.
J. Okamoto Jr. and T. M. Sasaki. Utilização de processadores digitais de sinais na implementação de sistemas de controle de robôs. In Jornada Ibero-Americana de Robótica, pages 1-6, Antígua, 1998.
G. Frantz. Digital signal processar trend. IEEE Micro, 20(6):52- 59. 2000.
P. Lapsley, J. Bier, A. Shoham, and E. A. Lee. DSP Processor Fundamentals: Architectures and Features. Wiley-IEEE Press, 1996.
S. S. Magar, E. R. Caudel, and A. W. Leigh. A microcomputer with digital signal processing capability. In IEEE, editor, Proc. International, Solid States Circuits Conf (ISSCC), pages 32-33, Piscataway, N. J., 1982.
Texas Instruments. TMS320C40 Data Sheet, 1996.
M. F. L. Pereira. Algoritmo paralelo para reconstrução de imagens tomográficas de amostras agrícolas em arquitetura dsp com técnicas wavelets. Computação, UFSCar, São Carlos, 2001.
Publicado
10/11/2003
Como Citar
PEREIRA, Maurício Fernando Lima; CRUVINEL, Paulo Estevão; SAITO, José Hiroki; MINATEL, Edson Roberto; COSTA, Luciano da Fontoura; LUIZ E SILVA, Jorge.
Análise do Desempenho de uma Arquitetura Paralela de Processadores DSP para Reconstrução de Imagens Tomográficas com Diferentes Algoritmos de Comunicação Entre os Processos. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 4. , 2003, São Paulo.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2003
.
p. 88-95.
DOI: https://doi.org/10.5753/wscad.2003.19107.
