Self-Aligned Quadruple Patterningのための 3 次配線アルゴリズムを用いた効率的な配線生成手法

• Item type: SIG Technical Reports(1)
• 公開日: 2015-11-24
• タイトル: Self-Aligned Quadruple Patterningのための 3 次配線アルゴリズムを用いた効率的な配線生成手法
• タイトル / 言語: en
• タイトル: Effective Routing Pattern Generation with an Optimum Tertiary Routing Algorithm for Self-Aligned Quadruple Patterning
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 配置配線
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学大学院理工学研究科通信情報工学専攻
• 著者所属: 東京工業大学大学院理工学研究科通信情報工学専攻
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Tokyo Institute of Technology
• 著者名: 井原, 岳志; 高橋, 篤司
• 著者名(英): Takeshi, Ihara; Atsushi, Takahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Self-Aligned Quadruple Patterning(SAQP) は 14nm ノードにおける重要な製造技術である．SAQP に関する様々な配線アルゴリズムが提案されているが，効率的に密集した SAQP に適した配線パターンを見つけることは容易ではない．SAQP に適した配線パターンのためのグリッドが提案されているが，グリッド上で有効な配線パターンを見つけることは容易ではないグリッド上で，SAQP の配線パターンは 3 種類の配線から構成される．それらの中で，3 次パターンは折れ曲がり禁止制約を持つ．一般的な配線アルゴリズムでは，SAQP で製造可能な有効な 3 次パターンを見つけることに失敗することがある．本稿では，グリッド上で最適で有効な 3 次パターンを見つけることで，SAQP に適した 2 次元パターンを見つける．実験で SAQP に適した配線パターンを効率的に見つけられたことを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Self-Aligned Quadruple Patterning (SAQP) is an important manufacturing technique for sub 14 nm technology node. Although various routing algorithms for SAQP have been proposed, it is not easy to find a dense SAQP compliant routing pattern efficiently. Even though a grid for SAQP compliant routing pattern was proposed, it is not easy to find a valid routing pattern on the grid. The routing pattern of SAQP on the grid consists of three types of routing. Among them, third type has turn prohibition constraint on the grid. Typical routing algorithms often fail to find a valid routing for third type. In this paper, SAQP compliant two dimensional routing patterns are found on the grid by finding an optimal valid tertiary pattern effectively. Experiments show that SAQP compliant routing patterns are found efficiently.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2015-SLDM-173, 号 20, p. 1-6, 発行日 2015-11-24
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会