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 neighbors, stores the result within itself and passes it downstream. Systolic arrays were invented 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. They are sometimes classified as multiple-instruction single-data (MISD) architectures under Flynn's taxonomy, but this classification is questionable b

Property Value
dbo:abstract
  • Systolischer Array ist die Bezeichnung für ein Pipe-Netzwerk von DPUs (), meist in Matrix-Anordnung, durch welches Datenströme hindurchgetaktet werden – im Gegensatz zum Instruction Systolic Array, durch den Befehle hindurchgeschickt werden. Der Begriff „systolisch“ soll die Datenströme durch den Array mit dem Blutkreislauf vergleichen, wobei der Taktgeber quasi das pumpende Herz ist. Ein normaler systolischer Array benötigt keine Befehle, da die Operationen in den DPUs per Handshake durch die Ankunft der Daten am jeweiligen DPU-Eingang „transport-triggered“ automatisch ausgelöst werden. (Es gibt auch Mischformen mit instruction-systolischen Anteilen.) Systolische Arrays waren insbesondere in den 1980er Jahren ein beliebtes Forschungsgebiet, insbesondere von Mathematikern. Die damaligen Synthese-Methoden waren deshalb auch ausschließlich algebraischer Natur (bzw. eine lineare Projektion), weshalb die Anwendung systolischer Arrays auf Anwendungen mit regelmäßigen Datenabhängigkeiten beschränkt war, denn diese Synthese-Methoden lieferten nur uniforme lineare Pipes.Diese Einschränkung der praktischen Anwendbarkeit wurde um 1995 von Rainer Kress aufgehoben durch die Verallgemeinerung des systolischen Array zum „super-systolischen Array“, indem er die algebraischen Methoden durch Simulated Annealing ersetzte. Dadurch wurden nicht-uniforme Pipe-Netzwerke beliebiger Form möglich, wie Zickzack, spiralig, mit Verzweigungen und unendlich vielen beliebigen anderen Formen. Damit hatte hier grobkörniges Reconfigurable Computing Sinn. Vom super-systolischen Array wurde das Xputer Paradigma abgeleitet. Erfinder waren 1978 Charles Leiserson und H. T. Kung und unter Leitung von Kung wurden in den 1980er Jahren an der Carnegie Mellon University in verschiedenen WARP Projekten das Konzept in Hard- und Software erprobt. 1988 entwickelte sich dort eine Zusammenarbeit mit Intel zum Bau eines Chips (iWARP) der als Rechnerknoten von Parallelcomputern basierend auf systolischen Arrays dienen sollte. (de)
  • 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 neighbors, stores the result within itself and passes it downstream. Systolic arrays were invented 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. 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. (en)
  • En arquitecturas informáticas paralelas, una matriz sistólica es una red homogénea de unidades de procesamiento de datos (DPU) fuertemente acopladas llamadas células o nodos. Cada nodo o DPU calcula independientemente un resultado parcial como una función de los datos recibidos de sus vecinos ascendentes, almacena el resultado dentro de sí mismo y lo pasa hacia abajo. Los arreglos sistólicos fueron inventados por Richard P. Brent y H. T. Kung, quienes los desarrollaron para calcular los divisores comunes más grandes de enteros y polinomios. [1] A veces se clasifican como arquitecturas de datos múltiples de instrucciones múltiples (MISD) bajo la taxonomía de Flynn, pero esta clasificación es cuestionable porque se puede hacer un argumento fuerte para distinguir las series sistólicas de cualquiera de las cuatro categorías de Flynn: SISD, SIMD, MISD, MIMD. Los datos de entrada paralelos fluyen a través de una red de nodos de procesador cableados, parecidos al cerebro humano, que combinan, procesan, combinan o clasifican los datos de entrada en un resultado derivado. Debido a que la propagación ondulatoria de datos a través de una matriz sistólica se asemeja al pulso del sistema circulatorio humano, el nombre sistólico se acuñó a partir de la terminología médica. El nombre se deriva de la sístole como una analogía al bombeo regular de sangre por el corazón. (es)
  • Un Array sistolico o Vettore sistolico è in informatica una rete omogenea di unità di elaborazione fortemente accoppiate (DPU) chiamate celle o nodi. Ogni nodo o DPU elabora indipendentemente un risultato parziale come una funzione dei dati ricevuti dai suoi vicini a monte, archivia il risultato e lo passa al successivo nodo a valle.Furono inventati da H. T. Kung e Charles Leiserson che li descrissero per calcoli pesanti di algebra lineare (matrici prodotto, sistema di risoluzione di equazioni lineari, decomposizione LU e altro ancora) per matrici a bande.Tra le prime applicazioni furono per il calcolo dei più grandi comun divisori di interi e polinomiali.Sono classificati nella tassonomia di Flynn come architetture Multiple Instruction stream Single Data stream (MISD) (it)
  • Tablica systoliczna – układ przetwarzający o regularnej, modularnej strukturze zbudowany z prostych modułów; jednostek przetwarzających; synchronicznie wykonujących elementarne operacje. W strukturze tablicy systolicznej moduły połączone są tylko ze swoimi sąsiadami. Przetwarzane dane przechodzą rytmicznie przez wezły sieci (jednostki przetwarzające). Koncepcję tablic systolicznych zapoczątkował H.T. Kung i Ch. E. Leiserson w 1978 roku. (pl)
  • У паралельних комп'ютерних архітектурах, систолічний масив є однорідною мережею щільно з'єднаних блоків обробки даних, які називаються клітинами або вузлами. Систолічні масиви були винайдені Річардом Брентом і Кунгом, який розробив їх для обчислення найбільших спільних дільників цілих чисел і поліномів. Вони іноді класифікуються як декілька команд одноядерних даних (MISD) архітектури з систематики Флінна, але ця класифікація залишається під питанням, бо існує вагомий аргумент, щоб відрізнити систолічний масив від будь-якої з чотирьох категорій Флінна: SISD, SIMD, MISD, MIMD, який буде зазначено далі в цій статті. Паралельне введення даних проходить через мережу жорстких дротових процесорних вузлів, схожих на людський мозок, які поєднують в собі процес, злиття або сортування вхідних даних у похідний результат. Оскільки хвиля — як поширення даних через систолічний масив нагадує пульс системи кровообігу людини, назву систолічного масиву було взято з медичної термінології. Назва походить від систоли за аналогією зі звичайним прокачуванням крові до серця. (uk)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 351517 (xsd:integer)
