IBM Journal of Research and Development · 1984 · 18 citations · 1 references
EngineeringComputer EngineeringElectrical EngineeringDesign AutomationInterconnection NetworksVlsi DesignDigital Integrated Circuit DesignIntegrated Circuit DesignInterconnect DesignRoutingVery-large-scale Integration LayoutDesign MethodologyVlsi Implementation
In a VLSI design environment where a range of chip technologies are available and concurrent chip designs are commonplace, it is not feasible to build a wiring program for each technology. Additionally, a chip's design methodology may demand specific abilities from a wiring program. KWIRE was developed to meet the needs of a multiple-technology, multiple-methodology VLSI design community. It has been used on a range of chips, from small designs to custom microprocessors. Modeling the users' designs and design rules in geometric terms allows KWIRE to handle such a diversity of chip designs. This paper describes the KWIRE system and router.
1
An Algorithm for Path Connections and Its Applications
C. Y. Lee · IEEE Transactions on Electronic Computers · 1961 · 1.6K citations