Sandoval Suclupe, Diana Vallejos Sandoval, Rogger Evolucin y Arquitectura de las Computadoras
A n t e c e d e n t e s Abaco ( 2500 A.C.) China Primer instrumento para operaciones de clculo Maquina Aritmetica (1642) Blas Pascal "La Pascalina", 1ra sumadora mecanica (+, -). Maquina de Leibnitz (1671) Gottfried Leibnitz Leibniz desarrollo una maquina multiplicadora (+, -, *, /). Maquina de Diferencias (1822) Charles Babbage Usaba metodo de las diferencias finitas para polinomios de 2do grado. Maquina Analitica (1834) C. Babbage y Ada Lovelace Primera Computadora Digital (mecanica). Se programaba con tarjetas. Maquina Tabuladora (1884) Heman Hollerith Usaba tarjetas perforadas Computador Analogico (1925) Vennevar Bush y sus colaboradores Computador analogico de gran escala. Harvard Mark I (1939 - 1944) IBM y Universidad de Harvard Programable por una cinta de papel.
P r i m e r a
G e n e r a c i o n Z3 (1941) Y Z4 (1950) Konrad Zuse Z3: "Primera Computadora". Lenguaje de alto nivel Plankalkl (1945) ABC (1939 - 1942) John Atanasoff y Clifford Berry Primera Computadora Digital Binaria. Resolvia sistemas de ecuaciones lineales. Colossus (1943) Desarrollo Britanico, con participacion de Alan Turing. Diseada para descifrar mensajes alemanes. ENIAC (1946) John Mauchly y J. Presper Eckert, tambien participo Von Newman 1ra computadora de poposito general. Se programaba "cableando" Machester Mark I (1948) Howard Aiken Programa almacenado. Turing desarrollo su lenguaje de programacion UNIVAC (1949) Eckert-Mauchly Computer Corporation Usa cintas magneticas. IBM 650 (1954) IBM Primera computadora priducida en masa. IBM 704 (1955) IBM Primera maquina comercial con hardware d punto flotante
S e g u n d a
G e n e r a c i o n Transistores y avances en programacion 1955 Bell Labs. crea computador sin valvulas, reemplazadas por transistores. 1957 IBM. John Backus, 1er lenguaje de programacion, FORTRAN IBM 1401 (1959) Leia tarjetas, copiaba cintas e imprimia resultados. Uso comercial (bancos, etc.) IBM 7094 (1962) Hacia computos. Uso con fines cientificos. DEC PDP-1 (1961) Mas barata que la IBM 7094 Se le implemento el primer videojuego
T e r c e r a
G e n e r a c i o n Circuitos integrados y miniaturizacion. IBM 360 (1964) Multiprogramacion. Terminales bobas. DEP PDP-8 (1964) 1er minicomputador HP2116A (1966) Hewlett-Packard Procesa data de instrumentos de medicion 1971 1er microprocesador, Intel 4004, primer CPU Cray 1 (1976) Seymour Cray 1ra supercomputadora MULTICS (1976) Impulsa desarrollo del SO "timesharing" ALTAIR 8080 (1975) Primer ordenador personal 1975 Lenguaje de programacion Basic Fundacion de Microsoft Apple II (1978) Podia aumentarse la RAM
C u a r t a
g e n e r a c i o n Ordenadores personales IBM PC (1981) Sistema DOS (Microsoft) Incorporo teclado y monitor Commodore 64 (1982) Macintosh (1984) Apple Incorporo el mouse 1985 Microsoft presento el software Windows 1.1 Aparecen los primeros CD-ROM Pentium (1993) Incorpora ideas de maquinas RISC
Q u i n t a
G e n e r a c i o n I. A. en el hardware y software Proyecto japones iniciado a finales de los 70's Uso de la Inteligencia Artificial en el hardware y en el software Lenguaje PROLOG S e x t a
G e n e r a c i o n Superconductores que economizarian energia La Era de las computadoras inteligentes. Se ganaria en performance hasta 30 veces la de un procesador con metales comunes.
Arquitectura Von Neumann Arquitectura Harvard Los datos y los programas se almacenan en la memoria y son gestionados por el mismo sistema de manejo de informacin. Los datos y programas se almacenan en dispositivos de memoria independientes. Un equipo que cuenta con la arquitectura Von Neumann, utiliza el mismo dispositivo de memoria o almacenamiento tanto para instrucciones como para datos. En la arquitectura Harvard puede ser una instruccin y los datos de acceso a la memoria al mismo tiempo sin memoria cach. En un equipo de arquitectura von Neumann a la memoria se accede a travs de un sistema de buses nico (control ,direcciones y datos).
En un equipo de arquitectura Harvard ambos buses son totalmente independientes lo que permite que la CPU pueda acceder de forma independiente y simultnea a la memoria de datos y a las instrucciones . Debido a la limitacin de la velocidad de operacin a causa del bus nico para los datos e instrucciones que no deja acceder simultneamente a unos y otras ,lo cual impide superponer ambos tiempo de acceso. El tiempo de acceso a las instrucciones puede superponerse con el de datos , logrando una mayor velocidad en cada operacin .
Arquitectura RISC Arquitectura CISC La arquitectura RISC tiene Instrucciones de nico ciclo La arquitectura CISC tiene Instrucciones multiciclo Utiliza cdigo con ms lneas ,tiene instrucciones cortas
Utiliza Instrucciones largas, Cdigo con menos lneas En la arquitectura de RISC la carga/almacenamiento son instrucciones separadas La Carga,/almacenamiento son incorporadas en otras instrucciones Se enfatiza la versatilidad del repertorio de instrucciones Se aaden instrucciones nuevas slo si son de uso frecuente y no reducen el rendimiento de las ms importantes Compiladores complejos Reduce la dificultad de implementar compiladores
Computacin molecular es un modelo de computacin alternativo al silicio, basado en el uso de molculas de ADN como unidades de procesamiento. Es un campo de la ciencia que an se encuentra en una etapa muy temprana de su desarrollo, pero que desde su nacimiento ha mostrado siempre un gran potencial futuro. Sobre todo debido a la gran cantidad de ejemplos de computacin biolgica que podemos encontrar en la naturaleza. La Computacin Molecular trata de representar la informacin al procesar con molculas orgnicas, pues las introducen en un tubo de ensayo para que reaccionen y as conseguir la solucin a un problema. La molcula orgnica que utiliza es el ADN. Esta tcnica aprovecha el que las molculas reaccionen simultneamente dentro de un tubo de ensayo, tratando gran cantidad de datos al mismo tiempo. El tamao de las molculas, los sita a un tamao que se podra equiparar al que se puede obtener con los ordenadores cunticos. La cantidad que se puede almacenar es inmensa, en un centmetro cubico podra llegar a almacenarse la misma cantidad de informacin que en un billn de CDs.
Probablemente la primera vez que fue mencionada la computacin sub-microscpica fue en la charla Hay Espacio de sobra all abajo, por el fsico Richard Feynman. Leonard Adleman, de la Universidad del Sur de California inici el estudio en este campo, en 1994 . Adleman prob la utilidad, al menos terica, del uso del ADN para resolver problemas. En particular, logr resolver el Problema del camino Hamiltoniano de 7 nodos. Desde los primeros experimentos de Adleman, se han realizado numerosos avances, y se ha probado que se pueden construir varias Mquinas de Turing . LEONARD ADLEMAN 11 de Noviembre de 1994, "Computacin Molecular de Soluciones a Problemas Combinatorios. Las cadenas de ADN tambin pueden ser usadas para codificar informacin para sistemas matemticos. Fue la primera implementacin de una computadora basada en ADN, para resolver problemas combinatorios. Para ello se utiliz la estructura de molculas de ADN para almacenar informacin de partida y se estudio las molculas resultantes de las reacciones qumicas para obtener la solucin.
El resultado obtenido al aplicar una funcin computable a un nmero se obtiene al aplicar varias funciones bsicas a ese nmero o parmetro de entrada. Por ello, las cadenas de ADN se pueden utilizar para codificar la informacin y las enzimas para representar los clculos. Como el ADN est codificado en 4 bases tenemos cuatro letras para codificar la informacin. Requieren menos energa y espacio. Mientras que las computadoras actuales ejecutan 109 operaciones por Joule de energa consumida, las computadoras de ADN podran ejecutar 2 x 1019 operaciones. Esto significa 1010 veces ms eficiencia. Los datos pueden almacenarse en el ADN a una densidad aproximada de 1 bit por nanmetro cbico (nm3), mientras que los medios actuales de almacenamiento requieren 1012 nm3 para cada bit. Tamao menor Mucho ms rpidas Almacena ms informacin que cualquier chip de computadora convencional.
En el ao 2002, investigadores del Instituto Weizmann de Ciencias en Rehovot, Israel, crearon un computador programable, compuesta de enzimas y molculas de ADN. El 28 de abril de 2004, Ehud Shapiro, Yaakov Benenson, Binyamin Gil, Uri Ben-Dor, y Rivka Adar del Instituto Weizman anunciaron en la revista Nature que haban construido un computador basado en ADN. Aunque era slo un autmata finito determinista, de dos estados, al unirlo con un mdulo de entrada y salida, fue capaz de diagnosticar actividad cancergena y liberar drogas para su tratamiento. Problemas NP-Completos. Estos problemas requieren mucha bsqueda combinatoria para llegar a la solucin y tambin se tiene que comprobar si la solucin es la correcta. Estos problemas se resuelven gran cantidad de soluciones potenciales y cada solucin se codifica en una molcula del ADN y a travs de operaciones sobre el ADN recombinante se llegan a las soluciones correctas. Procesamiento Paralelo. Clculos en los que cada estado de un procesador se represente por una hebra de ADN. Por ello podemos guardar en 1l de solucin ADN aproximadamente unos 1000 procesadores. Nano-Fabricacin y auto embalaje de ADN. Se puede auto ensamblar el ADN en enredados de dos y tres dimensiones. Estas estructuras pueden utilizarse para la codificacin de clculos en formas ms complejas.
Los ordenadores utilizan bits para codificar la informacin de modo que un bit puede tomar el valor cero o uno. Por contra, los ordenadores cunticos utilizan los qubits (bits cunticos)) para realizar esta tarea. Un qubit almacena la informacin en el estado de un tomo, pero por las propiedades de los tomos hacen que el estado no tenga por qu ser cero o uno, sino que puede ser una mezcla de los dos a la vez. As, al poder almacenar una mezcla de ambos valores a la vez en cada qubit podemos tratar toda la informacin de una sola vez. Gracias a estas propiedades los ordenadores cunticos tienen una especial capacidad para resolver problemas que necesitan un elevado nmero de clculos en un tiempo muy pequeo. Adems, como estarn construidos con tomos, su tamao ser microscpico consiguiendo un nivel de miniaturizacin impensable en los microprocesadores de silicio.
Tales como Richard Feynmann, del California Institute of Technology, de Pasadena (California); Paul Benioff, de Argonne National Laboratory, en Illinois; David Deutsch, de la Universidad de Oxford, en Inglaterra, y Charles Bennett, del T.J. Watson Research Center de IBM en Yorktown Heights (Nueva York), propusieron por primera vez el concepto de las computadoras cunticas en las dcadas de 1970 y 1980, muchos cientficos dudaron que alguna vez ese tipo de computadora pudiera resultar prctica. Pero en 1994, Peter Shor, de AT and T Research, describi un algoritmo cuntico especficamente diseado para factorizar nmeros grandes y exponencialmente ms rpido que las computadoras convencionales, lo suficientemente rpido como para birlar la seguridad de muchos criptosistemas de clave pblica. El potencial del algoritmo de Shor alent a muchos cientficos a tratar de explotar las capacidades de las computadoras cunticas. En los ltimos aos, varios grupos de investigacin de todo el mundo han alcanzado progresos significativos en este campo. Mientras estuvo en IBM, Chuang ampli su reputacin como uno de los experimentalistas en computacin cuntica ms importantes del mundo. Dirigi el grupo que demostr la primera computadora cuntica de 1 qubit (en 1998 en la Universidad de California en Berkeley). En IBM Almaden, Chuang y sus colegas fueron los primeros en demostrar los importantes algoritmos cunticos, el algoritmo de Grover concebido en 1999 para hacer bsquedas en bases de datos con ayuda de una computadora cuntica de 3 qubits, y la bsqueda de pedidos ideada el ao pasado (agosto del 2000) con una computadora cuntica de 5 qubits. La factorizacin con el algoritmo de Shor anunciada hoy es el algoritmo ms complejo que se haya demostrado hasta ahora usando una computadora cuntica. Adems de su ambicioso programa experimental, la Divisin de Investigacin de IBM Research es conocida tambin por sus muchas contribuciones tericas en el emergente campo de la informacin cuntica. Los cientficos de IBM fueron pioneros en criptografa cuntica, en comunicaciones cunticas (incluso el concepto de teleporte cuntico) y en metodologas eficientes para corregir errores. David DiVincenzo, miembro del cuerpo de investigadores del laboratorio Watson de IBM, ha promulgado los cinco criterios necesarios para construir una computadora cuntica prctica: 1) un sistema fsico de escala flexible con qubits bien caracterizados; 2) capacidad de inicializar el estado de un qubit; 3) tiempos de descoherencia ms largos que el tiempo de operacin de la puerta cuntica; 4) un conjunto universal de puertas cunticas; y 5) la capacidad de medir qubits especficos.
Es un paradigma de computacin distinto al de la computacin clsica Se basa en el uso de qubits en lugar de bits, y da lugar a nuevas puertas lgicas que hacen posibles nuevos algoritmos. Permiten en principio resolver ciertos problemas que resultan muy difciles para la computacin actual. El tiempo de cmputo de un problema de este tipo puede pasar de unas horas a un tiempo an mayor que la edad del universo!, tan slo aumentado ligeramente el tamao de la entrada. Mientras que en la computacin que usamos hoy en da, cada bit puede presentarse en estados alternativos y discretos a la vez, en la computacin cuntica cada bit llega a estar en mltiples estados en un mismo instante. Gracias a esto, podremos llegar a reducir exponencialmente el tiempo empleado por los algoritmos actuales. La base terica de la computacin cuntica se basa en las interacciones del mundo atmico, as como en futuras implementaciones de computadoras cunticas, obtenindose por el momento resultados muy alentadores. Adems, es uno de los mtodos con mayor futuro debido a que ofrece una gama de prestaciones enormes, pudiendo llegar a duplicar los dispositivos de almacenamiento ms avanzados.
Encontramos a: El qubit Es el elemento bsico de la computacin cuntica. Su nombre viene dado por sus siglas: quantum bit, y representa ambos estados (0 y 1) simultneamente, dos estados ortogonales de una subpartcula atmica. Un vector de n qubits representa a la vez 2 n estados, de forma que un vector de dos qubits representara los estados 00, 01, 10 y 11. Con dos estados discretos distintos, cualquier sistema cuntico puede servir como qubit, un spin de electrn que apunta arriba o abajo, o un spin de fotn con polarizacin horizontal o vertical. Compuertas cunticas
Las compuertas lgicas son semejantes a las que utilizamos en la actualidad, con la diferencia de que stas trabajan sobre qubits.
Entanglement Debido a este fenmeno, si dos partculas son generadas en el mismo proceso, permanecen relacionadas entre s, (por ejemplo, la desintegracin en un positrn y un electrn), de tal forma que no se pueden describir de forma aislada los subsistemas que forman. En el momento en el que una de las dos partculas cambia de estado, repercute en la otra. Esto se produce al intentar medir el estado de una de ellas. Teletransportacin cuntica Fue descrita por Stean como la posibilidad de transmitir qubits sin enviar qubits .Mientras que en la computacin tradicional para transmitir bits estos son clonados/copiados y posteriormente enviados por diversos medios de transmisin de enviar un qubit, el receptor no llegar a saber cul era su estado anterior con certeza, pues como hemos comentado anteriormente, cualquier intento de medirlo produce una modificacin en dicho estado, de tal manera que se pierde, siendo ya imposible recuperarlo. Sin embargo, podemos solucionar este problema a travs del fenmeno del Entanglement. Para ello, lo que se hace es enredar los qubits del emisor y el receptor, de tal modo que el qubit del emisor se transmite desapareciendo del emisor, y llegando al receptor el qubit teletransportado. Dicha Teletransportacin se produce por el denominado efecto EPR, mediante el cual tras enredar los dos qubits en el emisor (junto al bit cuntico original que deseamos transmitir) y receptor, y posteriormente separarlos, al realizar la lectura del estado original, estos cambian su estado a otro cualquiera, de tal manera que la informacin es enviada al receptor, que la utiliza para tratar su bit, de forma que ste acaba siendo idntico al original.
El paralelismo cuntico
Gracias a la superposicin cuntica, utilizando puertas lgicas cunticas, podemos llegar a conseguir un paralelismo, en clculos, exponencial. Esto es debido a que a diferencia de los bits convencionales, los bits cunticos pueden existir en un estado de superposicin.
Criptografa cuntica La criptografa del griego (kryptos), "oculto", y grafa, "escribir", escritura oculta) y segn la R.A.E: arte de escribir con clave secreta o de un modo enigmtico. Actualmente son varios de los mtodos criptogrficos usados que requieren que los comunicantes se proporcionen entre s varias claves de forma segura, siendo en este intercambio donde existe mayor vulnerabilidad. Nacida en los aos 80, la criptografa cuntica realiza el intercambio de claves mediante fotones individuales enviados de emisor a receptor por fibra ptica. En este punto, sealamos la diferencia respecto a los sistemas actuales, ya que mediante el teorema de no-clonacin, nos es imposible clonar la informacin transmitida sin conocer a priori el estado cuntico de la luz. De tal forma que ante una intrusin que trate de capturar el mensaje enviado, solamente lo podr destruir, sin posibilidad de reproducirlo, perturbando la comunicacin y dando a conocer a los interlocutores dicha intrusin. Un ejemplo de lo que sera la vulnerabilidad de los sistemas criptogrficos actuales ante las ventajas que ofrece la computacin cuntica, sera el sistema criptogrfico de clave pblica RSA; los donde los mensajes son enviados usando el algoritmo RSA, cuyo funcionamiento se basa en el producto de dos nmeros primos grandes elegidos al azar que forman la clave de descifrado. De tal forma que la seguridad de dicho algoritmo radica es que no existen mtodos de resolucin rpidos para la factorizacin de dichos nmeros, cosa que mediante la computacin cuntica este clculo podra realizarse en segundos.
Como su nombre lo indica, la computacin fotnica se basa en el procesamiento de fotnes. Estos se mueven en paquetes o quantums, no en pulsos secuenciales como las seales electromagnticas. Adems, las propiedades fsicas de los fotones les permiten comportarse tanto como onda y como partcula al mismo tiempo. Esto significa que como partcula cargan consigo un estado, y como onda viajan tan rpido que es como si estuvieran en varios sitios al mismo tiempo.
Cada fotn posee propiedades de estado espacio-temporales que pueden medirse. El spn rotacional de cada fotn puede acarrear un dato computacional, y este puede tener 4 estados registrables de orientacin y polaridad, que en datos sera un Q-bit de informacin.
La palabra 'fotnica' se deriva de la palabra griega "fotos", que significa luz, sino que apareci en la dcada de 1960 para describir un campo de investigacin cuyo objetivo era utilizar la luz para llevar a cabo funciones que tradicionalmente caen dentro del dominio propio de la electrnica, tales como telecomunicaciones, procesamiento de informacin, etc Fotnica como un campo comenz con la invencin del lser en 1960. Otros desarrollos siguieron: incluyendo el diodo lser en la dcada de 1970, las fibras pticas para la transmisin de informacin, y el amplificador de fibra dopada con erbio. Estas invenciones fueron la base de la revolucin de las telecomunicaciones de finales del siglo 20 y siempre que la infraestructura de Internet. Aunque acuado anteriormente, el trmino fotnica entr en uso comn en la dcada de 1980 como la transmisin de datos por fibra ptica fue adoptada por los operadores de redes de telecomunicaciones. En ese momento, el trmino fue utilizado ampliamente en los laboratorios Bell. Su uso se confirm cuando el IEEE Lser y Electro-ptica Sociedad estableci una revista archivstica Tecnologa Fotnica Cartas nombrado a finales de la dcada de 1980. Durante el perodo previo a la cada de las punto-com alrededor del ao 2001, la fotnica como un campo centrado principalmente en las telecomunicaciones. Sin embargo, la fotnica abarca una amplia gama de aplicaciones de la ciencia y la tecnologa, incluyendo: la fabricacin del lser, biolgica y qumica de deteccin, diagnstico mdico y el tratamiento, la tecnologa de visualizacin y computacin ptica.
La computacin fotnica se basa en el procesamiento de fotones. Estos se mueven en paquetes o quantums, no en pulsos secuenciales como las seales electromagnticas. Adems, las propiedades fsicas de los fotones les permiten comportarse tanto como onda y como partcula al mismo tiempo. Esto significa que como partcula cargan consigo un estado, y como onda viajan tan rpido que es como si estuvieran en varios sitios al mismo tiempo. Cada fotn posee propiedades de estado espacio-temporales que pueden medirse. El spn rotacional de cada fotn puede acarrear un dato computacional, y este puede tener 4 estados registrables de orientacin y polaridad, que en datos sera un Q-bit de informacin a diferencia de las seales electromagnticas, estos ases siempre viajan a la velocidad de la luz NETA. No requieren energa adicional para viajar por un medio. El potencial de esta tecnologa fotnica ser abismalmente superior al tope de la electrnica actual. Ya hemos sido testigos de algunos pequeos avances que apenas son la punta del Iceberg: Los dispositivos de almacenamiento pticos como los DVD superan miles de veces la capacidad de los medios de almacenamiento magntico. Y tambin en el campo de las telecomunicaciones los canales de fibra ptica son capaces de transmitir millones de veces ms informacin que los canales electromagnticos con casi ninguna interferencia. Pero cuando se trata de computacin, se estima que un computador fotnica ser miles de millones de veces ms rpido que los supercomputadores actuales de 4ghz, estando en el orden de los Petahertz.
Las aplicaciones fotonicas potenciales incluyen las finanzas, la salud y la seguridad nacional, dijo Vern Brownell, director general de D-Wave. La visin a largo plazo es la nube cuntica, con unos sistemas de alto rendimiento sofisticado, dijo. Se puede utilizar para capacitar a un algoritmo cuntico, para que se exprese en un telfono o hacer cuantiosas simulaciones para una institucin financiera.