parallel computing Parallel computing is a type of computing, computation in which many calculations or Process (computing), processes are carried out simultaneously. Large problems can often be divided into smaller ones, which can then be solved at the same time. ...

, 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 * Polish people, people from Poland or of Polish descent * Polish chicken * Polish brothers (Mark Polish and Michael Polish, born 1970), American twin ...

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 Marie ...

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 Russo ...

, Inc. The GAPP's

network topology Network topology is the arrangement of the elements (Data link, links, Node (networking), nodes, etc.) of a communication network. Network topology can be used to define or describe the arrangement of various types of telecommunication networks, ...

is a

mesh Medical Subject Headings (MeSH) is a comprehensive controlled vocabulary for the purpose of indexing journal articles and books in the life sciences. It serves as a thesaurus of index terms that facilitates searching. Created and updated by th ...

-connected array of single-bit

SIMD Single instruction, multiple data (SIMD) is a type of parallel computer, parallel processing in Flynn's taxonomy. SIMD describes computers with multiple processing elements that perform the same operation on multiple data points simultaneousl ...

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 logic, 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 ...

(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. In mathematics, Holsztyński is known for Holsztyński theorem.

References

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