高级检索

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

A Rule-Based Expert System Prototype for Two-Layer Switchbox Routing

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

     

    Abstract: From a computational point of view, switchbox routing problem is considered to be a hard combinatorial problem. Traditional algorithmic method is not suitable for solving this problem, since it leads to "combinatorial explosion" in search space. The effective method to solve the problem would be expert system. In this paper, a prototype of a rule-based expert system for two-layer switchbox routing is introduced. The design of inference engine and the organization of knowledge base are the two features of the expert system.

     

/

返回文章
返回