A graph placement methodology for fast�chip design

June 2021, Nature

Introduction

TPU Chip floorplanning

Chip floorplanning

Components

Canvas

2D chip canvas (m*n grid)

Memory, Compute Unit, NAND, NOR, XOR

Memory

NAND

NOR

XOR

Problem statement

Graphic Design Analogy

Challenges

• Due to the large state space, this task is computationally difficult.
• Although since 1960s many attempts to automate the process, none achieves human level performance.
• Manual process�������
• 6 hours instead of months by human experts

Block 1

Block 2

Block 3

Block 4

Evaluate: 72h

Too hard

Retry

Existing methods

Multi-level partitioning

1990s

1960s

Partition based: Quick but poor quality

1980s

Simulated annealing: Slow, not scalable

2000s

Nonlinear Optimiztion: Approximation

RePlAce

2010s

1

2

3

4

5

Method

Reinforcement learning approach

Overview

Optimization as a Markov Decision Process (MDP)

State

Action

Reward

Policy

01

02

03

04

States

States

state vector

Action

All the valid placement

30

30

Reward

Policy

Policy Network

State input

Action output

Policy network

High level

1. MDP
2. Metrics to be optimized

Experiement

Esta puede ser la parte de la presentación en la que puedes presentarte, escribir tu email, número de teléfono...

Results

Case 1

Case 3

Case 2

Case 4

Case 5

Application

Esta puede ser la parte de la presentación en la que puedes presentarte, escribir tu email, número de teléfono...

Placement Optimization

1. City planning: Traffic light placement
2. Compiler optimization: Datacenter resource allocation
3. Environmental engineering: Dam placement

Indoor Scene Synthesis

Indoor Scene Synthesis

1. MDP

�����2. Graph representation

Indoor Scene Synthesis

3. Optimization Metrics
• Accessibility
• Visibility
• Pathway Connecting
• …

�����

City planning

IGUALDAD

LIBERTAD

FRATERNIDAD

Mercurio es el planeta más cercano al sol y el más pequeño del sistema solar

Venus tiene un nombre precioso y es el segundo planeta más cercano al Sol

Aunque sea rojo, Marte es en realidad uno de los planetas más fríos

Conclusion

Esta puede ser la parte de la presentación en la que puedes presentarte, escribir tu email, número de teléfono...

Take away

1. Reinforcement learning as an optimization tool, especially combinatorial optimization
• Traveling Salesman problem
• Maximum Cut problem
2. Formulation of design problem
3. Reinforcement can achieve better result than zero-shot

CONTENIDO DE ESTA PLANTILLA

Esto es lo que encontrarás en esta plantilla de Slidesgo:

1. Una estructura de diapositivas multiusos, que puedes adaptar fácilmente a tus necesidades. Para obtener más información sobre cómo editar la plantilla, visita Slidesgo School o puedes leer nuestras FAQs.
2. En la diapositiva de recursos alternativos puedes encontrar una variedad de recursos gráficos acordes al estilo de nuestro diseño.
3. Una diapositiva de gracias, la cual debes conservar para dar los créditos correspondientes a nuestro diseño.
4. Una diapositiva de recursos, donde encontrarás enlaces a todos los elementos utilizados en esta presentación.
5. Instrucciones de uso.
6. Diapositivas finales con:
1. Las fuentes y colores que se han usado en esta presentación.
2. Una selección de ilustraciones. También puedes personalizarlas y animarlas como desees a través del editor en línea. Visita Storyset para obtener más información.
3. Más recursos infográficos, cuyo tamaño y color se pueden editar.
4. Un conjunto de iconos personalizables sobre los siguientes temas: general, negocios, avatares, procesos creativos, educación, ayuda y soporte, médico, naturaleza, artes escénicas, SEO y marketing y equipos de trabajo.

Puedes eliminar esta diapositiva cuando hayas terminado de editar la presentación.

ÍNDICE

ANTECEDENTES

ECONOMÍA

INDEPENDENCIA

ANÁLISIS

INTENTOS

CONCLUSIONES

01

02

03

04

05

06

Puedes describir en qué consiste la sección aquí

Puedes describir en qué consiste la sección aquí

Puedes describir en qué consiste la sección aquí

Puedes describir en qué consiste la sección aquí

Puedes describir en qué consiste la sección aquí

Puedes describir en qué consiste la sección aquí

PANAMÁ

Aquí puedes añadir una breve descripción del tema del que quieras hablar. Por ejemplo, si quieres hablar sobre Mercurio, puedes decir que es el planeta más cercano al Sol y el más pequeño del sistema solar

ANTECEDENTES

01

Describe en qué consiste esta sección si lo necesitas

ANTECEDENTES EN PANAMÁ

