Procesador paralelo de aritmética geométrica

En computación paralela , el Procesador Paralelo Aritmético Geométrico ( GAPP ), inventado por el matemático polaco Włodzimierz Holsztyński en 1981, fue patentado por Martin Marietta Corporation ^{[ 1 ]} y perteneció a diversas empresas a lo largo de su vida útil, incluyendo a Lockheed Martin tras la fusión de Martin Marietta, Co. con Lockheed. El último titular de la patente fue Geo Semiconductor, Inc. al expirar la misma en 2023.

La topología de red de GAPP es una matriz interconectada de elementos de procesamiento (PE) SIMD de un bit , donde cada PE puede comunicarse con sus vecinos al norte, este, sur y oeste. Cada celda tiene su propia memoria. El espacio de direcciones es el mismo para todas las celdas. Los datos viajan desde las memorias de las celdas a los registros de las celdas, y viceversa, en paralelo. En las primeras versiones de GAPP, la unidad aritmético-lógica (ALU) de la celda (es decir, su PE) no era más que un sumador/restador completo de 1 bit , que realizaba eficientemente tanto funciones aritméticas complejas como lógicas, y con la ayuda de desplazamientos también realizaba transformaciones geométricas; en resumen, realizaba los tres tipos de tareas (mientras que otros diseños utilizaban tres unidades de hardware separadas de propósito especial).

El GAPP de 10.000 elementos creció a 82.944 elementos en 1992. ^{[ 2 ]} En su encarnación más reciente (a partir de 2004), los sistemas de Teranex utilizan matrices GAPP de hasta 294.912 elementos de procesamiento.

En matemáticas, Holsztyński es conocido por el teorema de Holsztyński. ^{[ 3 ]}