000006780 001__ 6780 000006780 005__ 20170831220339.0 000006780 037__ $$aTAZ-TFM-2011-142 000006780 041__ $$aspa 000006780 1001_ $$aOlivito del Ser, Javier 000006780 24500 $$aDiseño e implementación de un jugador artificial de Reversi sobre una FPGA 000006780 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2011 000006780 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/ 000006780 520__ $$aEl Field-Programmable Technology Design Competition es un concurso de diseño hardware internacional enmarcado en el International Conference on Field-Programmable Technology, congreso internacional de la región asiática sobre hardware reconfigurable. En su edición de 2010 propuso el desarrollo de un procesador específico para jugar al Reversi sobre una FPGA. Partiendo de conocimientos nulos acerca de la estrategia subyacente al juego, diseñamos e implementamos en 4 meses un procesador muy superior al software de referencia que suministraba la organización del concurso. El procesador implementa el algoritmo MinMax con poda alfa-beta, búsqueda en profundidad iterativa y ordenación dinámica de nodos para la exploración del espacio de búsqueda, y una evaluación de nodos basada en conceptos fuertemente ligados a la estrategia del juego, tales como movilidad, captura de esquinas o casillas estables. Posteriormente, desarrollamos una versión software algorítmicamente equivalente con el propósito de establecer comparativas de rendimiento y de consumo FPGA/PC. Los resultados muestran un mayor rendimiento del diseño hardware, fruto principalmente de la explotación del paralelismo y del diseño de una arquitectura a medida, y un consumo sustancialmente inferior, debido principalmente a que el procesador desarrollado trabaja a una frecuencia dos órdenes de magnitud inferior al PC. Como contrapartida, el tiempo de desarrollo del diseño hardware fue claramente superior que el del diseño software equivalente. El diseño presentado en la sesión del congreso dedicada a la competición fue capaz de batir al resto de finalistas, y por ello fuimos galardonados con el primer premio de la competición. Además, el artículo describiendo el diseño fue publicado en las actas del congreso, siendo accesible a la comunidad científica a través del IEEExplore. 000006780 521__ $$aMáster Universitario en Ingeniería de Sistemas e Informática 000006780 540__ $$aDerechos regulados por licencia Creative Commons 000006780 6531_ $$aarquitectura de computadores 000006780 6531_ $$adiseño hardware 000006780 6531_ $$afpga 000006780 6531_ $$areversi 000006780 700__ $$aResano Ezcaray, Jesús Javier$$edir. 000006780 7102_ $$aUniversidad de Zaragoza$$bInformática e Ingeniería de Sistemas$$cArquitectura y Tecnología de Computadores 000006780 8560_ $$fjolivito@unizar.es 000006780 8564_ $$s3786252$$uhttps://zaguan.unizar.es/record/6780/files/TAZ-TFM-2011-142.pdf$$yMemoria (spa) 000006780 8564_ $$s96568$$uhttps://zaguan.unizar.es/record/6780/files/TAZ-TFM-2011-142_ANE.pdf$$yAnexos (spa) 000006780 909CO $$ooai:zaguan.unizar.es:6780$$ptrabajos-fin-master$$pdriver 000006780 950__ $$a 000006780 980__ $$aTAZ$$bTFM$$cEINA