Processadores paralelos de imagem com acesso ortogonal a memoria partilhada

In this dissertation, a new type of parallel image processor is presented. This type of processors has partially shared memory MIMD architectures with orthogonal access to a two-dimensional array of memory modules. The most interesting feature of this architecture lies in the fact that it allows the processing elements to access large neighbourhoods of memory array. Compared with traditional orthogonal architectures, the new architecture performs better with respect to local processing. It is to be noted that this improvement does not imply a significant increase in the complexity of the orthogonal processors. An analysis of memory interference extendible to any orthogonal architecture has been carried out. This analysis has led to closed form equations for bandwidth estimation. Furthermore, a large set of image processing algorithms has been developed. The results of the memory interference analysis and the efficiency of the parallel algorithms show that this new architecture is adequate for the image processing needs. The possibility of developing scalable systems with the new architecture is also discussed. results of the computer simulation of these systems demonstrate their adequacy for image processing and their advantages relative to traditional orthogonal architecturesAvailable from Fundacao para a Ciencia e a Tecnologia, Servico de Informacao e Documentacao, Av. D. Carlos I, 126, 1200 Lisboa / FCT - Fundação para o Ciência e a TecnologiaSIGLEPTPortuga