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

Complejidad y Tecnologías de la InformaciónSkillicorn [1988, p. 47] recoge varias de estas clasificaciones que resumimosbrevemente. T.Y. Feng, en 1972, propuso una clasificación orientada a las prestacionesen cuanto al paralelismo que permite la máquina. El paralelismo se evalúaen función del número de bits que se pueden procesar simultáneamente y serepresenta como un par de números, el primero la longitud de la palabra con quese trabaja y el segundo el número de palabras que se pueden procesar simultáneamente.Evidentemente, este esquema es muy útil para comparar muy diversasarquitecturas pero no permite resaltar las diferencias ni las similitudes ya que nose hace referencia al tamaño, número de procesadores, precio o aplicación.Reddi y Feurstel, en 1976, propusieron una clasificación más descriptiva en la quelas arquitecturas se clasifican de acuerdo con su organización física, el flujo deinformación y cómo se representa y transforma ésta. Siendo más genérica que lade Feng, estos parámetros están demasiado orientados a la implementaciónespecífica del ordenador pues muchas máquinas resultan ser prácticamente igualescon diferentes organizaciones físicas (por ejemplo, microprogramación vs. cableado).Händler, en un trabajo presentado en 1977, describe las arquitecturas dando elnúmero de procesadores y cómo se interconectan, así como el tamaño de palabray la profundidad de las unidades aritmético-lógicas. Esta última clasificación estáorientada a las máquinas de proceso vectorial y es difícil de generalizar a arquitecturasmultiprocesador.Otras dos clasificaciones más, que detallamos a continuación, son las propuestaspor Skillicorn [1988] y Dasgupta [1990], que son un ejemplo muy claro de refinamientossucesivos de clasificaciones previas y de propuestas de notación, cuandomenos curiosas. Skillicorn parte del esquema de Flynn, y Dasgupta desarrolla aúnmás la propuesta de Skillicorn dotándola de una gran potencia denotacional.3.3 Una ampliación al trabajo de FlynnEn esta clasificación se opta por una aproximación al problema de la computacióny las máquinas a través de varios niveles de abstracción. En el nivel más alto estaríael modelo de computación. Uno de los más conocidos es el de Von Neumann, peroexisten muchos más como el de fujo de datos, el de reducción de grafos, losmodelos de pilas, paralelos, etc. Un nivel con un grado mayor de refinamientosería el de máquinas abstractas (sobre las que se implementa el modelo computacional)ya que cada modelo computacional se puede implementar sobre máquinasmuy diferentes, aunque se ajuste mejor a determinadas estructuras. Este es elnivel más alto de la clasificación de Skillicorn.El siguiente nivel sería el de la implementación, la máquina tal y como la ve elprogramador en lenguaje ensamblador (ésta es una de las definiciones clásicas dearquitectura de ordenadores). Este es el segundo nivel de la clasificación deSkillicorn. Como el mismo reconoce, hay parámetros importantes que deja fuera224