dbo:wikiPageLength
  • 12692 (xsd:integer)
dbo:wikiPageRevisionID
  • 979848052 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Un Array sistolico o Vettore sistolico è in informatica una rete omogenea di unità di elaborazione fortemente accoppiate (DPU) chiamate celle o nodi. Ogni nodo o DPU elabora indipendentemente un risultato parziale come una funzione dei dati ricevuti dai suoi vicini a monte, archivia il risultato e lo passa al successivo nodo a valle.Furono inventati da H. T. Kung e Charles Leiserson che li descrissero per calcoli pesanti di algebra lineare (matrici prodotto, sistema di risoluzione di equazioni lineari, decomposizione LU e altro ancora) per matrici a bande.Tra le prime applicazioni furono per il calcolo dei più grandi comun divisori di interi e polinomiali.Sono classificati nella tassonomia di Flynn come architetture Multiple Instruction stream Single Data stream (MISD) (it)
  • Tablica systoliczna – układ przetwarzający o regularnej, modularnej strukturze zbudowany z prostych modułów; jednostek przetwarzających; synchronicznie wykonujących elementarne operacje. W strukturze tablicy systolicznej moduły połączone są tylko ze swoimi sąsiadami. Przetwarzane dane przechodzą rytmicznie przez wezły sieci (jednostki przetwarzające). Koncepcję tablic systolicznych zapoczątkował H.T. Kung i Ch. E. Leiserson w 1978 roku. (pl)
  • Systolischer Array ist die Bezeichnung für ein Pipe-Netzwerk von DPUs (), meist in Matrix-Anordnung, durch welches Datenströme hindurchgetaktet werden – im Gegensatz zum Instruction Systolic Array, durch den Befehle hindurchgeschickt werden. Der Begriff „systolisch“ soll die Datenströme durch den Array mit dem Blutkreislauf vergleichen, wobei der Taktgeber quasi das pumpende Herz ist. Ein normaler systolischer Array benötigt keine Befehle, da die Operationen in den DPUs per Handshake durch die Ankunft der Daten am jeweiligen DPU-Eingang „transport-triggered“ automatisch ausgelöst werden. (Es gibt auch Mischformen mit instruction-systolischen Anteilen.) Systolische Arrays waren insbesondere in den 1980er Jahren ein beliebtes Forschungsgebiet, insbesondere von Mathematikern. Die damaligen Sy (de)
  • 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 neighbors, stores the result within itself and passes it downstream. Systolic arrays were invented 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. They are sometimes classified as multiple-instruction single-data (MISD) architectures under Flynn's taxonomy, but this classification is questionable b (en)
  • En arquitecturas informáticas paralelas, una matriz sistólica es una red homogénea de unidades de procesamiento de datos (DPU) fuertemente acopladas llamadas células o nodos. Cada nodo o DPU calcula independientemente un resultado parcial como una función de los datos recibidos de sus vecinos ascendentes, almacena el resultado dentro de sí mismo y lo pasa hacia abajo. Los arreglos sistólicos fueron inventados por Richard P. Brent y H. T. Kung, quienes los desarrollaron para calcular los divisores comunes más grandes de enteros y polinomios. [1] A veces se clasifican como arquitecturas de datos múltiples de instrucciones múltiples (MISD) bajo la taxonomía de Flynn, pero esta clasificación es cuestionable porque se puede hacer un argumento fuerte para distinguir las series sistólicas de cual (es)
  • У паралельних комп'ютерних архітектурах, систолічний масив є однорідною мережею щільно з'єднаних блоків обробки даних, які називаються клітинами або вузлами. Систолічні масиви були винайдені Річардом Брентом і Кунгом, який розробив їх для обчислення найбільших спільних дільників цілих чисел і поліномів. Вони іноді класифікуються як декілька команд одноядерних даних (MISD) архітектури з систематики Флінна, але ця класифікація залишається під питанням, бо існує вагомий аргумент, щоб відрізнити систолічний масив від будь-якої з чотирьох категорій Флінна: SISD, SIMD, MISD, MIMD, який буде зазначено далі в цій статті. (uk)
rdfs:label
  • Systolischer Array (de)
  • Array sistólico (es)
  • Systolic array (en)
  • Array sistolico (it)
  • Tablica systoliczna (pl)
  • Систолічний масив (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:arch of
is foaf:primaryTopic of