Arquitectura de von Neumann

Diagrama de la arquitectura Von Neumann. La arquitectura de von Neumann es una familia de arquitecturas de computadoras que utilizan el mismo dispositivo de almacenamiento tanto para las instrucciones como para los datos (a diferencia de la arquitectura Harvard). La mayora de computadoras modernas estn basadas en esta arquitectura, aunque pueden incluir otros dispositivos adicionales, (por ejemplo, para gestionar lasinterrupciones de dispositivos externos como ratn, teclado, etc). Origen

El nacimiento u origen de la arquitectura Von Neumann surge a raz de una colaboracin en el proyecto ENIAC del matemtico de origen hngaro, John Von Neumann. Este trabajaba en 1945 en el Laboratorio Nacional Los lamos cuando se encontr con uno de los constructores de la ENIAC. Compaero de Albert Einstein, Kurt Gdel y Alan Turing en Princeton, Von Neumann se interes por el problema de la necesidad de recablear la mquina para cada nueva tarea. En 1949 haba encontrado y desarrollado la solucin a este problema, consistente en poner la informacin sobre las operaciones a realizar en la misma memoria utilizada para los datos, escribindola de la misma forma, es decir en cdigo binario. Su "EDVAC" fue el modelo de las computadoras de este tipo construidas a continuacin. Se habla desde entonces de la arquitectura de Von Neumann, aunque tambin dise otras formas de construccin. El primer computador comercial construido en esta forma fue el UNIVAC I, fabricado en 1951 por la Sperry-Rand Corporation y comprado por la Oficina del Censo de Estados Unidos.

Organizacin Los ordenadores con esta arquitectura constan de cinco partes: La unidad aritmtico-lgica o ALU, la unidad de control, la memoria, undispositivo de entrada/salida y el bus de datos que proporciona un medio de transporte de los datos entre las distintas partes. Un ordenador con esta arquitectura realiza o emula los siguientes pasos secuencialmente:

1. Enciende el ordenado y obtiene la siguiente instruccin desde la memoria en la direccin indicada por el contador de programa y la guarda en el registro de instruccin. 2. Aumenta el contador de programa en la longitud de la instruccin para apuntar a la siguiente. 3. Decodifica la instruccin mediante la unidad de control. sta se encarga de coordinar el resto de componentes del ordenador para realizar una funcin determinada. 4. Se ejecuta la instruccin. sta puede cambiar el valor del contador del programa, permitiendo as operaciones repetitivas. El contador puede cambiar tambin cuando se cumpla una cierta condicin aritmtica, haciendo que el ordenador pueda 'tomar decisiones', que pueden alcanzar cualquier grado de complejidad, mediante la aritmtica y lgica anteriores. 5. Vuelve al paso 1. Origen de trmino Arquitectura Von Neumann El trmino arquitectura de von Neumann se acu a partir del memorando First Draft of a Report on the EDVAC (1945) escrito por el conocido matemtico John von Neumann en el que se propona el concepto de programa almacenado. Dicho documento fue redactado en vistas a la construccin del sucesor de la computadora ENIAC y su contenido fue desarrollado por John Presper Eckert, John William Mauchly, Arthur Burks y otros durante varios meses antes de que von Neumann redactara el borrador del informe. Es por ello que otros tecnlogos como David A. Patterson y John L. Hennessy promueven la sustitucin de este trmino por el de arquitectura Eckert-Mauchly.
1

Desarrollo del concepto de programa almacenado El matemtico Alan Turing, quien haba sido alertado de un problema de lgica matemtica por las lecciones de Max Newman en laUniversidad de Cambridge, escribi un artculo en 1936 titulado On Computable Numbers, with an Application to the Entscheidungs problem, que fue publicado en los Proceedings of the London Mathematical Society. En l describa una mquina hipottica que llam mquina computadora universal, y que ahora es conocida como la Mquina de Turing. La mquina hipottica tena un almacenamiento infinito (memoria en la terminologa actual) que contena tanto las instrucciones como los datos. El ingeniero alemn Konrad Zuse escribi de forma independiente sobre este concepto en 1936. Von Neumann conoci a Turing cuando ejerca de profesor sustituto en Cambridge en 1935 y tambin durante el

ao que Turing pas en la Universidad de Princeton en 1936-37. Cundo supo del artculo de 1936 de Turing no est claro. Independientemente, J. Presper Eckert y John Mauchly, quienes estaban desarrollando el ENIAC en la Escuela Moore de Ingeniera Elctrica en la Universidad de Pennsylvania, escribieron sobre el concepto de programa almacenado en diciembre de 1943. Mientras diseaba una nueva mquina, EDVAC, Eckert escribi en enero de 1944 que se almacenaran datos y programas en un nuevo dispositivo de memoria direccionable, una lnea de retardo de mercurio. Esta fue la primera vez que se propuso la construccin de un programa almacenado prctico. Por esas fechas, no tenan conocimiento del trabajo de Turing. Von Neumann estaba involucrado en el Proyecto Manhattan en el Laboratorio Nacional Los Alamos, el cual requera ingentes cantidades de clculos. Esto le condujo al proyecto ENIAC, en Verano de 1944. All se incorpor a los debates sobre el diseo de un ordenador con programas almacenados, el EDVAC. Como parte del grupo, se ofreci voluntario a escribir una descripcin de l. El trmino von Neumann architecture surgi del primer artculo de von Neumann: First Draft of a Report on the EDVAC, fechado el 30 de junio de 1945, el cual inclua ideas de Eckert y Mauchly. Estaba inconcluso cuando su compaero Herman Goldstine lo hizo circular con solo el nombre de von Neumann en l, para consternacin de Eckert y Mauchly. El artculo fue ledo por docenas de compaero de trabajo de von Neumann en Amrica y Europa, e influenci la siguiente hornada de diseos de computadoras. Posteriormente, Turing desarroll un informe tcnico detallado, Proposed Electronic Calculator, describiendo el Motor de Computacin Automtico (Automatic Computing Engine, ACE). Present ste al Laboratorio Nacional de Fsica Britnico el 19 de febrero de 1946. A pesar de que Turing saba por su experiencia de guerra en el Parque Bletchley que su propuesta era factible, el secretismo mantenido durante muchas dcadas acerca de los ordenadores Colossus le impidi manifestarlo. Varias implementaciones exitosas del diseo ACE fueron producidas. Los trabajos de ambos, von Neumann y Turing, describan ordenadores de programas almacenados, pero al ser anterior el artculo de von Neumann, consigui mayor circulacin y repercusin, as que la arquitectura de computadoras que esboz adquiri el nombre de arquitectura von Neumann. En 1945, el profesor Neumann que estaba trabajando en la escuela Moore de ingeniera de Filadelfia, donde el ENIAC haba sido construido, emiti en nombre de un grupo de sus compaeros de trabajo un informe sobre el diseo lgico de los ordenadores digitales. El informe contena una propuesta muy detallada para el diseo de la mquina que desde entonces se conoce como el EDVAC (electronic discrete variable automatic computer). Esta mquina ha sido recientemente completada en Amrica, pero el informe de Von Neumman inspir la construccin de la EDSAC (electronic delay-storage automatic calculator) en Cambridge. En 1947, Burks, Goldstine y Von Neumann, publicaron un informe en el que describen el diseo de otro tipo de mquina (una mqina paralela en este momento) que debera ser muy rpida, capaz de hacer 20.000

