Issue No.01 - January/February (1987 vol.4)
Hiroyuki Watanabe , University of North Carolina Bryan Ackland, AT&T Bell Laboratories
Flute is a heuristic floorplanner that operates as part of Cadre, a system of cooperating expert agents for converting a hierarchicalstructural description into full-custom VLSI layout. Flute is modeled on the human floorplanning process and uses a mixtureof rule-based programming, state control, and algorithmic operators. Initially, a topological plan is generated by placingmodules on a grid graph. From this plan, a constraint graph is prepared. This graph is solved to add geometric size and placementinformation to the floorplan. Though Flute handles a fairly small number of submodules at a time, it can construct a floorplanof complex VLSI layout using a hierarchical structure of ICs. Flute is implemented in Zeta-lisp on Symbolics Lisp machines.
Hiroyuki Watanabe, "Flute an Expert Floor Planner for Full-Custom VLSI Design", IEEE Design & Test of Computers, vol.4, no. 1, pp. 32-41, January/February 1987, doi:10.1109/MDT.1987.295112