A Operação de Convolução de Imagens em uma Arquitetura Matricial
Abstract
The aplication of parallelism in the field of image processing is an alternative to implement real time image processing. The data parallelism found in array processors simplify the mapping of this kind of problem with each processor element working on part of the image. The GAPP board (Geometric Arithmetic Parallel Processor) is a mesh architecture with 144 processors interconnected as a 12x12 bidimensional array. This work analyzes the performance of the GAPP board in image convolution. The resulte are compared to the resulte presented in [WON90]. Ways to achieve a better performance of the GAPP array in this kind of aplication are also discussed.
References
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.
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.
Published
1992-10-26
How to Cite
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.