¿Sabes qué te ayuda a aclarar tus ideas? Listas como esta:

• Son simples
• Puedes organizar tus ideas claramente
• ¡Nunca más olvidarás comprar leche!

El público entenderá todo lo que le muestres al instante

COMIENZO DE NUEVAS IDEAS

REVOLUCIONARIAS

INDEPENDENTISTAS

Venus tiene un nombre precioso y es el segundo planeta más cercano al Sol

Mercurio es el planeta más cercano al sol y el más pequeño del sistema solar

—ALGUIEN FAMOSO

“Venus tiene un nombre precioso y es el segundo planeta más cercano al Sol. Es un planeta caluroso, incluso más que Mercurio”

LOS INICIOS DE LA INDEPENDENCIA

IGUALDAD

LIBERTAD

FRATERNIDAD

Mercurio es el planeta más cercano al sol y el más pequeño del sistema solar

Venus tiene un nombre precioso y es el segundo planeta más cercano al Sol

Aunque sea rojo, Marte es en realidad uno de los planetas más fríos

ECONOMÍA

02

Describe en qué consiste esta sección si lo necesitas

SITUACIÓN ECONÓMICA DEL ISTMO

75%

50%

25%

COMERCIO

CONTRABANDO

DONATIVOS

Mercurio es el planeta más pequeño de todos

Venus es el segundo planeta desde el Sol

Marte es en realidad uno de los planetas más fríos

FISCALIDAD E INDEPENDENCIA

Sigue el enlace del gráfico para modificar sus datos y luego pega el nuevo aquí. Para más información, clic aquí

TOTALES

Venus tiene un nombre precioso

CRÉDITO

Júpiter es el planeta más grande de todos

COMERCIO

A pesar de ser rojo, Marte es muy frío

SOFOCACIÓN DE REBELDES

NACIONALISMO

TRIBUTOS

RECLUTAMIENTO

PERSECUCIONES

Marte contiene gran cantidad de óxido de hierro

Venus es el segundo planeta más cercano al Sol

Júpiter es el planeta más grande del sistema solar

Saturno está compuesto por hidrógeno y helio

INTENTOS

03

Describe en qué consiste esta sección si lo necesitas

PRIMEROS INTENTOS

A pesar de ser rojo, Marte es muy frío

1814

1790

Mercurio es un planeta pequeño

1801

Venus tiene un nombre precioso

1815

Júpiter es un planeta muy grande

Venus tiene un nombre precioso

1819

1

2

3

4

5

1814

1819

A pesar de ser rojo, Marte es muy frío

A pesar de ser rojo, Marte es muy frío

QUIÉN FUE SIMÓN BOLÍVAR

Mercurio es un planeta pequeño

SIMÓN BOLÍVAR

A pesar de ser rojo, Marte es muy frío

Venus tiene un nombre precioso

MILITAR Y POLÍTICO

LOGRA LA INDEPENDENCIA

FUNDADOR DE COLOMBIA

INDEPENDENCIA

04

Describe en qué consiste esta sección si lo necesitas

VOTO

INDEPENDENCIA

PROCLAMACIÓN DE LA INDEPENDENCIA

ARMAMENTO

INSEGURIDAD

COLOMBIA

ACTA

A pesar de ser rojo, Marte es en realidad un lugar frío

Neptuno es el planeta más lejano al Sol de todos

Mercurio es el planeta más cercano al Sol

Venus es el segundo planeta más cercano al Sol

Júpiter es el planeta más grande del sistema solar

Saturno está compuesto por hidrógeno y helio

1821

Un gran número puede ayudarte a captar la atención del público

UNA IMAGEN VALE MÁS QUE MIL PALABRAS

ANÁLISIS

05

Describe en qué consiste esta sección si lo necesitas

GRÁFICA DE LA INDEPENDENCIA

Sigue el enlace del gráfico para modificar sus datos y luego pega el nuevo aquí. Para más información, clic aquí

A pesar de ser rojo, Marte es muy frío

ESPAÑA

PANAMÁ

25%

75%

Júpiter es un planeta grande

PALABRAS ASOMBROSAS

DATOS DE PANAMÁ

Mercurio es el planeta más cercano al Sol

CIUDAD DE PANAMÁ

CONCLUSIONES

06

Describe en qué consiste esta sección si lo necesitas

CONCLUSIONES

VENGANZA

CORONA

PRUEBA

FÁBREGA

Marte contiene gran cantidad de óxido de hierro

A pesar de ser rojo, Marte es en realidad un lugar frío

Júpiter es el planeta más grande del sistema solar

Saturno está compuesto por hidrógeno y helio

RESUMEN DE LA INDEPENDENCIA

