Hacker News new | ask | show | jobs
by jeffbee 635 days ago
This is floorplanning the blocks, not every feature. We are talking dozens to hundreds of blocks, not billions-trillions of gates and wires.

I assume that the human benchmark is a human using existing EDA tools, not a guy with a pocket protector and a roll of tape.

1 comments

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

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