Hacker News new | ask | show | jobs
by yeahwhatever10 635 days ago
Floorplanning algorithms and solvers already exist https://limsk.ece.gatech.edu/course/ece6133/slides/floorplan...
1 comments

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/...

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

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

Randomized algorithms strike again!
This is moreso amortized optimization/reinforcement learning, not randomized algorithms.