In parallel computing, the Geometric Arithmetic Parallel Processor (GAPP), invented by

Polish Polish may refer to: * Anything from or related to Poland, a country in Europe * Polish language * Poles, people from Poland or of Polish descent * Polish chicken *Polish brothers (Mark Polish and Michael Polish, born 1970), American twin screenwr ...

mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, mathematical structure, structure, space, Mathematica ...

Włodzimierz Holsztyński Włodzimierz may refer to the following : People * Włodzimierz (given name), a Polish variant of the (East) Slavic name Vladimir Places and jurisdictions * Włodzimierz, Greater Poland Voivodeship (west-central Poland) * Włodzimierz, Łask C ...

in 1981, was patented by

Martin Marietta The Martin Marietta Corporation was an American company founded in 1961 through the merger of Glenn L. Martin Company and American-Marietta Corporation. In 1995, it merged with Lockheed Corporation to form Lockheed Martin. History Martin Ma ...

and is now owned by

Silicon Optix Silicon Optix Inc was a privately held fabless semiconductor company that designed and manufactured video/image digital processing integrated circuits. Originally a division of Genesis Microchip, Silicon Optix was spun off in 2000 by Paul Russ ...

, Inc. The GAPP's

network topology Network topology is the arrangement of the elements ( links, nodes, etc.) of a communication network. Network topology can be used to define or describe the arrangement of various types of telecommunication networks, including command and contr ...

is a

mesh A mesh is a barrier made of connected strands of metal, fiber, or other flexible or ductile materials. A mesh is similar to a web or a net in that it has many attached or woven strands. Types * A plastic mesh may be extruded, oriented, e ...

-connected array of single-bit

SIMD Single instruction, multiple data (SIMD) is a type of parallel processing in Flynn's taxonomy. SIMD can be internal (part of the hardware design) and it can be directly accessible through an instruction set architecture (ISA), but it should ...

processing element This glossary of computer hardware terms is a list of definitions of terms and concepts related to computer hardware, i.e. the physical and structural components of computers, architectural issues, and peripheral devices. A ...

s (PEs), where each PE can communicate with its neighbor to the north, east, south, and west. Each cell has its own memory. The space of addresses is the same for all cells. The data travels from the cell memories to the cell registers, and in the opposite direction, in parallel. Characteristically, the cell's

arithmetic logic unit In computing, an arithmetic logic unit (ALU) is a combinational digital circuit that performs arithmetic and bitwise operations on integer binary numbers. This is in contrast to a floating-point unit (FPU), which operates on floating point numb ...

(ALU) (that is, its PE) in the early versions of GAPP was nothing but a 1-bit full-adder/subtractor, which efficiently served both the complex arithmetic as well as logical functions, and with the help of shifts it served also the geometric transformations—in short, it was doing all three types of the tasks (while other designs used three separate hardware special-purpose units instead). The 10,000-element GAPP grew to 82,944 elements by 1992. In its most recent incarnation (as of 2004), the systems by Teranex utilize GAPP arrays of up to 294,912 processing elements.

References

SIMD computing Digital signal processing {{compu-hardware-stub