A Operação de Convolução de Imagens em uma Arquitetura Matricial
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
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.
