Arranging method of cell on design of lsi

Abstract

Abstract PURPOSE:To obtain the arrangement of cells, through which convergence is accelerated to a large-scale information, by repeating and improving operation at the collective unit of the cells, preventing so-much dependence on an initial arrangement of a final cell arrangement and considering a classification in the improvement of arrangement at the collective unit of the cells. CONSTITUTION:Pairs of cells with few terminals, which must be connected at the same potential, in cells 21...2n are formed, and allotted to m lines B. The pairs are divided so that an interline connection is minimized at that time. Lines Bj and Bj+1 are united temporarily to form a line Bj,j+1, a redivision is executed while other lines are left as they are, and the total number of signal lines S not connected to any cell while penetrating the lines B is minimized. An improvement in the unit fundamental operation is repeated thoroughly, Y coordinates are obtained from the best arrangement, and operation is improved partially so as to reduce total signal line length by the exchange of adjacent cells and the inversion of the cells on the basis of the kinds of the arrangement of the selected cells in each line and X coordinates are acquired. When a division into classes of the cells is classified and an optimization is slowly progressed partially after an arrangement under the whole situation, the efficiency of processing can be enhanced. According to the constitution, the arrangement and design of a complicate LSI can also be automated.

Inventors

• 👤 Hisashi Kanbe
• 👤 神戸　尚志
• 👤 Tsuneo Inubushi
• 👤 犬伏　恒雄

Bibliographic Details