Publication View

Optimal Placement for River Routing. (2002)

Abstract
Programs for integrated circuit layout typically have two phases: placement and routing. The router should produce as efficient a layout as possible, but of course the quality of the routing depends heavily on the quality of the placement. On the other hand, the placement procedure ideally should know the quality of a routing before it routes the wires. In this talk we present an optimal solution for a practical, common version of this placement and routing problem. (Author)

Publication details
Contributors MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE
Repository Defense Technical Information Center OAI-PMH Repository (United States)
Keywords ELECTRICAL AND ELECTRONIC EQUIPMENT, THEORETICAL MATHEMATICS, *ALGORITHMS, *COMPUTER AIDED DESIGN, *INTEGRATED CIRCUITS, *ROUTING, MODULAR CONSTRUCTION, CIRCUIT INTERCONNECTIONS, CIRCUIT ANALYSIS, NETWORK FLOWS., VLSI(Very Large Scale Integration)
Language eng