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.
H. Watanabe, "Flute an Expert Floor Planner for Full-Custom VLSI Design," in IEEE Design & Test of Computers, vol. 4, no. , pp. 32-41, 1987.