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（二进制决策图）确定，由BDD（二进制决策图）的大小确定，我们将选择一部分电路来改善设计的电路。我们已经开发了几种方法来选择这样的部分电路。（3）FPGA设计通过转导方法：对于给定的FPGA电路，通过合并逻辑块和删除冗余连接来生成改进的电路。（4）实现数据知识协调模型：对于CAD数据库而言，对于CAD数据库而言，使用各种位于Databases和Knowledge basess swipations conspaste conspase consplite conspaste conspaste conspaste consplite consplient in Sournceal consported consported consported consported consported consported consports in Soursess consported consported consports soursped。我们已经实施了一个由三个层次结构，一个前额数据库，一个用于知识库的系统，一个用于协调。对象副模型用于实现。此外，开发了用于CAD数据库的用户协调的基本机制。