15
Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos elementos para construir circuitos en Minecraft, un sistema de juego y simulación….» Tengo que satisfacer los árbitros. 4/2/18 1

Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

  • Upload
    others

  • View
    7

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

Árbitro #1

«Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos elementos para construir circuitos en Minecraft, un sistema de juego y simulación….»

•  Tengo que satisfacer los árbitros.

4/2/18 1

Page 2: Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

Aumentos incrementales en la construcción de circuitos

digitalesQuan Nguyen

2 de abríl de 2018

LABORATORIO DE CIENCIAS DE LA COMPUTACIÓN Y INTELLIGENCIA ARTIFICIAL

Page 3: Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

Ley de Moore

4/2/18 3

Fuente: WIkipedia

2011

Page 4: Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

4

Page 5: Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

Redstone (piedra rojiza)

5

Fuente: Mojang (Minecraft wiki)

Page 6: Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

Puertas lógicas

604/01/2016

Puerta Y

Puerta NO

Biestable DFuente de diagramas: WIkipedia

Page 7: Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

El problema

•  Circuitos Minecraft casi construído a mano•  "Diseño totalmente a medida"

7

Fuente: YouTube

Page 8: Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

Esquema de presentación

•  Introdución (ya presentada)•  Método•  Solución•  Resultados

4/2/18 8

Page 9: Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

Método

•  Aumentar un programa para poner y cablear circuitos en Minecraft

•  Trabajo anterior: PERSHING•  Este trabajo: Dewey

4/2/18 9

Fuente: Biblioteca del Congreso, EE UU Fuente: http://labv87.blogspot.com/

Page 10: Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

El proceso

10

Verilog Yosys BLIF Dewey Mundo Minecraft

Page 11: Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

Video

4/2/18 11

Page 12: Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

Resultados

Diseño Puertas Reds Tamaño Tiempo (s)

Acceleración Ahora Antes

Biestable RS 2 4 5 × 20 × 21 2.2 15 6.8×

Sumador 2-bit 7 11 7 × 31 × 37 8.8 117 13.3×

Contador 4-bit 23 26 7 × 52 × 77 31.9 1084 34.0×

Contador 8-bit 49 51 7 × 119 × 127 584 ∞ ∞×

4/2/18 12

Page 13: Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

Tenía mucho éxito!

•  Computadoras en computadoras?•  Problemas en alocación de memoría

-> Trabajo futuro

4/2/18 13

Page 14: Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

4/2/18 14

Fuente: https://redd.it/87b61e Fuente: The Very Near Future

Page 15: Árbitro #1 - Open Computing Facilityqmn/assets/nguyen_dewey... · 2018-04-03 · Árbitro #1 «Dewey es un nuevo sistema para generar la ubicación y conneccion [sic] entre distintos

Gracias!

Preguntas?

4/2/18 15