jump to navigation

Minimizing length of wiring in circuits (place and route) September 19, 2008

Posted by Geordie in For Developers.
trackback

This is an application requiring solution of the quadratic assignment problem which is part of the place and route stage of circuit design. One of its early canonical instances is the Steinberg Wiring Problem. Place and route arises in PCB, integrated circuit and FPGA design. An application of this sort maps the “facilities and locations” of the quadratic assignment problem to a QUBO which can then be solved using ORION. A cool thing to try would be to build an entry into some competitions such as this one.

Comments»

1. Aleph Null - September 20, 2008

Thought you had to see this (all of you, you idiots ;) )

http://angryflower.com/hadron.html

hahaaaahhhhh….