The "PI" (Placement And Interconnect) System
Author:
- R.L. RivestRRR.L. Rivest
- 1 January 1982
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 475-481
Abstract
“PI” is an advanced LISP-based placement and interconnect system for custom NMOS or CMOS (single-layer metal) designs. When fully implemented, PI will handle placement of arbitrarily-sized rectangular modules, routing of power and ground, signal routing, and compaction. In this paper we briefly review the structure of PI, and present details on the signal-routing heuristics, focusing on the definition of “channels”, the global router, the “crossing placer”, and the channel routers. The signal router is fully operational; the rest of PI is currently being coded and will be more fully described in later papers and theses.Keywords
This publication has 7 references indexed in Scilit:
- A Linear-Time Heuristic for Improving Network Partitions1982
- A “greedy” channel router1982
- Circuit layoutProceedings of the IEEE, 1981
- A Min-Cut Placement Algorithm for General Cell Assemblies Based on a Graph Representation1979
- The interconnection problem: A tutorialComputer, 1974
- Wire routing by optimizing channel assignment within large apertures1971
- An Algorithm for Path Connections and Its ApplicationsIEEE Transactions on Electronic Computers, 1961