Image processing for multimedia workstations is a computationally intensive
task requiring special purpose hardware to meet the high speed
requirements associated with the task. One type of specialized hardware
that meets the computation high speed requirements is the mesh connected
computer. Such a computer becomes a massively parallel machine when an
array of computers interconnected by a network are replicated in a
machine. The nearest neighbor mesh computer consists of an N.times.N
square array of Processor Elements(PEs) where each PE is connected to the
North, South, East and West PEs only. The diagonal folded mesh array
processor, which is called Oracle, allows the matrix transformation
operation to be accomplished in one cycle by simple interchange of the
data elements in the dual symmetric processor elements. The use of Oracle
for a parallel 2-D convolution mechanish for image processing and
multimedia applications and for a finite difference method of solving
differential equations is presented, concentrating on the computational
aspects of the algorithm.
El proceso de imagen para los sitios de trabajo de las multimedias es una tarea de cómputo intensiva que requiere el hardware especial del propósito resolver los requisitos de alta velocidad asociados a la tarea. Un tipo de hardware especializado que resuelva los requisitos de alta velocidad del cómputo es la computadora conectada acoplamiento. Tal computadora se convierte en una máquina masivo paralela cuando un arsenal de computadoras interconectadas por una red se repliega en una máquina. La computadora vecina más cercana del acoplamiento consiste en un arsenal del cuadrado de N.times.N del procesador Elements(PEs) donde el cada PE está conectado con el norte, el pEs al sur, del este y del oeste solamente. La máquina celular doblada diagonal del acoplamiento, que se llama Oracle, permite que la operación de la transformación de la matriz sea lograda en un ciclo por el intercambio simple de los elementos de datos en los elementos simétricos duales del procesador. El uso del oráculo para un 2.o mechanish paralelo de la circunvolución para los usos del proceso y de las multimedias de imagen y para un método finito de la diferencia de solucionar ecuaciones diferenciales se presenta, concentrándose en los aspectos de cómputo del algoritmo.
