An application of an expert system in layout compaction of vlsi design

Pei Yung Hsiao, Wu Shiung Feng*, Hsiao Feng Chen

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review


Recent research in knowledge-based expert systems of VLSI design tools has concentrated on placement, routing, and cell generation. This paper presents an alternative application for artificial intelligence (AI) techniques on compaction design for a VLSI mask layout— expert compactor. In order to overcome the shortcomings of iterative search through a large problem space within a working memory, and therefore, to speed-up the runtime of compaction, a set of rule-based region query operations and knowledge-based techniques for the plane sweep method are proposed in this system. Experimental results have explored the possibility of using expert system technology (EST) to automate the compaction process by “reasoning” out the layout design and applying sophisticated expert rules to its knowledge base.

Original languageEnglish
Pages (from-to)497-510
Number of pages14
JournalJournal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an
Issue number4
StatePublished - 06 1989
Externally publishedYes


  • Computer aided design
  • Expert system
  • Knowledge aquisition and representation
  • VLSI layout compaction


Dive into the research topics of 'An application of an expert system in layout compaction of vlsi design'. Together they form a unique fingerprint.

Cite this