Copyright © Philip M. Parker, INSEAD. Terms of Use.

SYSTOLIC ARRAY

Specialty Definition: SYSTOLIC ARRAY

DomainDefinition

Computing

Systolic array (By analogy with the regular pumping of blood by the heart) An arrangement of processors in an array (often rectangular) where data flows synchronously across the array between neighbours, usually with different data flowing in different directions. H. T. Kung and Charles Leiserson publish the first paper describing systolic arrays in 1978 [reference?]. Each processor at each step takes in data from one or more neighbours (e.g. North and West), processes it and, in the next step, outputs results in the opposite direction (South and East). An example of a systolic algorithm might be matrix multiplication. One matrix is fed in a row at a time from the top of the array and is passed down the array, the other matrix is fed in a column at a time from the left hand side of the array and passes from left to right. Dummy values are then passed in until each processor has seen one whole row and one whole column. At this point, the result of the multiplication is stored in the array and can now be output a row or a column at a time, flowing down or accross the array. See also Ruby, SISAL. (1998-07-01). Source: The Free On-line Dictionary of Computing.

Source: compiled by the editor from various references; see credits.

Top     

Specialty Definition: Systolic array

(From Wikipedia, the free Encyclopedia)

This article was originally based on material from FOLDOC, used with permission. Update as needed.

By analogy with the regular pumping of blood by the heart, a systolic array is an arrangement of processors in an array (often rectangular) where data flows synchronously across the array between neighbours, usually with different data flowing in different directions. H. T. Kung and Charles Leiserson publish the first paper describing systolic arrays in 1978 [reference?].

Each processor at each step takes in data from one or more neighbours (e.g. North and West), processes it and, in the next step, outputs results in the opposite direction (South and East).

An example of a systolic algorithm might be matrix multiplication. One matrix is fed in a row at a time from the top of the array and is passed down the array, the other matrix is fed in a column at a time from the left hand side of the array and passes from left to right. Dummy values are then passed in until each processor has seen one whole row and one whole column. At this point, the result of the multiplication is stored in the array and can now be output a row or a column at a time, flowing down or accross the array.

See also Ruby, SISAL.

Source: adapted by the editor from Wikipedia, the free encyclopedia under a copyleft GNU Free Documentation License (GFDL) from the article "Systolic array."

Top     

Commercial Usage: SYSTOLIC ARRAY

DomainTitle

Books

  • A Systolic Array Parallelizing Compiler (Kluwer International Series in Engineering and Computer Science, 106) (reference)

  • Neural Networks and Systolic Array Design (reference)

    (more book examples)

Source: compiled by the editor from various references; see credits.

Top     

Expression: SYSTOLIC ARRAY

Expression using "SYSTOLIC ARRAY": systolic array graphics engine. Additional references.

Source: compiled by the editor from various references; see credits.

Top     

Modern Translation: SYSTOLIC ARRAY

Language Translations for "SYSTOLIC ARRAY"; alternative meanings/domain in parentheses.

Danish

  

SAGE (SAGE, systolic array graphics engine). (various references)

   

Dutch

  

SAGE (SAGE, stratospheric aerosol and gas experiment, systolic array graphics engine). (various references)

   

Finnish

  

systolinen vektorigrafiikkakone (SAGE, systolic array graphics engine). (various references)

   

French

  

SAGE (systolic array graphics engine). (various references)

   

German

  

SAGE (fable, legend, lore, myth, rumor, rumour, saga, tale). (various references)

   

Italian

  

SAGE (SAGE, systolic array graphics engine). (various references)

   

Pig Latin

  

ystolicsay arrayay

   

Spanish

  

SAGE (SAGE, stratospheric aerosol and gas experiment, systolic array graphics engine). (various references)

   

Swedish

  

SAGE (SAGE, systolic array graphics engine). (various references)

Source: compiled by the editor from various translation references.

Top     

Anagrams: SYSTOLIC ARRAY

Scrabble® Enable2K-Verified Anagrams

Words within the letters "a-a-c-i-l-o-r-r-s-s-t-y-y"

-4 letters: catalysis, cytolysis, rascality, royalists, sartorial.

-5 letters: alacrity, alastors, corsairs, crayolas, crystals, oralists, railcars, rasorial, royalist, sacristy, salacity, solitary, staysail, systolic, trysails.

Source: compiled by the editor from various references; see credits.

SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.

Top     



INDEX

1. Usage: Commercial
2. Expressions
3. Translations: Modern
4. Anagrams
5. Bibliography


  

Copyright © Philip M. Parker, INSEAD. Terms of Use.