@techreport{oai:ipsj.ixsq.nii.ac.jp:00146146,
 author = {井原, 岳志 and 高橋, 篤司 and Takeshi, Ihara and Atsushi, Takahashi},
 issue = {20},
 month = {Nov},
 note = {Self-Aligned Quadruple Patterning(SAQP) は 14nm ノードにおける重要な製造技術である．SAQP に関する様々な配線アルゴリズムが提案されているが，効率的に密集した SAQP に適した配線パターンを見つけることは容易ではない．SAQP に適した配線パターンのためのグリッドが提案されているが，グリッド上で有効な配線パターンを見つけることは容易ではないグリッド上で，SAQP の配線パターンは 3 種類の配線から構成される．それらの中で，3 次パターンは折れ曲がり禁止制約を持つ．一般的な配線アルゴリズムでは，SAQP で製造可能な有効な 3 次パターンを見つけることに失敗することがある．本稿では，グリッド上で最適で有効な 3 次パターンを見つけることで，SAQP に適した 2 次元パターンを見つける．実験で SAQP に適した配線パターンを効率的に見つけられたことを示す．, 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.},
 title = {Self-Aligned Quadruple Patterningのための 3 次配線アルゴリズムを用いた効率的な配線生成手法},
 year = {2015}
}