A type of parallel computing architecture of tightly coupled nodes
In parallel computer architectures, a systolic array is a homogeneous network of tightly coupled data processing units (DPUs) called cells or nodes. Each node or DPU independently computes a partial result as a function of the data received from its upstream neighbours, stores the result within itself and passes it downstream. Systolic arrays were first used in Colossus, which was an early computer used to break German Lorenz ciphers during World War II.[1] Due to the classified nature of Colossus, they were independently invented or rediscovered by H. T. Kung and Charles Leiserson who described arrays for many dense linear algebra computations (matrix product, solving systems of linear equations, LU decomposition, etc.) for banded matrices. Early applications include computing greatest common divisors of integers and polynomials.[2] They are sometimes classified as multiple-instruction single-data (MISD) architectures under Flynn's taxonomy, but this classification is questionable because a strong argument can be made to distinguish systolic arrays from any of Flynn's four categories: SISD, SIMD, MISD, MIMD, as discussed later in this article.
The parallel input data flows through a network of hard-wired processor nodes, which combine, process, merge or sort the input data into a derived result. Because the wave-like propagation of data through a systolic array resembles the pulse of the human circulatory system, the name systolic was coined from medical terminology. The name is derived from systole as an analogy to the regular pumping of blood by the heart.
^Colossus - The Greatest Secret in the History of Computing on YouTube
In parallel computer architectures, a systolicarray is a homogeneous network of tightly coupled data processing units (DPUs) called cells or nodes. Each...
of the cardiac cycle. Systolic may also refer to: Systolic hypertension Systolic heart murmur Systolic geometry Systolicarray This disambiguation page...
array, a flexible data processing architecture Systolicarray, a hardware architecture Transistor array, an integrated circuit Video Graphics Array (VGA)...
name for version 3.0 of the IBM operating system WARP (systolicarray), a series of systolicarray machines Windows Advanced Rasterization Platform, a Direct3D...
19.1 (2004): 49-61. Ting Qin, et al. "Continuous CMAC-QRLS and its systolicarray". Archived 2018-11-18 at the Wayback Machine. Neural Processing Letters...
memory, and 4 MiB of 32-bit accumulators taking the results of a 256×256 systolicarray of 8-bit multipliers. Within the TPU package is 8 GiB of dual-channel...
SubStation Alpha and .ssa file format, a video subtitle editor Super systolicarray Semantic structure analysis Single-strand annealing in homologous recombination...
SIMD array of processing elements (PEs) able to perform stencil computations, a small neighborhood of pixels. Though it seems similar to systolicarray and...
storage. Parallel computing SISAL Binary Modular Dataflow Machine (BMDFM) Systolicarray Transport triggered architecture Network on a chip (NoC) System on a...
shaders in a GPU, fixed-function implemented on field-programmable gate arrays (FPGAs), and fixed-function implemented on application-specific integrated...
cells farther away. One such cellular automaton processor array configuration is the systolicarray. Cell interaction can be via electric charge, magnetism...
while ENIAC (1946) used 17,468 valves. This would now be called a systolicarray. New Scientist, 10 February 1977 & IBM UK News, 4 March 1967 "Colossus"...
logic. For example, a crossbar switch requires much more routing than a systolicarray with the same gate count. Since unused routing tracks increase the cost...