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.