An effective triple patterning aware grid-based detailed routing approach
Refereed conference paper presented and published in conference proceedings


Full Text

Times Cited

Other information
AbstractTriple patterning lithography (TPL) is attracting more and more attention due to further scaling of the critical feature size. How fully the benefits of TPL can be utilized depends very much on both the decomposition and layout steps. However, it is non-trivial to perform detailed routing and layout decomposition simultaneously on a large-scale complicated circuit to achieve decomposability on one hand, and short wirelength, small number of stitches and small number of vias on the other hand. In our approach, routing and coloring are done iteratively but integrated closely to reduce the problem complexity. The routing step is able to detect and avoid native conflicts as much as possible. If any conflicts occur in the coloring step, the router will rip-up and re-route to get rid of them. This technique proves to be effective and efficient in improving the quality of the coloring assignment. Compared with previous works [1] on TPL using simultaneous routing and coloring, the number of stitches and the number of vias are reduced by 76.8% and 2.1% respectively while our running time is 36.6% less and the wirelength is very comparable.
All Author(s) ListLiu Z., Liu C., Young E.F.Y.
Name of Conference2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015
Start Date of Conference09/03/2015
End Date of Conference13/03/2015
Place of ConferenceGrenoble
Country/Region of ConferenceFrance
Year2015
Month1
Day1
Volume Number2015-April
Pages1641 - 1646
ISBN9783981537048
ISSN1530-1591
LanguagesEnglish-United Kingdom

Last updated on 2020-06-09 at 00:51