operaciones por segundo. Sealaron que el problema persistente en la construccin de tal mquina estaba en el desarrollo de una memoria adecuada, todos los contenidos de los cuales fueron instantneamente accesibles, y al principio se sugiri el uso de un tubo especial -llamado Selectron- que haba sido inventado por los laboratorios de Princeton de la RCA. Estos tubos son caros y difciles para fabricar, as Von Neumman decidi construir una mquina basada en la memoria de Williams. Esa mquina que se complet en junio de 1952 en Princeton se ha conocido como MANIAC I. El diseo de esta mquina que ha sido inspirado de una docena o ms de mquinas que estn actualmente en construccin en Amrica. Calculo automtico en el laboratorio nacional de fsica. Uno de los equipos digitales ms modernos que incorpora novedades y mejoras en la tcnica de la computacin electrnica ha sido demostrado en el laboratorio nacional de fsica, Teddington, donde ha sido diseado y construido por un pequeo equipo de matemticos e ingenieros electrnicos investigadores sobre el personal del laboratorio, asistido por ingenieros de produccin de la compaa elctrica inglesa. El equipo construido hasta ahora en el laboratorio es solo el modelo piloto de muchas instalaciones muy grandes que se va a conocer como el motor de clculo automtico, pero aunque es relativamente pequeo en volumen y contiene solo 800 vlvulas termoinicas, es una mquina de clculo muy rpido y verstil. Los conceptos bsicos y principios abstractos de la computacin por una mquina fueron formuladas por el Dr A. M. Turing, pero el trabajo en dichas mquinas en el Reino Unido se retras por la guerra. En 1945, se hizo una revisin al problema en el laboratorio nacional de Fsica por el profesor J. R. Womersley. Se le adjunt al Dr. Turing un pequeo equipo de especialistas, y en 1947 la planificacin preliminaria era lo suficientemente avanzada para justificar el establecimiento del grupo especial ya mencionado. En abril de 1948, estos ltimos se convirtieron en la seccin de electrnica del laboratorio, bajo el cargo del Sr. F. M. Colebrook. Descripcin del concepto de programa almacenado Los primeros computadores constaban de programas almacenados. Algunos muy simples siguen utilizando este diseo, por ejemplo, unacalculadora es un computador que tiene un programa almacenado. Puede hacer operaciones matemticas simples, pero no puede ser usada como procesador de textos o videoconsola. Cambiar el programa que contenan los dispositivos que usaban esta tecnologa requera reescribir, reestructurar y/o redisear el dispositivo. Los primeros computadores no estaban lo suficiente programados cuando fueron diseados. La tarea de reprogramar, cuando era posible, era un proceso laborioso, empezando con notas en papel y siguiendo con detallados diseos de ingeniera. Y tras esto llegaba el a veces complicado proceso de reescritura y reestructuramiento fsico del computador. El concepto de programa almacenado cambi por completo, se pens en un computador que en su diseo contena un conjunto de instrucciones que podan ser almacenadas en memoria, o sea, un programa que detallaba la computacin del mismo.

El diseo de un programa almacenado tambin daba la posibilidad a los programas de ser modificados ellos mismos durante su ejecucin. Uno de los primeros motivos para su creacin fue la necesidad de un programa que incrementara o modificara las direcciones de memoria de algunas instrucciones, las cuales tenan que ser hechas manualmente en los primeros diseos. Esto se volvi menos importante cuando el ndice de registros y el direccionamiento indirecto se convirtieron en algo habitual en laarquitectura de computadores. El cdigo automodificable fue en gran parte ganando posiciones. A gran escala, la habilidad de tratar instrucciones como datos es lo que hacen

los ensambladores, compiladores y otras herramientas de programacin automticas. Se pueden "escribir programas para escribir programas". Existen inconvenientes en el diseo de Von Neumann. Las modificaciones en los programas poda ser algo perjudicial, por accidente o por diseo. En algunos simples diseos de computador con programas almacenados, un mal funcionamiento del programa puede daar el computador. Otros programas, o el sistema operativo, posiblemente puedan llevar a un dao total en el ordenador. La proteccin de la memoria y otras formas de control de acceso pueden ayudar a proteger en contra de modificaciones accidentales y/o maliciosas de programas. Embotellamiento de Von Neumann (Von Neumann bottleneck) La separacin entre la CPU y la memoria lleva al embotellamiento de Von Neumann, al rendimiento de procesamiento limitado (tarifa de transferencia de datos) entre la CPU y a la memoria comparada a la cantidad de memoria. En la mayora de las computadoras modernas, el rendimiento de procesamiento es mucho ms pequeo que la tarifa en la cual la CPU puede trabajar. Esto limita seriamente la velocidad del proceso eficaz cuando la CPU se requiere para realizar el proceso mnimo en grandes cantidades de datos. La CPU es forzada continuamente para esperar los datos necesarios que se transferirn desde o hacia memoria. Desde la CPU el tamao de la velocidad y de la memoria ha aumentado mucho ms rpidamente que el rendimiento de procesamiento entre ellos, el embotellamiento se ha convertido en ms de un problema. El trmino embotellamiento de Von Neumann fue acuado por John Backus en su conferencia de la concesin de 1977 ACM Turing. Segn Backus: Seguramente debe haber una manera menos primitiva de realizar cambios grandes en el almacn que empujando los grandes nmeros de palabras hacia adelante y hacia atrs a travs del embotellamiento de Von Neumann. El problema de funcionamiento es reducido por un cache entre la CPU y el de memoria principal, y por el desarrollo de los algoritmos del calculador de la rama. Est menos claro que el embotellamiento intelectual que Backus ha criticado ha cambiado mucho desde 1977. La solucin propuesta de Backus no ha tenido una influencia importante. La programacin funcional moderna y la programacin orientada a objetos se engranan mucho menos hacia empujar los grandes nmeros de palabras hacia adelante y hacia atrs que los anteriores lenguajes como era el FORTRAN.

