Issue No.10 - October (1988 vol.37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.5978
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.
maximum alignment; interchangeable terminals; linear algorithm; routing channel; PLAs; circuit layout CAD; logic arrays; logic CAD.
L.-S. Lin, S. Sahni, "Maximum Alignment of Interchangeable Terminals", IEEE Transactions on Computers, vol.37, no. 10, pp. 1166-1177, October 1988, doi:10.1109/12.5978