劈柴也许性格的建筑物中,但这需要时间。每个切需要更多的木材之外,直到你终于突破。当你有很多木头砍,更快地完成它是一件好事,所以你增加你的速度。但即使是粗壮伐木工人只能走这么快;如果你想更快,得到两个伐木工人,一个两边,交错排。
从时间域到空间域,double-patterning绕过烦人的决议具有相同的角色限制当试图揭露小功能。如果事情太接近解决,你或多或少地拆开成偶数和奇数特性甚至公开的在一个面具,奇怪的。理论上,每个面具都有两倍的间距,使分辨率容易,,假设你对齐好应用第二个面具时,你最终欺骗的限制。简单。理论上是这样。
难的是计算出“甚至”和“奇怪”的部分,因为它从未如此简单。一种方法是使用两个不同的水平和垂直特性的金属层这种方法,但似乎并没有被广泛采用。相反,工作的重点是如何独立的功能层分成两组,一组另一组之间交叉。你会认为这应该很容易。你就错了。
还记得那些时候你着色在学校吗?嗯,尽管它可能是作为一种方法,使你忙(这些天,一些中学甚至有颜色和单词搜索简单,这样他们就可以满足父母的要求,越来越多的家庭作业,确保他们的小爱因斯坦将第一块)首席执行官,它以意想不到的方式可能有相关性。同样的如果你是一个地理爱好者。
以防你以为着色只是闲置,它实际上已经占领了一些相当成就的数学家的思维。如果有什么做得好,他们试图找出多少颜色需要一张地图,这样没有两个接壤的国家有相同的颜色。(如果他们聚集在一个点,就像四个角落那不算!)免得你,如我,认为所需的颜色数量是一个函数的地理地图的倾向,事实证明,这也适用于任意“地图”或图形,形状,颜色,这样没有两个identically-colored元素联系(也许点除外)。在1800年代中期提出,你可以这样做只有四种颜色。直到1976年,被证明。
在双模式的讨论,这个颜色的概念是用来描述一层分割为两个过程。除了给你只允许两种颜色:形状和一种颜色的“颜色”,最终在一个面具,和其他的面具。你必须能够做着色的方式不违反任何间距规则。这是问题。
所以…为了说明这一点,我们要用传统的教学策略和你做一些颜色。拿出你的纸和两种颜色,你可以选择你喜欢的颜色(只是为了表明我们不宽恕完全专制教学技巧)。
首先,画一个大T -等待-没有:做这样的垂直线并不完全接触限制水平线。好的,走吧。这一差距是至关重要的——假设差距与一层的间距要求,将重复曝光,但太小了,暴露在一个面具。这意味着垂直线将不得不在一个面具,在另一个水平。所以他们需要不同的颜色。所以继续和颜色不同。在那里,看起来很好。
现在,我们要再次做同样的事情,只是这次有两个垂直非常接近——就像一封∏但与垂直接近在中间。如此之近,他们需要不同的颜色。同时,两线之间的差距,水平,就像我们与t .现在…继续颜色他们的方式一切两边的差距作为一个不同的颜色。
不是那么容易,不是吗?,它不能做。两个垂直需要不同的颜色,因为他们在一起。但水平也太接近的两个垂直,从他们两人不同的颜色——这是不可能的如果你只有两种颜色。
这就是“针”进来。针是一个地方一个特性分为两个和在一起成一个“缝合”。在我们的示例中,水平线从中间一分为二,左边的水平颜色是相反的左侧垂直,和水平的右边是彩色对垂直,对面的左边垂直,所以一切顺利。
面临的挑战是,你现在已经有这两个水平部分打印时需要再次成为一个;你现在介绍一个新的收获损失机制。如果他们不重叠的话,你可能会与这两个不连接一些骰子或晶片或很多。如果他们重叠太多,好吧,我不确定,但是你有一堆金属连接点——你可能会违反间距你正试图修复。
事实上,如果两个竖线相互接近的水平,然后,根据间距规则,它甚至可能是正确的左端水平一半仍然是太接近顶部的垂直。(你在这里和我在一起吗?跟上!)在这种情况下,问题无法解决,你必须移动事物或两个金属层。
如果这还不够,你还可以像缝合针的情况下传播的兔子。看到这,让我们来我们的示例一步:我们要添加第二个水平线以上第一个。但是,不要这样做。先画两个水平线接近。然后颜色。非常简单的。现在添加两个垂直(+小缺口)底部水平以下,就像我们之前。现在你必须缝在底部水平,正如我们刚才看到的。但现在顶部水平正确颜色的只对一半的距离,它也有缝在底部水平缝,当底部一个翻转的颜色。
这创造了一个普遍的问题有待解决:你怎么一层颜色,这样你减少针的数量(不肯舍弃以及冲突)?这是一个线性规划问题在大学工作的设置,与上下文中提出算法解决问题等实际情况下的迁移过程。论文应对变化这一主题提出了在最后ICCAD国立台湾大学,爱荷华州立大学和加州大学圣地亚哥分校。德克萨斯大学的一些工作在网络上也可以。这仍然是一个从工作方式进入你喜欢的CAD工具。
如果你期待简单的答案在这里,对不起,我不想让人失望。但好消息是,如果你感到无聊或者不知所措,需要一种方法来释放一些蒸汽,尝试做一些色素。如果有人挑战你,告诉他们你正在做一些高级double-patterning研究。
