jueves, 22 de abril de 2010

computo cuantico

Se basa en el uso de qubits en lugar d bits
maquina de turing indeterminista.

ORIGEN:
1981--> Paul Benioff.
en la computacion digital un bit puede tomar solo dos valores o ó 1
en la computacion cuantica, intervienen las leyes de a mecanica cuantica

PROBLEMAS:
Decorencia cuantica: perdida de caracter unitario de los pasos del algoritmo cuantico.
Escarabilidad: considerable incremento en qubits necesario para cualquier calculo que implica la correccion de errores.

HARDWARE: No hay un hardware ideal pero deben de cumplir arias condiciones conocidas como la lista Di Vizenzo.

CONDICIONES:
*Manener coherencia cuantica a lo largo del experimento
*se debe de leer el estado final del sistema tras el calculo
*tiene que haber una forma definida de aumentar elo numero de qubits poara tratar con problemas de mayor coste computacional.

SOFTWARE: algoritmos cuanticos que se basan en un margen de error conocido en las operaciones de base y tabajan reduciendo el margen de error a niveles exponencialmente pequeños, comparables al nivel de error de las maquinas actuales.

ALGORITMOS:

Algoritmo de Shor
Algoritmo de Grover
Algoritmo de Deutsch-Jozsa

Modelos:
computadora cuantica de Benioff
computadora cuantica de Feyman
computadora cuantica de Deutsch

CLUSTER

Grupo de computadoras que se conectan en forma de red a un nodo maestro que reparte las tareas que hay que realizar en ellas. Es un gupo de multiples ordenadotres unidos mediante una red de alta velocidad.

ORIGEN: se comenzo a utilizar a finales de los años 50 yu principios de los 60's. lo que le da fuerza son los procesadores baratos y redes de alta velocidad.

para que sirve? para realizar tareas costosas pero ue tardarias dias en una paquina persona. REDUCIR TIEMPOS!

Las aplicaciones paralelas escalables requieresn: buen rendimiendo, baja latencia, comunicaciones que dispongan de gran ancho de banda, redes escalables y acceso rapido de archivoss.

ALTO RENDIMIENTO: ejecutan tareas que requieren de gran capacidad computacional, grandes cantidades de memoria o ambas a la vez

ALTA DISPONIBILIDAD: provee disponibilidad y confiabilidad, tratan de brindar la maxima disponibilidad d elos servicios que ofrecen. a confiabilidad se provee mediante software que detecta fallos y premite recuperarse frente a ellos.

ALTA EFICIENCIA: ejecuntan la ayor cantidad de tareas en el menor tiempo posible. existe indepedencia de datos entre las tareas individuales.

COMPONENTES: nodos, sistemas operativo, conexiones de red, middleware, protocolos de comunicacion y servicios, aplicaciones, ambientes de programacion paralela