LaManchester Small-Scale Experimental Machine oSSEM (del inglés «máquina experimental de pequeña escala de Mánchester», apodadaManchester Baby, fue el primercomputador del mundo conprograma almacenado. Fue desarrollado en laUniversidad de Mánchester porFrederic C. Williams,Tom Kilburn y Geoff Tootill, y corrió su primer programa el 21 de julio de 1948.[1]
La máquina no fue diseñada como un computador práctico, sino que fue diseñada como unbanco de pruebas de lostubos Williams, uno de los primeros tipos dememorias de computador. Aunque se considera "pequeño y primitivo" según las normas de su época, fue la primera máquina de trabajo que contenía todos los elementos esenciales de una computador electrónica moderno.[2] Tan pronto como la SSEM había demostrado la viabilidad de su diseño, se inició un proyecto en la universidad para desarrollar un computador más fácil de usar, el Manchester I. A su vez, la Mark I se convirtió rápidamente en el prototipo de la marcaFerranti Mark I, el primer computador del mundo de propósito general disponible comercialmente.[3]
La SSEM tenía una longitud depalabra de 32bits y unamemoria de 32 palabras. Como fue diseñado para ser el computador de programa almacenado con la estructura más simple posible, las únicas operaciones aritméticas implementadas en hardware eran laresta y lanegación; las otras operaciones aritméticas fueron implementadas en software. El primero de los tres programas escritos para la máquina encontraba eldivisor más alto de 218 (262.144), un cálculo que se sabía que tomaría mucho tiempo en ejecutarse-y así demostrar fiabilidad-mediante prueba de cada entero desde 218-1 hacia abajo, como una división que fue implementada mediantesustracción repetida del divisor. El programa consistió en 17 instrucciones y corrió durante 52 minutos antes de llegar a la respuesta correcta de 131.072, después de la SSEM había realizado 3,5 millones de operaciones (a una velocidad de CPU efectiva de 1,1Kips).
El primer diseño de un ordenador controlado por programa fue lamáquina analítica deCharles Babbage en la década de 1830. Un siglo más tarde, en 1936, el matemáticoAlan Turing, un concepto teórico destinado a explorar los límites de la computación mecánica. Turing no estaba imaginando una máquina física, sino una persona que él llamó una "computadora", que actuaba de acuerdo con las instrucciones proporcionadas por una cinta en la que los símbolos pueden ser leídos o escritos secuencialmente si la cinta se mueve bajo una cabezal de la cinta. Turing demostró que si un algoritmo puede ser escrito para resolver un problema matemático, entonces una máquina de Turing puede ejecutar dicho algoritmo.[4]
ElZ3 deKonrad Zuse fue el primer computadorprogramable operativa totalmente automático del mundo, con la lógica aritmética digital binaria, pero carecía de la bifurcación condicional de una máquina de Turing. El 12 de mayo de 1941, fue presentada con éxito ante una audiencia de científicos de laDeutsche Versuchsanstalt für Luftfahrt ("Laboratorio de Alemán para la Aviación") enBerlín.[5] El Z3 almacenaba su programa en una cinta externa, pero era electromecánico en lugar de electrónico. ElColossus de 1943 fue el primer dispositivo electrónico de computación, pero no fue una máquina de propósito general.[6]
ElENIAC (1946) fue la primera máquina que fue tanto de propósito general como electrónica. Fue una máquinaTuring completa, con ramificación condicional, y programable para resolver una amplia gama de problemas, pero su programa se mantuvo en el estado de interruptores de latiguillos, fuera de la memoria, y podría tomar varios días para reprogramarse.[7] Científicos como Turing yKonrad Zuse investigaron la idea de utilizar la memoria de la computadora para mantener el programa, así como los datos que con los que estaba trabajando,[8] pero fue el matemáticoJohn von Neumann, quién llegó a ser ampliamente acreditado definiendo la arquitectura de computadores, todavía se utilizada en casi todas las computadoras.[9]
La construcción de un computador von Neumann práctico dependía de la disponibilidad de dispositivos de memoria. Durante laSegunda Guerra Mundial, investigadores que trabajaban en el problema de eliminar las interferencias de las señales deradar desarrollaron lamemoria de línea de retardo, la primera memoria de uso práctico, una de las cuales fue la memoria de línea de retardo de mercurio,[10] desarrollada porJ. Presper Eckert. La idea era eliminar los ecos de radar de los objetos estáticos retrasando cada pulso de retorno entre pulsos transmitidos y compararlo con cada pulso almacenado, dejando en la señal resultante solo las imágenes de los objetos que se mueven.[11]
En octubre de 1945 Turing se incorporó alLaboratorio Nacional de Física (National Physical Laboratory, NPL),[12] por la cual los científicos en elMinisterio de Suministros consideraron que Gran Bretaña necesitaba Laboratorio Nacional de Matemática para coordinar los cálculos que se realizaban asistidos por máquinas.[13] Se creó la División Matemáticas en el NPL, y el 19 de febrero de 1946, Alan Turing presentó un diseño para un computador electrónico de programa almacenado, que sería conocido como elAutomatic Computing Engine (ACE)[14]. Este fue uno de los varios proyectos puestos en marcha en los años posteriores a la Segunda Guerra Mundial con el objetivo de construir un computador con programa almacenado. Casi al mismo tiempo, elEDVAC estaba bajo desarrollo en laEscuela Moore de Ingeniería Eléctrica en laUniversidad de Pensilvania, y ellaboratorio de matemáticas de la Universidad de Cambridge estaba trabajando en elEDSAC.[15]
La NPL no tenía la experiencia para construir una máquina como ACE, por lo que se pusieron en contacto conTommy Flowers en elGeneral Post Office (GPO) delDollis Hill Research Laboratory. Flowers, el diseñador de Colossus, el primer computador electrónico programable del mundo, estaba comprometido en otro lugar y no pudo participar en el proyecto, aunque su equipo hizo construir algunas líneas de retardo de mercurio para la ACE.[13] ElTelecommunications Research Establishment (TRE) también fue abordado por la asistencia, al igual queMaurice Wilkes en elLaboratorio de matemáticas de la Universidad de Cambridge.[13]
El departamento del gobierno responsable de la NPL decidió que, de todo el trabajo llevado a cabo en su nombre por el TRE, fuera ACE el que tenía la máxima prioridad.[13] La decisión del NPL llevó a una visita por el superintendente de la División de Física del TRE, el 22 de noviembre de 1946, acompañado porFrederic C. Williams y AM Uttley, también del TRE.[13] Williams lideró un grupo de desarrollo de TRE trabajando en comercios de CRT para aplicaciones de radar, como alternativa a retrasar líneas.[16] Él ya había aceptado un puesto de profesor en la Laboratorio de matemáticas de laUniversidad de Mánchester, y la mayoría de sus técnicos de circuitos estaban en proceso de ser transferidos al Departamento de Energía Atómica. El TRE acordó un segundo un pequeño número de técnicos para trabajar bajo la dirección de Williams en la universidad, y para apoyar a otro pequeño grupo de trabajando con Uttley en la TRE.[13]
A pesar de que los primeros computadores, como elCSIRAC, usaron con éxito la memoria de línea de retardo de mercurio,[17] esta tecnología tenía varios inconvenientes: la cantidad de datos que podían almacenar eran limitados, era pesado y caro. Además, ya que los datos se almacenaban como una secuencia de ondas acústicas propagadas a través de una columna demercurio, la temperatura del dispositivo debía ser controlada muy cuidadosamente ya que la velocidad del sonido a través de un medio varía con la temperatura.Frederic C. Williams había presenciado un experimento en losLaboratorios Bell que demostró la efectividad de lostubos de rayos catódicos (CRT) como una alternativa al retraso de tiempo para remover los ecos del terreno en las señales de radar. Mientras trabajaba en el Establecimiento de Investigación de Telecomunicaciones (Telecommunications Research Establishment, TRE), poco antes de incorporarse a la Universidad de Mánchester en diciembre de 1946, desarrolló una forma de memoria electrónica usando un CRT que se conoció como el"Tubo Williams".[18] La "Máquina Experimental de Pequeña Escala de Mánchester" (Manchester Small-Scale Experimental Machine, SSEM) fue diseñada para probar los tubos Williams, el primer dispositivo de almacenamiento digital de acceso aleatorio, que podía trabajar a la velocidad de la computadora.[19]
Para usarse en un computador digitalbinario, el dispositivo podía almacenar uno de dos valores posibles en cada posición de memoria, correspondientes a losdígitos binarios (bits) 0 y 1. Éste aprovecha lacarga electróstatica positiva y negativa generada por un CRT, ya sea un guion o un punto en cualquier posición de la pantalla. Un guion generaba una carga positiva, y un punto una carga negativa, cualquiera de los cuales podía ser captado por un detector cercano a la pantalla; la carga negativa representaba un 0, y la positiva un 1. La carga podía disiparse en 0,2 segundos, pero podía refrescarse automáticamente "leyendo" los datos con la placa colcoada en el frente de la pantalla.[20]
Inicialmente los tubos Williams se desarrollaron sobre el CV1131, un CRT disponible comercialmente de 300 mm de diámetro, pero un tubo más pequeño de 150 mm, el CV1097, fue usado en la SSEM.[21]
Tras su nombramiento a la Presidencia de Ingeniería Eléctrica en la Universidad de Mánchester, en diciembre de 1946, Williams contrató a su colega del TRETom Kilburn. Para el otoño boreal de 1947 habían incrementado la capacidad de los tubos Williams de un bit a 2.048, en una matriz de 64 por 32,[22] y demostraron que podían almacenar los datos por cuatro horas.[23] El ingeniero Geoff Tootill se unió al equipo a "préstamo" del TRE en septiembre de 1947, y permaneció en comisión hasta abril de 1949.[24]
Max Newman fue nombrado director de Matemática Pura de la Universidad de Mánchester en 1945. Durante la Segunda Guerra Mundial trabajó como criptógrafo enBletchley Park, y abandonó el equipo que había producido los primeros computadores descifradores de código Colossus en 1943. Aunque Newman no desempeñó un papel muy activo en el desarrollo de la SSEM, o de los otroscomputadores Mánchester, fue un entusiasta del proyecto y lo apoyó activamente, y acordó las compras de los excedentes de guerra, incluyendo los racks de metal del Servicio Postal General (General Post Office, GPO) de Bletchley.[25]
En junio de 1948 la SSEM había sido construido y estaba trabajando.[22] Tenía 5,16m de largo, 2,33m de alto, y pesaba alrededor de 1 T. La máquina contenía 550 válvulas, 300diodos, 250pentodos y consumía 3500watts.[26] La unidad aritmética usaba pentodos EF50, los cuales fueron ampliamente usados durante la guerra.[23] La SSEM usaba un tubo Williams para la memoria de 32 palabras de 32 bits, un segundo tubo trabajaba comoacumulador con 32 bits, y el tercero que almacenaba la instrucción junto con su dirección. Un cuarto CRT sin la electrónica de almacenamiento de los otros tres, mostraba el patrón de bits de cualquiera de los otros tubos.[27]
Cada palabra de 32 bits de la memoria principal podía contener tanto instrucciones como datos. En una instrucción del programa, los bits 0-12 representaban la dirección de memoria deloperando a usar, y los bits 13–15 especificaban que operación debía ejecutarse; los 24 bits restantes no se utilizaban.[27] La SSEM tenía, por lo tanto, una arquitectura conconjunto de instrucciones simples. El segundo operando implícito de cualquier operación es el acumulador, y las instrucciones del programa especificaban sólo la dirección de los datos en la memoria principal.
Una palabra de la memoria principal podía ser leída, almacenada o refrescada en 360 microsegundos. Una instrucción requería cuatro accesos a la palabra para ser ejecutada, dándole un promedio de ejecución de 700 instrucciones por segundo. La memoria principal se refrescaba continuamente, y el proceso tomaba 20 milisegundos para completarse, y cada palabra de 32 bits de la SSEM era leída y refrescada en forma secuencial.[22]
La SSEM representaba los números negativos usandocomplemento a dos,[28] como muchos computadores de hoy. En esta representación, el valor del bit más significativo representa el signo; número positivos tienen un cero en esa posición, y los negativos tienen un uno. Por lo tanto, el rango de números que podía almacenarse en cada palabra de 32 bits era de −231 a +231 − 1 (decimal: -2.147.483.648 a +2.147.483.647).
Elconjunto de instrucciones de tres bits de la SSEM permitía un máximo de 8 instrucciones diferentes (23). En contraste con la convención moderna, la máquina almacenaba el dígito menos significativo a la izquierda; por lo que un uno era representado en tres bits como "100", en lugar de la forma convencional "001".[28]
| Código binario | Notación original | Mnemónica moderna | Operación |
|---|---|---|---|
| 000 | S, Cl | JMP S | Salta a la instrucción en la dirección que se obtiene de memoria S especificada[t 1] (salto incondicional absoluto) |
| 100 | Añadir S, Cl | JRP S | Salta a la instrucción en la dirección que se obtiene de memoria S especificada[t 1] (salto incondicional absoluto) |
| 010 | -S, C | LDN S | Lee el número en la dirección de memoria especificada, lo niega, y lo carga en el acumualdor |
| 110 | c, S | STO S | Almacena el número del acumulador en la dirección de memoria especificada |
| 001 o 101[t 2] | SUB S | SUB S | Resta el número de la dirección de memoria especificada del valor del acumulador, y lo almacena en el acumulador |
| 011 | Prueba | CMP | Salta la instrucción siguiente si el acumulador contiene un valor negativo |
| 111 | Parar | STP | Parar |
Las incómodas operaciones con negativos eran el resultado de la falta de hardware de la SSEM, concretamente un sumador de 32 bits para realizar cualquier operación aritmética, excepto lasustracción ynegación. No se consideró necesario antes de las pruebas construir dichosumador debido a que la suma puede implementarse fácilmente mediante restas,[27] i.e., puede ser calculado como. Por lo tanto, sumar dos números, X e Y, requería cuatro instrucciones:[29]
LDN X //carga X como negativo en el acumuladorSUB Y //resta Y al valor del acumuladorSTO S //almacena el resultado en SLDN S //carga el valor en S como negativo en el acumulador
Los programas se ingresaban en forma binaria saltando por cada palabra de memoria, a su vez, y el uso de un conjunto de 32 conmutadores conocidos como el dispositivo de entrada, para establecer el valor de cada bit de cada palabra a 0 o 1 La SSEM no tenía lector decinta de papel o punzón.[30]
Se escribieron tres programas para el computador. El primero, que consistía de 17 instrucciones, fue escrito por Kilburn, y habría corrido por primera vez el 21 de junio de 1948.[31] fue diseñado para encontrar eldivisor más alto de 218 (262.144) calculando cada entero desde 218 − 1 hacia abajo. Las divisiones se implementaron haciendo restas suscesivas del divisor. Al SSEM le tomó 3,5 millones de operaciones y 52 minutos para dar la respuesta (131 072). El programa usó ocho palabras de la memoria de trabajo más las 17 palabras de las instrucciones, dándole al programa un tamaño de 25 palabras.[32]
Al mes siguiente, Geoff Tootill escribió una versión corregida del programa, y a mediados de julio Alan Turing –quien había sido nombradoreader (lector) en el departamento de matemáticas en la Universidad de Mánchester y en septiembre de 1948– envió el tercer programa, para calcular divisiones largas. Turing había sido nombrado para el cargo de Director Adjunto delLaboratorio de Máquina Computacional de la Universidad,[31] aunque dicho laboratorio no se hizo realidad hasta 1951.[33]
Williams y Kilburn dieron a conocer el desarrollo de la SSEM en una carta a la revistaNature, publicada en septiembre de 1948.[34] Su éxito llevó rápidamente a la creación de un equipo más práctico, elManchester Mark I. Los trabajos se iniciaron en agosto de 1948, y la primera versión entró en operaciones en abril de 1949.[33] El Manchester Mark 1 a su vez condujo al desarrollo delFerranti Mark I, el primer computador comercialmente disponible de propósito general del mundo.[3]
En 1998 se construyó una réplica funcional de la SSEM para celebrar el 50° aniversario de la ejecución de su primer programa. La máquina está en exhibición en elMuseo de Ciencia e Industria en Mánchester, donde se realizan demostraciones de funcionamiento en forma regular.[35] En el 2008 se descubrió una fotografía panorámica de la máquina completa en la Universidad de Mánchester. La fotografía fue tomada el 15 de diciembre de 1948 por un estudiante investigador, Alec Robinson, y fue reproducida en elIllustrated London News en junio de 1949.[36][37]
Anexo:Computadoras de tubos de vacío
Wikimedia Commons alberga una categoría multimedia sobreSSEM.| Control de autoridades |
|
|---|
Datos:Q514818 Multimedia:Manchester Small-Scale Experimental Machine /Q514818