Deep blue Favio Conti Agustin Marengo Introduccin Caracteristicas
Deep blue Favio Conti Agustin Marengo
Introducción / Caracteristicas Fue una supercomputadora desarrollada por IBM Se diseñó con el fin de poder lograr cálculos complejos paralelizables aplicables a varias áreas de interés Su diseño fue basado en el juego de ajedrez Primera computadora capaz de vencer a un campeón mundial en una partida y en un juego (vs Kasparov en 1997)
Organización interna (V. 1997 ) Contaba con 480 chips diseñados para ajedrez Fabricados en tecnología de 0. 6 micrones CMOS Cada uno capaz de buscar de 2 a 2. 5 Millones de posiciones por segundo Debido a la arquitectura de DB , no se priorizaba la velocidad Gran poder computacional: Cada posición requiere 40^3 instrucciones , entonces un chip lograba 100 Billones inst/s El sistema se basó en una supercomputadora IBM RS/6000 Colección de 30 procesadores RS/6000 conectados por una red de alta velocidad Cada uno podía controlar hasta 16 de los chips
Estrategia de resolución de ajedrez Basado en el modelo de Claude Shannon (1949) Mejorado por Slate y Atkin ( Chess 4. 5 ) Utiliza algoritmos Quiescence search para arboles minimax y poda alfa-beta para reducir el numero de nodos evaluados DB utilizaba un generador de movimiento en hardware La velocidad sostenida alcanzaba 200^6 posiciones/s (8 teraflop) Se podía mejorar con SW La búsqueda era paralela en dos niveles Una en la red de RS/6000’s (HW) y otra en el bus Micro. Channel de un nodo RS/6000 (SW) Permitía una gran flexibilidad de diseño manteniendo velocidad de búsqueda El SW buscaba <1% de las pos totales buscadas, pero controlaba 2/3 de la profundidad de la búsqueda
Chess Chip El chip se divide en 4 partes Generador de movimientos Función usada para estimar el mejor valor de Decide el prox mejor movimiento de una pieza una pos en el árbol minimax , array de 8 x 8 de log combinacional controlado por FSM Contiene 66 k compuertas sin contar las Genera movimientos de ataque, de evasión ROMs/RAMs de jaque/jaque mate Descarta por HW casos irrelevantes Función de evaluación Control de búsqueda Implementa un algoritmo de búsqueda alpha- beta Stack de movimiento Contiene un buffer circular de 32 entradas de los últimos 32 movimientos Complejidad O(n) Utiliza un algoritmo direccionable en memoria
Performance En los primeros juegos a principios de 1997 se usó un único chip que como resultado de un problema en el hardware funcionaba a 70% de la velocidad y entre un décimo y un quinto de la eficiencia. Esto redujo la performance en el programa de ajedrez a un equivalente con el Pentium Pro 180 Mhz. De los 10 juegos contra un Pentium Pro el programa ganó los 10, dando asi un 95% en el nivel de confianza para el uso del chip, incluso con su velocidad reducida.
Performance Los juegos contra Los Grandes Maestros de Ajedrez fueron los mas interesantes. En promedio, ellos presentan un puntaje de 2500. Deep Blue Jr. obtuvo un puntaje de 2700 situandose dentro de los 10 mejores del mundo. En 1997 Deep Blue jugó 6 veces contra Kasparov y gano la partida. Kasparov tenia un puntaje de alrededor 2815 lo que ubicó la performance de Deep Blue cerca de los 2875 puntos.
REFERENCIAS BIBLOGRAFICAS http: //www 03. ibm. com/ibm/history/ibm 100/us/en/icons/deepblue/transform/ http: //www. csis. pace. edu/~ctappert/dps/pdf/ai-chess-deep. pdf https: //www. research. ibm. com/deepblue/press/html/g. 6. 4. shtml https: //es. wikipedia. org/wiki/Deep_Blue_(computadora)
GRACIAS ¿PREGUNTAS?
- Slides: 9