A Operação de Convolução de Imagens em uma Arquitetura Matricial

  • Gerson G. H. Cavalheiro UFRGS
  • César A. F. De Rose UFRGS
  • Philippe O. A. Navaux UFRGS

Resumo


A aplicação de paralelismo na área de processamento de imagens se apresenta como uma alternativa para viabilizar o tratamento de imagens em tempo real. O paralelismo de dados encontrado em arquiteturas matriciais facilita o mapeamento deste tipo de problema pois cada elemento processador se encarrega de um parte da imagem a ser processada. A placa GAPP (Geometric Arithmetic Parallel Pracessor) é uma arquitetura matricial com topologia de interconexão mesh composta de 144 (12x12) processadores. Neste trabalho é analisado o desempenho da placa matricial GAPP em operações de convolução de imagens. Os resultados obtidos são confrontados com os resultados apresentados em [WON90). Também são discutidas medidas para a obtenção de um melhor desempenho com a utilização da placa matricial GAPP neste tipo de aplicação.

Referências

CARÍSSIMI, Alexandre da S. Implementação de Arquiteturas SIMD. Porto Alegre, CPGCC da UFRGS, 1992. (Dissertação de Mestrado)

DAWSON, Benjamin M. Introduction to Imagem Processing Algorithms. Byte, v. 12, n 3, pp. 169-186, Mar. 1987.

DE ROSE, César; CAVALHEIRO, Gerson G. H; MENNA BARRETO, Ricardo. Rotinas de Comunicação para a Placa GAPP. Porto Alegre: CPGCC da UFRGS, 1992. Relatório de Pesquisa.

FLYNN, M. J. Some computer organizations and their effectiveness. IEEE Transactions on Computers, New York, v. C-21, n. 9. pp. 948-160, Sept. 1972.

GERRITSEN, F. A. A comparison of the CLIP4, DAP and MPP Processor-array implementations. Computing Strutures for IMage Processing. New York: Academic Press, 1983.

HWANG, K.; BRIGGS, F. Computer Architecture and Parallel Processing. New York: McGraw Hill. 1984.

MASCARENHAS, Nelson; VELASCO, Flávio. Processamento Digital de Imagens. Escola Brasileiro-Argentina de Informática, 4., 1989, Termas de Rio Hondo. Procedings... Buenos Aires: Kapelusz, 1988.

NCR Microeletronics. GAPP Personal Computer Development System User's Manual. Fort Collins:[s.n.] 1986. 99p.

NCR Microeletronics. GAPP Algorithm Language User's Manual. Fort Collins:[s.n.] 1988. 99p.

PAZ, Eduardo P. CUNHA. Tarcisio N. Iniciação ao Processamento Digital de Imagens. Rio de Janeiro: UFRJ/NCE, 1988. 55p. (curso ministrado no VIII Congresso da Sociedade Brasileira de Computação - VII JAI - Versão Preliminar)

WONG, W. F.; LUA, K. T. A Preliminary Evaluation of a Massively Parallel Processor: GAPP. Microprocessing and Microprogramming, Nort-Holand, v.29, n.1, p. 53-61, July 1990.
Publicado
26/10/1992
CAVALHEIRO, Gerson G. H.; DE ROSE, César A. F.; NAVAUX, Philippe O. A.. A Operação de Convolução de Imagens em uma Arquitetura Matricial. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 4. , 1992, São Paulo/SP. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1992 . p. 49-62. DOI: https://doi.org/10.5753/sbac-pad.1992.22702.