On improved graph-based alternative wiring scheme for multi-level logic optimization

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

9 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings of the IEEE International Conference on Electronics, Circuits, and Systems
Pages654-657
Volume2
Publication statusPublished - 2000
Externally publishedYes

Publication series

Name
Volume2

Conference

Title7th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2000
PlaceLebanon
CityJounieh
Period17 - 20 December 2000

Abstract

A much extended Graph-Based Alternative Wiring (GBAW) scheme to identify alternative wires in multilevel logic with promising results is presented. By modeling subsets of circuits as minimal graphs and applying purely graph-based local pattern search technique, we have found more than 40 graph patterns which contain alternative wires within 2-edge distance from the target wire. Applying proper grouping technique for the similar patterns, the complexity of our rewiring technique can be reduced. Experimental results on MCNC benchmarks show that our technique is much faster than the ATPG-based technique RAMBO with competitive number of alternative wires found. With this augmented pattern family of alternative wires, we are able to find 30% more alternative wires compared to RAMBO with 75 times speedup on average. We applied GBAW in logic minimization as a perturbation engine and simplify the target circuit by SIS algebraic operations. Results show a further reduction of 11.1 % in literal count compared to applying algebraic operations alone. © 2000 IEEE.

Citation Format(s)

On improved graph-based alternative wiring scheme for multi-level logic optimization. / Wu, Yu-Liang; Sze, Chin-Ngai; Cheung, Chak-Chung; Fan, Hongbing.

Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems. Vol. 2 2000. p. 654-657 912962.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review