一种基于规则的双层四边通道布线专家系统原型

摘要

四边通道布线问题(switchbox routing problem)是VLSI布图设计(layout)中的一个关键问题。从计算的观点看,它是一个NP-hard问题。因此,基于知识的方法是解决这一问题的有效方法。 本文中,提出了一种以PROLOG为核心的基于规则的双层四边通道布线专家系统的原型(prototype)。它能把人类布线专家的规划、推理能力及布线经验同计算机的高速数据处理能力有机地结合起来,从而取得较高的布线效率和布通率。