The "PI" (Placement And Interconnect) System
- 1 January 1982
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 475-481
- https://doi.org/10.1109/dac.1982.1585541
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 PartitionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- A “greedy” channel routerPublished by Association for Computing Machinery (ACM) ,1982
- Circuit layoutProceedings of the IEEE, 1981
- A Min-Cut Placement Algorithm for General Cell Assemblies Based on a Graph RepresentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- The interconnection problem: A tutorialComputer, 1974
- Wire routing by optimizing channel assignment within large aperturesPublished by Association for Computing Machinery (ACM) ,1971
- An Algorithm for Path Connections and Its ApplicationsIEEE Transactions on Electronic Computers, 1961