Libro en PDF - DIT - Universidad Politécnica de Madrid

Complejidad y Tecnologías de la InformaciónProcesadores en array (vectoriales). El principio en que se basan es practicamenteel mismo que el de los arrays sistólicos. Sin embargo, la aplicación es másgenérica pues la operación a realizar sobre los datos se envía a todos los procesadoresque la ejecutan sobre sus datos locales. Este tipo de arquitecturas se utilizapara problemas muy estructurados que requieren manejar un gran número dedatos en forma matricial. Al contrario de lo que sucede con los arrays sistólicos,en los que el programador no necesita saber siquiera que están, la eficiencia delos procesadores en array depende en gran medida de la programación y el diseñode algoritmos adecuados. Existen máquinas con mas de 16.000 elementos deproceso conectados en forma de matriz utilizadas para procesar imágenes desatélites, simulación del tiempo atmosférico, estudios aerodinámicos, procesamientode imágenes radar, etc. Este tipo de arquitecturas introduce una de lascontroversias características del paralelismo ya que ofrecen la posibilidad de unavelocidad de proceso muy elevada pero con el coste adicional de una mayorcomplejidad en el diseño de los programas.Fig. 8. Ejemplo de utilización de un array sistólico244