Studies on DA and Intelligent CAD DB for VLSI Design

超大规模集成电路设计中的DA和智能CAD DB研究

基本信息

批准号：
04044085
负责人：
KAMBAYASHI Yahiko
金额：
$ 5.44万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for international Scientific Research
财政年份：
1992
资助国家：
日本
起止时间：
1992 至 1994
项目状态：
已结题

项目摘要

Various improved versions of transduction methods (originally developed by Kambayashi and Muroga) and new applications such as design of FPGAs (Field Programmable Gate Arrays). As one of the advantages of transduction method is that we can reuse design results. This property is suitable for CAD databases. A new data model suitable for CAD database and user coordination is also developed. Programs of transduction methods and CAD databases are implemented. Details of the results are as follows.(1) Improvement of transduction methods based on error-compensation : In order to improve network pattern modification capability, transduction methods based on error-compensation were developed. We made a new version of the method and improved the computation time, which was a serious disadvantage of error-compensation.(2) Design of large circuits using transduction method : As the maximum size of the circuits handled by transduction methods is determined by the BDD (Binary Decision Diagram) size, we will select a part of a circuit to improve the design for a large circuit. We have developed several methods to select such a partial circuits.(3) FPGA design by transduction method : For a given FPGA circuit, an improved circuit is generated by merging logic blocks and removing redundant connections.(4) Realization of a data-knowledge coordination model : For CAD databases it is important to use various kinds of databases and knowledgebases distributed in various locations. We have implemented a system consisting of three hierarchies, one fore databases, one for knowledgebases and one for coordination. Object deputy model is used for realization. Furthermore, fundamental mechanisms for user coordination for CAD databases are developed.

各种改进版本的换能方法（最初由 Kambayashi 和 Muroga 开发）和新应用，例如 FPGA（现场可编程门阵列）的设计。转导方法的优点之一是我们可以重用设计结果。此属性适用于 CAD 数据库。还开发了适用于 CAD 数据库和用户协调的新数据模型。实施了转导方法程序和CAD数据库。具体研究结果如下： (1)基于误差补偿的转导方法的改进：为了提高网络模式修改能力，提出了基于误差补偿的转导方法。我们制作了该方法的新版本并改进了计算时间，这是误差补偿的一个严重缺点。（2）使用换导方法设计大型电路：由于换导方法处理的电路的最大尺寸由BDD（二元决策图）大小，我们会选择电路的一部分来改进大电路的设计。我们已经开发了几种方法来选择这样的部分电路。（3）通过转换方法进行FPGA设计：对于给定的FPGA电路，通过合并逻辑块并删除冗余连接来生成改进的电路。（4）数据知识的实现协调模型：对于 CAD 数据库，使用分布在不同位置的各种数据库和知识库非常重要。我们实现了一个由三个层次结构组成的系统，一个是前台数据库，一个是知识库，一个是协调库。采用对象代理模型来实现。此外，还开发了 CAD 数据库用户协调的基本机制。