Computadora Von Neumann Una computadora (Hispanoamrica) u ordenador (Espaa) es un dispositivo electrnico compuesto bsicamente de un procesador, memoria y dispositivos de entrada/salida (E/S). La caracterstica principal de la computadora, respecto a otros dispositivos similares, como una calculadora no programable, es que con l se pueden realizar tareas muy diversas, cargando distintos programas en la memoria para que los ejecute el procesador. Siempre se busca optimizar los procesos, ganar tiempo, hacerlo ms fcil de usar y simplificar las tareas rutinarias. Una Apple IIc Pascal Macintosh Classic (1990) Los dispositivos de entrada/salida (tambin llamados perifricos) sirven para intercambiar informacin con el exterior. Una computadora normalmente utiliza un programa informtico especial denominado sistema operativo diseado, construido y probado para gestionar los recursos de la computadora: memoria, dispositivos de E/S, dispositivos de almacenamiento (discos duros, unidades de DVD y CD). Una computadora es cualquier dispositivo usado para procesar informacin de acuerdo con

un procedimiento bien definido. Sin embargo, la definicinanterior incluye muchos dispositivos de usos especficos que slo pueden realizar una funcin o un nmero determinado de funciones. Originariamente, el procesamiento de la informacin estaba relacionado de manera casi exclusiva con problemas aritmticos, pero las computadoras modernas son usadas para muchas tareas diferentes Las computadoras con arquitectura Von Neumann se refiere a las arquitecturas de computadoras que utilizan el mismo dispositivo de almacenamiento tanto para las instrucciones como para los datos (a diferencia de la arquitectura Harvard). El trmino se acu en el documento First Draft of a Report on the EDVAC (1945), escrito por el conocido matemtico John Von Neumann, que propuso el concepto de programa almacenado. Dicho documento fue redactado en vistas a la construccin del sucesor de la computadora ENIAC, y su contenido fue desarrollado por Presper Eckert, John Mauchly, Arthur Burks, y otros durante varios meses antes de que Von Neumann redactara el borrador del informe. Los ordenadores con arquitectura Von Neumann constan de las siguientes partes:

La unidad aritmtico- lgica o ALU, la unidad de control, la memoria, un dispositivo de entrada/salida y el bus de datos que proporciona un medio detransporte de los datos entre las distintas partes.

Un ordenador con arquitectura Von Neumann realiza o emula los siguientes pasos secuencialmente:

1) Obtiene la siguiente instruccin desde la memoria en la direccin indicada por el contador de programa y la guarda en el registro de instruccin. 2) Aumenta el contador de programa en la longitud de la instruccin para apuntar a la siguiente. 3) Descodifica la instruccin mediante la unidad de control. sta se encarga de coordinar el resto de componentes del ordenador para realizar una funcin determinada. 4) Se ejecuta la instruccin. sta puede cambiar el valor del contador del programa, permitiendo as operaciones repetitivas. El contador puede cambiar tambin cuando se cumpla una cierta condicin aritmtica, haciendo que el ordenador pueda 'tomar decisiones', que pueden alcanzar cualquier grado de complejidad, mediante la aritmtica y lgica anteriores. 5) Vuelve al paso N 1.

