Abstract | ||
---|---|---|
With shrinking transistors in advanced circuit designs, directed self-assembly (DSA) is considered as one of the most promising techniques for cut patterning in 1-D grided design, due to its low cost and high-manufacturing throughput. In this paper, we consider the cut redistribution and DSA template assignment problem. For a given layout, we first convert the problem to a weighted gap conflict graph. Then, a minimum weighted vertex-disjoint-path cover algorithm is proposed to divide the graph into a set of paths. Finally, for each path, a dynamic programming algorithm is used to minimize the conflicts number and the total wire cost. In particular, the dynamic programming algorithm can guarantee the optimal conflicts number. Experimental results show that our proposed method can obtain free-conflict results for all benchmarks, and achieve the best wire cost, i.e., 34.7% less than a state-of-the-art work. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1109/ASICON.2017.8252417 | 2017 IEEE 12th International Conference on ASIC (ASICON) |
Keywords | Field | DocType |
Directed self-assembly,cut redistribution,vertex-disjoint-path,dynamic programming | Dynamic programming,Graph,Mathematical optimization,Computer science,Electronic engineering,Redistribution (cultural anthropology),Assignment problem,Throughput,Transistor | Conference |
ISSN | ISBN | Citations |
2162-7541 | 978-1-5090-6626-1 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ye Huang | 1 | 0 | 0.68 |
Xingquan Li | 2 | 9 | 3.29 |
Wenxing Zhu | 3 | 0 | 2.70 |
Jianli Chen | 4 | 50 | 17.23 |