Chip Lehr

Chip Lehr is a demonstration of the Simulated Annealing approach to floorplanning presented in A New Algorithm for Floorplanning (1986), with some simplifications.

Hover over parts of the layout, tree, or expression to highlight corresponding versions.

Slicing Layout

Area:

Slicing Tree

Polish Expression

Click part of the expression to make a move if it is valid. To go back to a previous expression after a move, use the back button of your browser. Click the title to reset to the initial expression.

Move Type:


Annealing

Temperature: Temperature


Edit Chips

Edit the chip sizes here. Enter width/height pairs as integers in the pattern WxH, separated by whitespace.