About: Systolic array

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Systolic array Goto Sponge NotDistinct Permalink

An Entity of Type : dbo:Broadcaster, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FSystolic_array

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

Attributes	Values
rdf:type	broadcaster
rdfs:label	Systolischer Array (de) Array sistólico (es) Array sistolico (it) Réseau systolique (fr) Tablica systoliczna (pl) Systolic array (en) Систолічний масив (uk)
rdfs:comment	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) 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) 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) En arquitectura de computadoras paralelas, una matriz sistólica es una red homogénea de (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 , H. T. Kung y Charles E. Leiserson quienes los desarrollaron para calcular muchas operaciones de álgebra lineal densas (producto de matrices, resolución de ecuaciones lineales,factorización LU, etc). Las aplicaciones tempranas incluyen el Máximo común divisor de enteros y polinomios A veces se clasifican como arquitecturas de "múltiples instrucciones, un dato" (MISD) bajo la taxonomía de Flynn pero esta clasif (es) Dans les architectures informatiques parallèles, un réseau systolique est un réseau homogène d'unités de traitement de données (DPU) étroitement couplées appelées cellules ou nœuds. Chaque nœud ou DPU calcule indépendamment un résultat partiel en fonction des données reçues de ses voisins en amont, stocke le résultat et le transmet en aval. Les matrices systoliques ont été utilisées pour la première fois dans Colossus, qui était un des premiers ordinateurs utilisés pour casser les chiffrements allemands de Lorenz pendant la Seconde Guerre mondiale. Ils ont été redécouverts par H.T. Kung et Charles Leiserson qui ont décrit des réseaux pour de nombreux calculs d'algèbre linéaire dense (produit matriciel, résolution de systèmes d'équations linéaires, décomposition LU, etc.) pour les matrices (fr) 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. 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 commo (en) У паралельних комп'ютерних архітектурах, систолічний масив є однорідною мережею щільно з'єднаних блоків обробки даних, які називаються клітинами або вузлами. Систолічні масиви були винайдені Річардом Брентом і Кунгом, який розробив їх для обчислення найбільших спільних дільників цілих чисел і поліномів. Вони іноді класифікуються як декілька команд одноядерних даних (MISD) архітектури з систематики Флінна, але ця класифікація залишається під питанням, бо існує вагомий аргумент, щоб відрізнити систолічний масив від будь-якої з чотирьох категорій Флінна: SISD, SIMD, MISD, MIMD, який буде зазначено далі в цій статті. (uk)
dcterms:subject	Parallel computing Reconfigurable computing
Wikipage page ID	351517 (xsd:integer)
Wikipage revision ID	1099212479 (xsd:integer)
Link from a Wikipage to another Wikipage	Monolithic system Algorithm Input (computer science) Systole Colossus computer Computer architectures Convolution Correlation Matrix (mathematics) Matrix multiplication Node (computer science) Cisco Graph (discrete mathematics) Greatest common divisor LU decomposition Linear equation Embedded system Atomic operation Parallel computing Program counter Pulse Swarm Tensor Processing Unit Transport triggered architecture Microcode Address space Data Data parallelism Data processing unit AI Amazon Web Services Amdahl's Law Dynamic programming Central processing unit Flynn's taxonomy Kahn process networks ASIC H. T. Kung Harvard architecture Counter (digital) Jagged array Parallel computing Reconfigurable computing Charles E. Leiserson Synchronous Misnomer Sorting algorithm Independence Merge algorithm Microprocessor CPU Military history of the United States during World War II Lorenz cipher Multiple instruction, single data Single instruction, single data Sequence analysis Von Neumann architecture WARP (systolic array) Wave Wavefront IWarp Multiple instruction, multiple data Single instruction, multiple data Charles Leiserson Horner's rule dbr:Wikt:asynchronous dbr:MIT_Eyeriss
Link from a Wikipage to an external page	http://ieeexplore.ieee.org/iel5/92/4292150/04292156.pdf http://www.iti.fh-flensburg.de/lang/papers/isa/index.htm
sameAs	Systolic array Systolic array Systolic array Systolic array Systolic array Systolic array Systolic array Systolic array Systolic array Systolic array Systolic array
dbp:wikiPageUsesTemplate	dbt:Expand_section

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 49 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software