News for hackers. Stuff that matters.
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.
Re:AlphaChip transformed computer chip design by hulitu on Friday September 27, 2024 @04:32PM (#41675249)
> They conclude that AlphaChip outperforms them with much less compute and real time.

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