Re:AlphaChip transformed computer chip design
by yeahwhatever10 on Friday September 27, 2024 @12:54PM
(#41672858)
Floorplanning algorithms and solvers already exist https://limsk.ece.gatech.edu/course/ece6133/slides/floorplan...
Re:AlphaChip transformed computer chip design
by jeffbee on Friday September 27, 2024 @12:57PM
(#41672899)
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/...
Re:AlphaChip transformed computer chip design
by foobarian on Friday September 27, 2024 @01:22PM
(#41673228)
Randomized algorithms strike again!
Re:AlphaChip transformed computer chip design
by sudosysgen on Friday September 27, 2024 @01:40PM
(#41673460)
This is moreso amortized optimization/reinforcement learning, not randomized algorithms.
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.