UNA IMAGEN SIEMPRE REFUERZA EL CONCEPTO

Las imágenes revelan grandes cantidades de datos, así que recuerda: usa una imagen en lugar de textos largos

SOFTWARE DE ESCRITORIO

Puedes reemplazar la imagen en la pantalla por otra. Haz clic derecho en ella y luego elige "Reemplazar imagen" para que puedas agregar la tuya

APLICACIÓN TABLET

Puedes reemplazar la imagen en la pantalla por otra. Haz clic derecho en ella y luego elige "Reemplazar imagen" para que puedas agregar la tuya

WEB MÓVIL

Puedes reemplazar la imagen en la pantalla por otra. Haz clic derecho en ella y luego elige "Reemplazar imagen" para que puedas agregar la tuya

NUESTRO EQUIPO

SUSAN BONES

TIMMY JIMMY

Aquí puedes hablar un poco sobre esta persona

Aquí puedes hablar un poco sobre esta persona

GRACIAS!

¿Tienes alguna pregunta?

​

tuemail@freepik.com

+91 620 421 88

yourcompany.com

Por favor, conserva esta diapositiva para atribuirnos

CRÉDITOS: Esta plantilla de presentación fue creada por Slidesgo, que incluye iconos de Flaticon, infografías e imágenes de Freepik

RECURSOS ALTERNATIVOS

A continuación, se muestra una variedad de recursos alternativos cuyo estilo encaja en esta plantilla

RECURSOS

​

FOTOS:

​

• Top view of independence day fireworks with stars
• Flat lay of usa stars and firecrackers
• Flat lay of independence day fireworks with copy space
• Man taking part in zumba class
• Beautiful young woman posing

VECTORES:

​

• Independence day balloons wallpaper
• 4th of july - independence day element collection
• Flat 4th of july - independence day balloons background
• Hand drawn 4th of july - independence day balloons background I
• Hand drawn 4th of july - independence day balloons background II

¿Te gustaron los recursos de esta plantilla? Consíguelos gratis en nuestras otras webs:

Instructions for use

In order to use this template, you must credit Slidesgo by keeping the Thanks slide.

You are allowed to:

- Modify this template.

- Use it for both personal and commercial projects.

You are not allowed to:

- Sublicense, sell or rent any of Slidesgo Content (or a modified version of Slidesgo Content).

- Distribute Slidesgo Content unless it has been expressly authorized by Slidesgo.

- Include Slidesgo Content in an online or offline database or file.

- Offer Slidesgo templates (or modified versions of Slidesgo templates) for download.

- Acquire the copyright of Slidesgo Content.

For more information about editing slides, please read our FAQs or visit Slidesgo School:

https://slidesgo.com/faqs and https://slidesgo.com/slidesgo-school

Instructions for use (premium users)

As a Premium user, you can use this template without attributing Slidesgo or keeping the "Thanks" slide.

You are allowed to:

• Modify this template.
• Use it for both personal and commercial purposes.
• Hide or delete the “Thanks” slide and the mention to Slidesgo in the credits.
• Share this template in an editable format with people who are not part of your team.

You are not allowed to:

• Sublicense, sell or rent this Slidesgo Template (or a modified version of this Slidesgo Template).
• Distribute this Slidesgo Template (or a modified version of this Slidesgo Template) or include it in a database or in any other product or service that offers downloadable images, icons or presentations that may be subject to distribution or resale.
• Use any of the elements that are part of this Slidesgo Template in an isolated and separated way from this Template.
• Register any of the elements that are part of this template as a trademark or logo, or register it as a work in an intellectual property registry or similar.

​

​

For more information about editing slides, please read our FAQs or visit Slidesgo School:

https://slidesgo.com/faqs and https://slidesgo.com/slidesgo-school

Fonts & colors used

This presentation has been made using the following fonts:

​

Poppins

(https://fonts.google.com/specimen/Poppins)

​

Hind Siliguri

(https://fonts.google.com/specimen/Hind+Siliguri)

Storyset

Create your Story with our illustrated concepts. Choose the style you like the most, edit its colors, pick the background and layers you want to show and bring them to life with the animator panel! It will boost your presentation. Check out How it Works.

Pana

Amico

Bro

Rafiki

Cuate

Use our editable graphic resources...

You can easily resize these resources without losing quality. To change the color, just ungroup the resource and click on the object you want to change. Then, click on the paint bucket and select the color you want. Group the resource again when you’re done. You can also look for more infographics on Slidesgo.

...and our sets of editable icons

You can resize these icons without losing quality.

You can change the stroke and fill color; just select the icon and click on the paint bucket/pen.

In Google Slides, you can also use Flaticon’s extension, allowing you to customize and add even more icons.