具有单元自动生成的多元胞布图方法

本文提出一种新的多元胞自动布图方法.主要由四个部分构成,块的生成、块内一维布局、单元生成、通道布线.其中第一部分采用了分析的方法完成各个块的生成,目标为使连线最短和块之间连线和隔块连线最少.第二部分中引入了伪单元的概念以处理含有约束的一维布局问题,解决了各个块之间的相互连线关系以及隔块连线.第三部分中的单元生成,引入了类似硅编译的一些思想,在硅编译与传统的自动布局方法之间的结合方面做一些有益的尝试.第四部分的通道布线是一个比较灵活的方法,可以解决用户提出的各种工艺上的要求的布线,提高了布图的物理性能. 整个过程用C语言编成程序并已在PCS-68000机上运行.

A Polycell Layout Method with Automatic Cell Generation

A new polycell layout method is proposed. It is composed of four parts: row generation,one dimensional placement, cell generation and flexible channel routing.The authers use ananalytical method to creat each row in the layout try to shorten the total length of wire and re-duce the lines between rows and feedthroughs;introduce pseudo cells to deal with the restrictedone dimensional placement to solve the connections between rows and feedthroughs; and adoptthe idea of silicon compiler try to combine it w ith traditional automatic layout method. Becauseof the auotmatic generation of cells,the authers are able to overcome the shortcomings of thepoint model and get benefits for routing.The algorithm of the channel routing is based on thehybrid graph model,so it is easy to meet the needs of different IC techonologies demanded byusers and make the layout more reasonable in physical property. The whole procedure is codedin C language and running on PCS-68000 computer.