Abstract
Channel routing plays an important role in VLSI (Very Large Scale Integration) design. Because of the ill-structured nature of the problem, algorithmic approaches fail to provide satisfactory solutions. Techniques using expert knowledge have been solicited and developed successfully. In this paper, we present an expert system, EXPIDER, for channel routing. Wires are placed on the tracks from the boundaries toward the middle of a channel on a track-by-track basis, with the help of weighted vertical constraint graphs. Heuristics are applied to escape from blocked states and to do directed routing without search. Tuning knowledge is provided to reduce the wire length and the number of vias. The routing area can be determined automatically without human intervention. The system was implemented in CLIPS (C Language Integrated Production System) and has been tested successfully on many cases. Some results, together with a comparison with other methods, are shown at the end of the paper.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
