Geometric-Arithmetic Parallel Processor

Geometric-Arithmetic Parallel Processor

The GAPP (Geometric-Arithmetic Parallel Processor), invented by Polish mathematician Włodzimierz Holsztyński in 1981, was patented by Martin Marietta and is now owned by Silicon Optix, Inc. In terms of network topology, the GAPP is a mesh-connected array of single bit SIMD processing elements (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 cells' registers, and in the opposite direction, in parallel. Characteristically, the cell's ALU (i.e. its PE) in the early versions of GAPP was nothing but a full 1-bit 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).

In its most recent incarnation (as of 2004), the systems by Teranex utilize GAPP arrays of up to 294,912 processing elements.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • SIMD — In computing, SIMD (Single Instruction, Multiple Data) is a technique employed to achieve data level parallelism, as in a vector processor. First made popular in large scale supercomputers (contrary to MIMD parallelization), smaller scale SIMD… …   Wikipedia

  • GAPP — can have several meanings:* Geometric Arithmetic Parallel Processor * German American Partnership Program, German school exchanges for high school students * Gateway Association of Payroll Professionals, St. Louis, Missouri payroll roundtable… …   Wikipedia

  • Central processing unit — CPU redirects here. For other uses, see CPU (disambiguation). An Intel 80486DX2 CPU from above An Intel 80486DX2 from below …   Wikipedia

  • computer science — computer scientist. the science that deals with the theory and methods of processing information in digital computers, the design of computer hardware and software, and the applications of computers. [1970 75] * * * Study of computers, their… …   Universalium

  • Calculator — For mechanical precursors to the modern calculator, see mechanical calculator. For other uses, see Calculator (disambiguation). An electronic pocket calculator with a 7‑segment LCD display, that can perform basic arithmetic operations …   Wikipedia

  • GPGPU — General purpose computing on graphics processing units (GPGPU, also referred to as GPGP and to a lesser extent GP²) is the technique of using a GPU, which typically handles computation only for computer graphics, to perform computation in… …   Wikipedia

  • Algorithm — Flow chart of an algorithm (Euclid s algorithm) for calculating the greatest common divisor (g.c.d.) of two numbers a and b in locations named A and B. The algorithm proceeds by successive subtractions in two loops: IF the test B ≤ A yields yes… …   Wikipedia

  • List of NP-complete problems — Here are some of the more commonly known problems that are NP complete when expressed as decision problems. This list is in no way comprehensive (there are more than 3000 known NP complete problems). Most of the problems in this list are taken… …   Wikipedia

  • photography, technology of — Introduction       equipment, techniques, and processes used in the production of photographs.  The most widely used photographic process is the black and white negative–positive system (Figure 1 >). In the camera the lens projects an image of… …   Universalium

  • integrated circuit — Electronics. a circuit of transistors, resistors, and capacitors constructed on a single semiconductor wafer or chip, in which the components are interconnected to perform a given function. Abbr.: IC Also called microcircuit. [1955 60] * * * ▪… …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”