Array sistólico
En arquitectura de computadoras 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, H. T. Kung y Charles E. Leiserson quienes los desarrollaron para calcular muchas operaciones de álgebra lineal densas. 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 clasificación es cuestionable porque se puede distinguir las series sistólicas de cualquiera de las cuatro categorías de Flynn: SISD, SIMD, MISD, MIMD, como se verá más tarde en este artículo. Los datos de entrada paralelos fluyen a través de una red de nodos de procesador cableados que combinan, procesan y 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.
From Wikipedia, the free encyclopedia
En arquitectura de computadoras 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, 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[1] A veces se clasifican como arquitecturas de "múltiples instrucciones, un dato" (MISD) bajo la taxonomía de Flynn pero esta clasificación es cuestionable porque se puede distinguir las series sistólicas de cualquiera de las cuatro categorías de Flynn: SISD, SIMD, MISD, MIMD, como se verá más tarde en este artículo.
Los datos de entrada paralelos fluyen a través de una red de nodos de procesador cableados que combinan, procesan y 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.
Las matrices sistólicas suelen estar cableadas para operaciones específicas, como "multiplicar y acumular", para realizar de manera masivamente paralela tareas como integración, convolución, correlación, multiplicación matricial o ordenamiento de datos. También se utilizan para algoritmos de programación dinámica, utilizados en análisis de secuencias de ADN y proteínas.
