VLSI Circuits and Systems Letter
Volume 1, Issue 2, October 2015
Volume 1, Issue 2, October 2015
Features
- Saumya Bhadauria and Anirban Sengupta, Multi-Cycle Single Event Transient Fault Security Aware MO-DSE for Single loop CDFGs in HLS
- Bei Yu, Design for Manufacturability: From Ad Hoc Solution to Extreme Regular Design
Opinions
- Anirban Sengupta, Protection of Reusable IP core at Architectural Level
- Elias Kougianos, Nanoelectronic Mixed-Signal System Design Book Review
- Prasun Ghosal, IoT: the Internet of… “Everything”?
- Upcoming conferences and workshops
- Call for papers and proposals
- Funding Opportunities
- Job Openings
- Ph.D. Fellowships Available
Outreach and Community
- Methods to Approach Outreach: Help for the Classroom and Beyond
- Faculty Outreach Spotlight (Amy Banic)
- A Puzzle for All: Knapsack Logs
Call for Contributions
For readers preferring an all-inclusive pdf copy please feel free to download the PDF Version!
Design for Manufacturability: From Ad Hoc Solution to Extreme Regular Design
Design for Manufacturability: From Ad Hoc Solution to Extreme Regular Design
Bei Yu
Department of Computer Science and Engineering,The Chinese University of Hong Kong, Hong Kong
1. Introduction and Motivation
In very large scale integrated (VLSI) circuit design, shrinking transistor feature size using advanced lithography techniques has been a holy grail for the whole semiconductor industry. However, the gap between the manufacturing capability and the design expectation becomes more and more critical for sub-28nm technology nodes. Under the constraint of 193nm wavelength lithography, advanced circuit designs are vulnerable to many reliability issues, such as open/shorts, performance degradation, or parametric yield loss. There are several lithography techniques to overcome these issues [1]. In emerging technology node and the near future, multiple patterning lithography (MPL) has become the most viable lithography technique. Generally speaking, MPL consists of two different manufacturing processes: litho-etch type and self-aligned patterning type. In the longer future (for the logic node beyond 14nm), there are several next generation lithography options, such as extreme ultra violet (EUV), electron beam lithography (EBL), directed self-assembly (DSA), and nanoimprint lithography (NIL).
Design for manufacturability (DFM), in conjunction with process integration challenges, are being actively research, to provide friendliness to these lithography techniques. For MPL, there are intensive investigations to solve layout decomposition, where the input layout is divided into several masks (e.g. [2–6]). Besides, some research work considers particular MPL constraints in early design stage, such as placement [7, 8] and routing [9–11]. For EUV, to migrate the mask blank defect, layout patterns are relocated to avoid the defect impact [12]. Also, related design constraints to avoid blank defect can be integrated into early physical design stage (e.g. [13]). For EBL, since its key limitation is the low throughput, many approaches have been developed to improve the system throughput [14–16]. For DSA, how to design and verify the guiding template patterns, which form DSA holes insides, have been investigated in [17] and [18], respectively.
However, so far most of the DFM research is merely providing ad hoc solutions. That is, one specific work is targeting at one particular lithography constraint, and one work is hard to be re-used by another one where a new lithography constraint is involved. Therefore, CAD vendors may have to prepare a bunch of technical supports to these emerging design challenges. Recently there is a trend that different lithography techniques may be combined to provide better printability (e.g., MPL+EBL [19] and MPL+DSA [20]). Due to such trend, in the near future, the situation may be even worse that more and more CAD tools and design supports are required.
Extreme regular design is a promising solution for DFM community to resolve the diverse design challenges [21, 22]. Fig. 1 gives an example of such extreme regular layout [23], where we can see that the layout can be decomposed into line patterns and cut patterns. The benefit of such regularity is twofold. On the one hand, although various resolution enhancement techniques (RET) are utilized, random geometrical configurations are still hard to implement due to lithography limitation. Extreme regular style is able to improve the manufacturability and achieve manageable post-layout processing complexity. As shown in Fig. 1, the regular layout is the ease of splitting into line patterns and cut patterns. This allows independent process optimization of the line patterns and cut patterns. On the other hand, extreme regular design is naturally friendly to different emerging lithography techniques. For example, the cut patterns can be easily manufactured using EBL, DSA, or MPL.

Figure 1: Regular design can be decomposed into lines and cuts [23].
2. Current Research for extreme Regularity
a. Standard Cell Design Stage
Standard cell design is a critical stage for providing overall layout regularity. There have been some cell synthesis works for regular standard cells [24–27]. However, while the yield and performance benefits of regularized layouts may be well accepted, the biggest barrier to broader implementation of regularized layout styles is the perceived impact on layout density and intra-cell routability [28]. Recently, a Tungsten-based middle of line (MOL) structure is introduced to connect intra-cell transistors [29]. MOL structure is made up of two different local interconnection layers, CA and CB (sometimes called IM1 and IM2, respectively), where the CA layer is used as a connection layer for active fins and better landing for the contacts in active region, while the CB layer is mostly used for via landing and gate shortening [30].
Ye et al. [31] studied the problem of cell layout regularity optimization under MOL structure. Fig. 2 gives an example of the proposed cell optimization, where the input 2D cell in older technology node is shown in Fig. 2(a), while the optimized unidirectional cell is in Fig. 2(b). Due to the unidirectional shapes of MOL and Metal-1 layers, the patterns are SADP friendly. That is, the line-space array decomposition can be applied to SADP with trim masks, with tight control on overlay and wafer-print artifacts. A general integer linear programming (ILP) formulation is proposed to solve the unidirectional cell optimization under MOL structure. Besides, a set of hybrid techniques is presented to search for high quality cell optimization solution.
For regular layout design, several works have been done on the investigation of contact layer fabrication and contact layer optimization. Yi et al. [32] demonstrated the fabrication of regular standard cell contacts using DSA process. Besides, Du et al. [17] proposed a contact layer optimization method. By assigning cost function to different DSA templates based on their manufacturability, they optimized the DSA aware contact layer. Recently, Ou et al. [33] performed a comprehensive investigation on the DSA based end-cutting problem, where a mathematical formulation is proposed to search for minimum wire extensions and minimum conflicts for all test cases.
Figure 2: Example of cell regularity optimization in [31]. (a) The input layout with ten tracks. (b) The optimized layout with nine tracks.
b. Detailed Routing Stage
Figure 3: The 1D target patterns in (a) can be formed by a 1D nanoarray with (b) 2D irregular or (d) 1D regular line-end cut patterns. (c) The wafer images of 2D irregular cut patterns suffer from distortion and degrade the printability of line ends. (e) The wafer images of 1D regular cut patterns have better line-end printability [35].
Detailed routing aims at pin access and search for exact routes of each net. A typical detailed routing strategy performs pathfinding of the nets sequentially. [34, 35] proposed a comprehensive framework to explicitly address the regular routing under regular layout constraints. Fig. 3 illustrates an example of such regular detailed routing result. The wafer image quality of irregular 2D line-end cut patterns in Fig. 3(c) suffers from more severe pattern distortion than that of 1D cut patterns in Fig. 3(e) [35].
3. Further Work
There is a large amount of emerging design challenges, along with the regular design style. In the following three of them are listed.
• Firstly, due to limited local routing resources and dense I/O pins, pin access is still a serious problem for detailed routing. To overcome the local congestion problem, physical design tools should be aware of the congestion derived from the dense I/O pin cells. For instance, in placement stage local congestion mitigation can be applied to prevent placing hard-to-routed cells too close together [36]. More importantly, the standard cell library should be carefully designed to enhance the pin accessibility. That is, I/O pins need to be balanced distributed within a cell, as the alignment or the densely packing of pins make the cell more difficult to be accessed.
• Secondly, under regular design style, although the printability and yield is improved, one standard cell may suffer from area and timing penalty. How to optimize the cell layout while timing constraints are satisfied is a critical problem.
• Thirdly, a coherent physical design framework is imperative. Although there are some attempts on extreme regular routing (e.g. [34, 35]), how to handle the extreme regular design style across the placement and routing stage is still an open problem.
References
[1] D. Z. Pan, B. Yu, and J.-R. Gao, “Design for manufacturing with emerging nanolithography,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), vol. 32, no. 10, pp. 1453–1472, 2013.[2] A. B. Kahng, C.-H. Park, X. Xu, and H. Yao, “Layout decomposition approaches for double patterning lithography,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), vol. 29, pp. 939–952, June 2010.
[3] Z. Xiao, Y. Du, H. Zhang, and M. D. F. Wong, “A polynomial time exact algorithm for overlay-resistant self-aligned double patterning (SADP) layout decomposition,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), vol. 32, no. 8, pp. 1228–1239, 2013.
[4] B. Yu, K. Yuan, D. Ding, and D. Z. Pan, “Layout decomposition for triple patterning lithography,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), vol. 34, no. 3, pp. 433–446, March 2015.
[5] B. Yu and D. Z. Pan, “Layout decomposition for quadruple patterning lithography and beyond,” in ACM/IEEE Design Automation Conference (DAC), 2014, pp. 53:1–53:6.
[6] B. Yu, S. Roy, J.-R. Gao, and D. Z. Pan, “Triple patterning lithography layout decomposition using end-cutting,” Journal of Micro/Nanolithography, MEMS, and MOEMS (JM3), vol. 14, no. 1, pp. 011 002–011 002, 2015.
[7] M. Gupta, K. Jeong, and A. B. Kahng, “Timing yield-aware color reassignment and detailed placement perturbation for bimodal cd distribution in double patterning lithography,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), vol. 29, no. 8, pp. 1229–1242, aug 2010.
[8] B. Yu, X. Xu, J.-R. Gao, Y. Lin, Z. Li, C. Alpert, and D. Z. Pan, “Methodology for standard cell compliance and detailed placement for triple patterning lithography,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), vol. 34, no. 5, pp. 726–739, May 2015.
[9] M. Cho, Y. Ban, and D. Z. Pan, “Double patterning technology friendly detailed routing,” in IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2008, pp. 506–511.
[10] Q. Ma, H. Zhang, and M. D. F. Wong, “Triple patterning aware routing and its comparison with double patterning aware routing in 14nm technology,” in ACM/IEEE Design Automation Conference (DAC), 2012, pp. 591–596.
[11] Y.-H. Lin, B. Yu, D. Z. Pan, and Y.-L. Li, “TRIAD: A triple patterning lithography aware detailed router,” in IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2012, pp. 123–129.
[12] H. Zhang, Y. Du, M. D. F. Wong, Y. Deng, and P. Mangat, “Layout small-angle rotation and shift for EUV defect mitigation,” in IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2012, pp. 43–49.
[13] A. A. Kagalwalla and P. Gupta, “Design-aware defect-avoidance floorplanning of EUV masks,” IEEE Transactions on Semiconductor Manufacturing (TSM), vol. 26, no. 1, pp. 111–124, 2013.
[14] K. Yuan, B. Yu, and D. Z. Pan, “E-Beam lithography stencil planning and optimization with overlapped characters,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), vol. 31, no. 2, pp. 167–179, Feb. 2012.
[15] B. Yu, J.-R. Gao, and D. Z. Pan, “L-Shape based layout fracturing for E-Beam lithography,” in IEEE/ACM Asia and South Pacific Design Automation Conference (ASPDAC), 2013, pp. 249–254.
[16] T. B. Chan, P. Gupta, K. Han, A. A. Kagalwalla, A. B. Kahng, and E. Sahouria, “Benchmarking of mask fracturing heuristics,” in IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2014, pp. 246–253.
[17] Y. Du, D. Guo, M. D. F. Wong, H. Yi, H.-S. P. Wong, H. Zhang, and Q. Ma, “Block copolymer directed self-assembly (DSA) aware contact layer optimization for 10 nm 1D standard cell library,” in IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2013, pp. 186–193.
[18] Z. Xiao, Y. Du, H. Tian, M. D. F. Wong, H. Yi, H.-S. P. Wong, and H. Zhang, “Directed self-assembly (DSA) template pattern verification,” in ACM/IEEE Design Automation Conference (DAC), 2014, pp. 55:1–55:6.
[19] J.-R. Gao, B. Yu, and D. Z. Pan, “Self-aligned double patterning layout decomposition with complementary e-beam lithography,” in IEEE/ACM Asia and South Pacific Design Automation Conference (ASPDAC), Jan 2014, pp. 143–148.
[20] Y. Badr, A. Torres, and P. Gupta, “Mask assignment and synthesis of DSA-MP hybrid lithography for sub-7nm con- tacts/vias,” in ACM/IEEE Design Automation Conference (DAC), 2015, pp. 70:1–70:6.
[21] L. Liebmann, V. Gerousis, P. Gutwin, M. Zhang, G. Han, and B. Cline, “Demonstrating production quality multiple exposure patterning aware routing for the 10nm node,” in Proceedings of SPIE, vol. 9053, 2014.
[22] L. Liebmann, A. Chu, and P. Gutwin, “The daunting complexity of scaling to 7nm without EUV: Pushing DTCO to the extreme,” in Proceedings of SPIE, vol. 9427, 2015.
[23] M. C. Smayling, “1D design style implications for mask making and CEBL,” in Proceedings of SPIE, vol. 8880, 2013.
[24] H. Zhang, M. D. F. Wong, and K.-Y. Chao, “On process-aware 1-D standard cell design,” in IEEE/ACM Asia and South Pacific Design Automation Conference (ASPDAC), 2010, pp. 838–842.
[25] P.-H. Wu, M. Lin, T.-C. Chen, T.-Y. Ho, Y.-C. Chen, S.-R. Siao, and S.-H. Lin, “1-D cell generation with printability enhancement,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), vol. 32, no. 3, pp. 419–432, 2013.
[26] J. Cortadella, J. Petit, S. Gomez, and F. Moll, “A boolean rule-based approach for manufacturability-aware cell routing.” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), vol. 33, no. 3, pp. 409–422, 2014.
[27] X. Xu, B. Cline, G. Yeric, B. Yu, and D. Z. Pan, “Self-aligned double patterning aware pin access and standard cell layout co-optimization,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), vol. 34, no. 5, pp. 699–712, 2015.
[28] L. Liebmann, L. Pileggi, J. Hibbeler, V. Rovner, T. Jhaveri, and G. Northrop, “Simplify to survive: prescriptive layouts ensure profitable scaling to 32nm and beyond,” in Proceedings of SPIE, vol. 7275, 2009.
[29] T. Kauerauf, A. Branka, G. Sorrentino, P. Roussel, S. Demuynck, K. Croes, K. Mercha, J. Bommels, Z. Tokei, and G. Groeseneken, “Reliability of MOL local interconnects,” in IEEE International Reliability Physics Symposium (IRPS), 2013, pp. 2F–5.
[30] A. Mallik, P. Zuber, T.-T. Liu, B. Chava, B. Ballal, P. R. Del Bario, R. Baert, K. Croes, J. Ryckaert, M. Badaroglu et al., “TEASE: a systematic analysis framework for early evaluation of FinFET-based advanced technology nodes,” in ACM/IEEE Design Automation Conference (DAC), 2013, pp. 24:1–24:6.
[31] W. Ye, B. Yu, Y.-C. Ban, L. Liebmann, and D. Z. Pan, “Standard cell layout regularity and pin access optimization considering middle-of-line,” in ACM Great Lakes Symposium on VLSI (GLSVLSI), 2015, pp. 289–294.
[32] H. Yi, X.-Y. Bao, J. Zhang, R. Tiberio, J. Conway, L.-W. Chang, S. Mitra, and H.-S. P. Wong, “Contact-hole patterning for random logic circuit using block copolymer directed self-assembly,” in Proceedings of SPIE, vol. 8323, 2012.
[33] J. Ou, B. Yu, J.-R. Gao, D. Z. Pan, M. Preil, and A. Latypov, “Directed self-assembly based cut mask optimization for unidirectional design,” in ACM Great Lakes Symposium on VLSI (GLSVLSI), 2015, pp. 83–86.
[34] X. Xu, B. Yu, J.-R. Gao, C.-L. Hsu, and D. Z. Pan, “PARR: Pin access planning and regular routing for self-aligned double patterning,” in ACM/IEEE Design Automation Conference (DAC), 2015, pp. 28:1–28:6.
[35] Y.-H. Su and Y.-W. Chang, “Nanowire-aware routing considering high cut mask complexity,” in ACM/IEEE Design Automation Conference (DAC), 2015, pp. 138:1–138:6.
[36] T. Taghavi, C. Alpert, A. Huber, Z. Li, G.-J. Nam, and S. Ramji, “New placement prediction and mitigation techniques for local routing congestion,” in IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2010, pp.621–624.