editor's blog
Subscribe Now

Triple Patterning Explosion

The type of patterning to be used at a given technology node is determined layer-by-layer. At 10 nm, SADP is planned for metals, but contacts are looking like they’ll require triple patterning, according to Mentor’s David Abercrombie.

We’ve talked about LELE coloring before, and algorithms exist to automatically color a circuit with linear scaling – twice as big a circuit takes twice as long to color. But when you go to LELELE, it’s no longer linear: it’s np-complete. Beyond 30 features to be colored, the algorithm isn’t going to finish in a lifetime.

So coloring algorithms are instead being approached using heuristics and constraints. For instance, it’s generally considered better to balance the colors so that there are roughly the same number of features on each color. That eliminates all of the gazillion possible decompositions that don’t meet that criterion.

There is also some concern that different decompositions might have different litho effects. It’s not known yet whether this will be an issue, but that would certainly complicate matters, since the algorithm would now have to take lithographic distortions into effect – as if it didn’t already have enough to think about.

Leave a Reply

featured blogs
Oct 22, 2018
At the start of November last year, Cadence announced that it was acquiring nusemi, a company focused on the development of high-speed SerDes interfaces. Today, Cadence demonstrated working 7nm SerDes testchips running at 112 Gbps. It is hard to comprehend speeds like this. O...
Oct 19, 2018
Any engineer who has designed an IC-based solution likely used some sort of HW development tool. Semiconductor manufacturers have a long history of providing engineers with the HW tools needed to test their silicon. Evaluation platforms, like the Xilinx® Zynq UltraScale+ ...
Oct 16, 2018
  IC Insights has just published the September Update to The 2018 McClean Report, and one figure (reproduced below) puts yet another nail into the coffin for poor old Moore'€™s Law. Now please take care. There'€™s a vertical line between the 200mm wafers on the left ...
Oct 12, 2018
At the end of the day, your products are only as good as their in-the-field performance. It doesn'€™t matter how well they performed in a controlled environment....