Browse

Practical Approach to Cell Replacement for Resolving Pin Inaccessibility

Cited 0 time in Web of Science Cited 0 time in Scopus
Issue Date
2021-08
Publisher
Piscataway, NJ : IEEE, c2002-
Citation
Midwest Symposium on Circuits and Systems, pp.224-227
Abstract
We propose a practical approach to the cell replacement problem for resolving the pin inaccessibility in the ECO (engineering-change-order) routing stage. The prior cell replacement method performs in two steps: (i) it prepares a subsidiary (i.e., alternative) cell library that includes for each cell type a set of diverse cell layouts. Then, (ii) it iteratively tries to replace the cells of routing failures with some cells in the subsidiary library during ECO routing in order to fix the routing failures. In this work, we downsize the subsidiary library produced in step (i) to speed up the sequential and time-consuming process of step (ii). Precisely, we propose a function based on the well-known formulation of Levenshtein distance to measure the degree of the pin topology difference between the layout of a cell type in the target library and a layout of the same type in the subsidiary library. Then, we update the subsidiary library to include, for each cell type, exactly one layout that has the biggest pin topology difference. Through experiments with benchmark circuits, it is shown that using the subsidiary library produced by our topology difference formulation enables to reduce the number of trials of cell replacements significantly over the conventional method while fixing almost the same amount of routing violations.
ISSN
1548-3746
URI
https://hdl.handle.net/10371/184209
Files in This Item:
There are no files associated with this item.
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Electrical and Computer Engineering (전기·정보공학부)Journal Papers (저널논문_전기·정보공학부)
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Electrical and Computer Engineering (전기·정보공학부)Journal Papers (저널논문_전기·정보공학부)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse