Title :
Maximum alignment of interchangeable terminals
Author :
Lin, Li-Shin ; Sahni, Sartaj
Author_Institution :
AT&T Bell Lab., Murray Hill, NJ, USA
fDate :
10/1/1988 12:00:00 AM
Abstract :
The authors develop a linear algorithm to maximize the number of terminals aligned across a routing channel. It is assumed that the terminals in the cells on either side of the channel are interchangeable. This algorithm has application to the routing of PLAs and other circuits with interchangeable terminals
Keywords :
circuit layout CAD; logic CAD; logic arrays; PLAs; interchangeable terminals; linear algorithm; maximum alignment; routing channel; Bismuth; Computer science; Programmable logic arrays; Programmable logic devices; Read only memory; Routing; Terminology;
Journal_Title :
Computers, IEEE Transactions on