权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Development of Knowledge Acquisition and Automatic Layout System for Printed Wiring Board Design

印制线路板设计知识获取与自动布局系统的开发

基本信息

批准号：
01460148
负责人：
DOHI Takeyoshi
金额：
$ 3.07万
依托单位：
University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for General Scientific Research (B)
财政年份：
1989
资助国家：
日本
起止时间：
1989 至 1990
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-01460148/
关键词：
CAD Printed Wiring Board Knowledge Acguisition Element Placement Routing Expert System Bus Clustering

项目摘要

We have developed an automatic layout system, which acquires layout knowledge from skilled designers' drawings and makes use of it to get satisfactory layout result.Characteristic points in skilled designers' layout strategies are in "clustering" (circuit partitioning), "cluster placement", and bus based methods. Our system acquires knowledge for clustering and cluster placement from skilled designers' layout drawings, and checks contradictions with already fixed rules. In the condition section of each rule, a linear inequality with predictor variables is introduced to judge whether the selected candidates are suitable as an object. Since the coefficients and constants in the linear inequality are determined automatically employing the discriminate function method, conflict resolution between rules from different boards are performed. As a result, the similarity between the system layout result and the manual design has increased according to the number of boards used for knowledge acquisition.Furthermore, we have developed a hierarchical routing method for bus net routing and for taking influences of all nets including unrouted nets into consideration. For high speed processing of the routing algorithm, we have evaluated several multiprocessing architectures, and the hypercube type architecture including tree network has turned out to be the best for implementation.

我们开发了一个自动布局系统，它从熟练设计人员的图纸中获取布局知识，并利用这些知识得到满意的布局结果。熟练设计人员的布局策略的特征点是“聚类”（电路划分）、“聚类布局”和基于总线的方法。我们的系统从熟练的设计师的布局图中获取聚类和聚类放置的知识，并检查与已经固定的规则的矛盾。在每个规则的条件部分，引入一个带预测变量的线性不等式来判断所选择的候选人是否适合作为对象。由于线性不等式中的系数和常数是采用判别函数方法自动确定的，因此可以解决不同板上规则之间的冲突。结果，系统布局结果与手工设计的相似性随着知识获取所使用的电路板数量的增加而增加。此外，为了考虑包括未布线的网络在内的所有网络的影响，开发了总线网络布线的分层布线方法。为了实现路由算法的高速处理，我们评估了几种多处理架构，其中包括树网络的超立方体类型架构被证明是最适合实现的。