LGICA COMPUTACIONAL. En el campo de las matemticas, es notable su inters a partir de la apertura de nuevas vas al desarrollo de la matemtica estadstica a partir de su estudio en 1928 sobre juegos de estrategia. Adems de participar en la axiomatizacin de las matemticas. Adems, tambin contribuy al mundo de las matemticas haciendo significativas aportaciones en el desarrollo de la lgica computacional. La necesidad de automatizar sistemas complejos en unidades de tratamiento y memorias de flujos de informacin lo llevaron a plantear cuestiones sobre la posibilidad de reproducir maquinas autmatas. Lo cual le llevo a participar en la construccin de las primeras computadoras, de ah su teora de la arquitectura von neuman. De ahi que diese su nombre a la arquitectura de von Neumann, utilizada en casi todos los computadores, ya que fue el el que public el concepto; aunque muchos piensan que este nombramiento ignora la contribucin al concepto de J.Presper Eckert y John Willian Mauchly. Virtualmente, cada computador personal, microcomputador, minicomputador y supercomputador es una mquina de von Neumann, que ms adelante se nombra en un apartado especial. El termino de mquina de von Neumann se refiere alternativamente a las maquinas autorreplicativas. Tambin creo el campo de los autmatas celulares sin computadores, construyendo los primeros ejemplos de autmatas autorreplicables con lpiz y papel. El concepto de constructor universal fue presentado en su trabajo pstumo Teora de los autmatas autorreproductivos. Y, interesndose as por la robtica, en 1952 propuso dos modelos de mquinas autorreproductoras, una de ellas con la modalidad de reproduccin parecida a la de los cristales, mientras que la otra era ms prxima a la forma de reproducirse los animales. Ms tarde, prob que el camino ms efectivo para las operaciones mineras a gran escala, como mirar una luna entera o un cinturn de asteroides, se deba de hacer a travs del uso de mquinas auto-replicativas, para tomar ventaja en el crecimiento exponencial de tales mecanismos.

Y tambin contribuy al estudio de algoritmos. Donald Knuth denomina a von Neumann como el inventor en 1945 del algoritmo de merge sort. Y entre 1944 y 1946 colabor en la elaboracin de un informe para el ejrcito sobre las posibilidades que ofreca el desarrollo de las primeras computadoras electrnicas; de su contribucin destaca la concepcin de una memoria que actuase secuencialmente y no solo registrara datos numricos de un problema sino que adems almacenase un programa con las instrucciones para la resolucin del mismo. Adems investigo en problemas del campo de la hidronamica numrica. Junto con R.D. Richtmyer desarrollo un algoritmo de viscosidad artificial para entender las ondas de choque.

Arquitectura Von Newmann. Debido a la importancia de la von Neumann en el desarrollo de las computadoras, cabe destacar por encima lo que es este tipo de mquina. Es una familia de arquitecturas de computadoras que utilizan el mismo dispositivo de almacenamiento tanto para las instrucciones como para los datos. La mayora de las computadoras de hoy en da se basan en este tipo de arquitectura, aunque pueden incluir otros dispositivos adicionales. Surgi como consecuencia de la colaboracin de Newmann en el proyecto ENIAC. Newmann , consciente de la torpeza de la aritmtica decimal utilizada en las computadoras de este proyecto podra reemplazarse utilizando la aritmtica binaria, realizo un diseo bsico llamado la mquina de Von Newmann . El programa se implanto en la computadora de EDVAC. Se estructura en 5 partes bsicas:

1. 2. 3. 4.

Memoria (MI) Unidad aritmtica lgica(ALU) Unidad de control del programa. Equipos de entrada y salida. MEMORIA: Expresada en bits, constaba de 4096 palabras cada una de 40 bits. Cada palabra contena hasta 2 instrucciones de 20 bits cada una o un numero entero de 39 bits y su signo. UNIDAD ARITMTICA LGICA (ALU) : Supervisa la transferencia de informacin y la indica a la unidad aritmtica lgica la operacin que debe ejecutar. UNIDAD DE CONTROL DEL PROGRAMA: Se encarga de realizar las operaciones aritmticas y lgicas necesarias para la ejecucin de una instruccin. EQUIPOS DE ENTRADA Y SALIDA: La entrada o input es cualquier dispositivo a travs del cual se introduce informacin a la computadora. La salida o output es cualquier dispositivo que recibe informacin de la mquina para poder ser utilizada por usuarios. Los primeros ordenadores, con sistemas de numeracin decimal y complicada electrnica con muchos fallos y un sistema de programacin cableado, hizo que von Newman propusiese dos principios bsicos que llevaran a la revolucin de la informtica del momento. En primer lugar, la utilizacin del sistema de numeracin binario

y en segundo lugar el almacenamiento de la secuencia de instrucciones de que consta el programa de memoria interna. A continuacin se expone el esquema del modelo de von Newmann: