ECR: A Powerful and Low-Complexity Error Cancellation Rewiring Scheme
Publication in refereed journal

Times Cited
Web of Science1WOS source URL (as at 12/07/2020) Click here for the latest count
Altmetrics Information

Other information
AbstractRewiring is known to be a class of logic restructuring technique that is at least equally powerful in flexibility compared to other logic transformation techniques. Especially it is wiring sensitive and is particularly useful for interconnect-based circuit synthesis processes. One of the most well-studied rewiring techniques is the ATPG-based Redundancy Addition and Removal (RAR) technique which adds a redundant alternative wire to make an originally irredundant target wire become redundant and thus removable. In this article, we propose a new Error-Cancellation-based Rewiring scheme (ECR) which can also identify non-RAR-based rewiring operations with high efficiency. In ECR scheme, it is not necessary for alternative wires to be redundant. Based on the notion of error cancellation, we analyze and reformulate the rewiring problem, and a more generalized rewiring scheme is developed to detect more rewiring cases which are not obtainable by existing schemes while it still maintains a low runtime complexity. Comparing with the most recent non-RAR rewiring tool IRRA, the total number of alternative wires found by our approach is about doubled (202%) while the CPU time used is just slightly more (8%) upon benchmarks preoptimized by ABC's rewriting. Our experimental results also suggest that the ECR engine is more powerful than IRRA in FPGA technology mapping.
All Author(s) ListLam TK, Tang WC, Yang XQ, Wu YL
Journal nameTransactions on Design Automation of Electronic Systems
Volume Number17
Issue Number4
PublisherAssociation for Computing Machinery (ACM)
LanguagesEnglish-United Kingdom
KeywordsAlgorithms; ATPG; error cancellation; Rewiring
Web of Science Subject CategoriesComputer Science; Computer Science, Hardware & Architecture; COMPUTER SCIENCE, HARDWARE & ARCHITECTURE; Computer Science, Software Engineering; COMPUTER SCIENCE, SOFTWARE ENGINEERING

Last updated on 2020-13-07 at 00:51