Hacker News Reader

Floorplanning algorithms and solvers already exist https://limsk.ece.gatech.edu/course/ece6133/slides/floorplan...

The original paper from DeepMind evaluates what they are now calling AlphaChip versus existing optimizers, including simulated annealing. They conclude that AlphaChip outperforms them with much less compute and real time.

https://www.cl.cam.ac.uk/~ey204/teaching/ACS/R244_2021_2022/...

Randomized algorithms strike again!

This is moreso amortized optimization/reinforcement learning, not randomized algorithms.

> They conclude that AlphaChip outperforms them with much less compute and real time.

Of course they do. I'm waiting for their products.

Reply on news.ycombinator.com