基于单元生成树的半定制基片组装算法

A Binary Generating Tree Algorithm Used for Semi-Custom Basewafer Composing

本文介绍了一种基于结构单元生成树的半定制基片的自动生成算法。该算法较之常规的算法突出了灵活多样的特性。采用这种算法，可以根据厂家的要求开发不同设计风格的半定制基片。该算法的时间复杂度为Ｏ（ｎ），其中ｎ为结构单元的类型数。

A binary generating tree algorithm is introduced to compose semi-custom basewafer.The versatility which is an outstanding character of the algorithm is flexible for the development of semi-custom products with different design style for IC foundry.It can be used for design new family of FPGA,Gate Array,and CPLD basewafer.The complexity of run time and space is O(n),and O(c *n),where n is the number of the kinds of structure cells which will be composed of basewafer.