| Summary: | 碩士 === 國立臺北科技大學 === 電腦通訊與控制研究所 === 89 === In this thesis, we design and implement a system of one-dimension compactor on a personal computer. The compactor can be applied to compress a cell layout off line from the current commercial layout tools, such as Tanner Pro’s L-Edit or Cadence’s Composer. A CIF file format is used for compatibility check between our compactor and other commercial layout tools. The compactor first reads the CIF file extracted from commercial tools as an initial layout for our input, then make one-dimension compaction for the layout. Finally, the layout result from the compactor is restored to be a new CIF file that can be used to return to the flowchart of commercial tools.
To conveniently check the layout review between the layouts before and after compaction, we design a multiple window interface for the compactor in our system. The system first reads the CIF file of a cell layout made from Tanner Pro layout editor and transfers the layout to an intermediate format in our database for showing the initial layout on a window. Then we restore the initial layout into our new data structure, called edge-link adjacent matrix, to ease the implementation with our compaction algorithm. The algorithm based on the edged shear line with jogs insertion techniques is employed to make the plane sweep from left to right for a cell layout. A movable displacement to the left can be computed by combining the calculation of geometric space movement under the control of design rule check in each local sweep. Finally, we can update the data according to the moving displacement from the edge-link adjacent matrix and display the cell layout after one-dimension compaction. With confirming the layout result, it can be restored to a CIF file format and will be continued to the flowchart of commercial tools. The compaction algorithm is very simple but efficient and its time complexity is O(N), where N is the number of geometric blocks in a cell layout.
We made some cell layouts on the layout editor of Tanner Pro’s L-Edit for our test examples. Experimentally, The area saving in average is up to 43.8% for the test examples. At the same time, we restore the layout results to CIF formats and transfer the layout into the Tanner Pro’s L-Edit, and the layout results are shown completely correct and match with the design rules. Moreover, the layout results are also verified using both LVS and Dracula. These experiments show that our one-dimension compactor is effective and can be easily connected to the current commercial tools.
|
|---|
