@inproceedings{68fa3efa434a4b67b79257ee5ad9ee7a,
title = "A hierarchical methodology to improve channel routing by pin permutation",
abstract = "A hierarchical pin permutation algorithm is presented which is used as a preprocessor of conventional channel routing algorithms. This algorithm determines the proper positions of permutable gates and cell terminals such that the results of the subsequent channel, routing can be significantly improved. First, gates and terminals are interchanged to maximize the number of aligned terminal pairs and reduce the channel density. Then, terminals that are not aligned are interchanged to remove cyclic constraints in the vertical constraint graph (VCG). Experimental results show that the proposed algorithm considerably reduces the number of tracks and vias.",
author = "Hou, {Cliff Yungchin} and Chen, {C. Y.Roger}",
year = "1992",
language = "English (US)",
isbn = "0818621575",
series = "1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers",
publisher = "IEEE Computer Society",
pages = "440--443",
booktitle = "1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers",
address = "United States",
note = "1991 IEEE International Conference on Computer-Aided Design - ICCAD-91 ; Conference date: 11-11-1991 Through 14-11-1991",
}