With the rapid progress of VLSI microfabrication technology, the functional cell library must be updated frequently. Then it is important to develop a functional cell generation technique. For this purpose, the study of technique is considered interesting, which represents the layout pattern efficiently and independently of the process technology, using a language.
This paper discusses the layout language based on the general‐purpose C language and the processing system. The layout pattern is described using C language and newly defined functions for layout description. Then the layout data are generated automatically from the description.
First, the assumed layout pattern structure is considered. Then the proposed layout description technique, as well as the realization of the processing system, are discussed. Finally, the processing system actually is constructed and it is demonstrated that the layout pattern is generated automatically from the layout description.
This paper describes a theoretical analysis of the heuristic algorithm for the efficient solution of (the linear) assignment problem defined on a plane. The evaluation function, or assignment cost, in the assignment problem discussed in this paper is defined as the square‐sum of Euclidean distances between points included in the two point sets. A heuristic assignment algorithm, based on a vertical or horizontal partitioning of the given plane, is presented. Then the average‐case analysis is performed for the algorithm, assuming that the points are distributed uniformly on the unit square plane. Letting the size of the point set be n, the number of partitioned stages in the algorithm be hm and the average assignment cost for n → ∞ be Ǐ, it is seen as a result of analysis that the rate of increase of Ǐ in regard to n decreases monotonously with the increase of hm. It is also seen that when hm is maximum, Ǐ is (1/4) log2. n. The result of theoretical analysis is compared with the result of experiment.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.