三只眼睛比两个?

很明显,有两个眼睛比刚刚好。深度知觉不仅是更好的,但我们享受3 d电影。也有一些安全感知道如果可怕的事情发生了一只眼睛,你总是有一个备份。

你可曾想过这些优势是否可扩展吗?你可能听说过这个短语对某人有一个“第三只眼在他们的后脑勺”由于其检测能力发生背后的东西。像听起来那么有用,我确信,尽管潜在的好处,有第三只眼也会介绍一些复杂性和潜在的混乱。

在这个博客我想花一些时间讨论误差可视化triple-patterning (TP)。奇怪的是,这个话题的讨论并分享一些共同的主题有三只眼睛的好处和挑战。

首先,好消息。就像拥有一个额外的眼睛在你的头可以帮助你发现更多在你周围发生的事情,增加第三种颜色面具分解还可以帮助解决许多问题。图1显示了如何在TP有助于克服第三颜色奇怪的周期问题double-patterning (DP)。

图1:比较奇怪,甚至在两倍和三倍周期分解模式。

批判性的循环间隔的多边形上图所示的图1是合法的可分解的DP或TP。一个周期的批判性的多边形像下面的例子是没有法律可分解DP-but是法律上可分解的TP仅仅是因为有一个额外的颜色使用。所以,TP能够分解许多比迪拜更一般的布局结构。然而,并不是一切都是可分解与DP TP,正如我们需要一些方法来提供有意义的错误标记帮助设计师不是可分解的结构。在DP奇数周期“环”如图1所示。它地图批判性间隔的多边形的内部圈子,形成奇怪的循环。戒指是一个有用的错误标记的设计师,因为你可以快速查看周期是如何形成和多个间距变化,你可以选择从打破这个循环。

在TP没有简单奇数与偶数周期时的可分解性布局结构。任何简单的奇数还是偶数周期是可分解的。,更加复杂的结构并不在TP可分解的。图2显示了一些示例的结构。

图2:布局结构的例子并不在TP可分解的。

你可以看到,这些构造不仅仅是简单的奇数或偶数周期间隔的多边形。由于结构的复杂性,您可以看到,试图画批判性间隔的多边形的内部圈子,如图2所示,不为设计师提供一个非常有用的工具。

尽管TP提供的优势成功分解更多的布局结构,错误的可视化non-decomposable构造要复杂得多。因此我们不得不做大量的分析是什么类型的错误发生在TP设计和可视化方法的问题有所不同,对设计师很有用。我们已经发现,没有什么是放之四海而皆准的可视化对TP的错误。

我们有接近TP的问题不同。有几种类型的问题发生在典型的设计,我们发现一个类型的错误可以触发其他类型发生,导致大量的“噪音”的错误输出。一个设计师很难找到修复所有的噪音的努力集中在什么地方。我可以想象一个第三只眼可能有相同的问题。

为了解决这个问题,我们创建了一个倒金字塔方法误差可视化在TP。本质上,我们发现“最小”的错误首先和过滤出来的图,这样它们不会触发其他类型的错误。然后我们找到下一个“最小”类型的错误等等。由“最小”我的意思是一个错误,可以解释在多边形的最小集合。就像一个向后筛选。最小的错误是第一次筛选,留下更少的下一个较大的错误类型,直到没有离开。图3显示了这个倒金字塔筛选误差的概念。

图3:倒金字塔筛选错误TP误差可视化方法。

让我们看看金字塔的每一层。我们把最小(即最紧凑)形式的错误,可以存在于一个TP设计直接错误。他们直接在他们只涉及单个多边形或一个相邻的邻居。有三种基本的情况下,可以创建一个直接错误,如图4所示。

图4:例子直接TP布局中的错误。

第一个情况是当两个面临相同的多边形的临界距离内。这种临界间距要求不同的面孔出现在不同的颜色,但是由于两面属于同一多边形,只有一个颜色是可能的。错误被显示两条边之间的临界间距约束相同的多边形。

第二个情况是当两个或两个以上不同的锚颜色约束(部分布局预先分配给定颜色)应用于同一多边形(即两部分不同的颜色相同的多边形预赋码通知单》)。在单个多边形可以只有一个颜色,所以所有这些锚定约束不能都是荣幸。错误被显示多边形与多个锚约束。

第三种情况是当两个关键的多边形都是固定在同样的颜色。以来他们都是固定在相同颜色他们都有相同的颜色,但因为他们是极度的他们也有不同的颜色。很明显,这两个约束条件不能同时得到满足。错误被显示的关键约束两个相同的固定多边形之间的间隔。

这些错误类型是首先发现,放在自己独特结果层的设计师是导致他们确切地知道什么类型的情况。然后这些错误可以从着色性能的分析,所以没有大的错误形式,他们可能诱导将检测到。这是筛选过程。

金字塔中的下一个级别的错误我们称之为包含错误。这些是紧凑的多边形组之间有高度的临界间距要求,三种颜色不能满足所有的约束。他们是一组知名和pre-described结构,如图5所示。

图5:包含在TP组错误示例布局。

这些pre-described构造特定的分类,如标签,如图5所示。第一个被称为k4完全图。它由一组四个多边形集合中的每个多边形的临界间距约束其他多边形的要求每个多边形不能设置任何其他三个的颜色。只有三种颜色,你不能达到这个要求。其他形式的“车轮”分类。他们是一组多边形的一个中间临界间距约束所有外多边形和临界间距的外多边形组成一个环颜色限制。如果多边形的外环是奇数则会利用所有三种颜色着色外环,没有留下一个颜色选项在中间。所以车轮由4,6,8,等不能彩色。但轮5、7、9等颜色。

每个非法建造的错误标记显示整个组多边形和临界间距的限制,弥补这个缺点。如果任何一个临界间距约束集删除(即增加两个多边形之间的空间足够删除约束)然后整个设置变得似是而非的。所以设计师有很多不同方式的任何一个可以修正这些错误,解决错误提供了很大的灵活性和尽可能少的对设计领域的影响。

再一次,这些错误引发较大的错误类型,它们从误差分析在寻找下一个层级的金字塔。这种筛选的基础是一旦你解决这个错误紧凑,更大的错误它创造了可能也会被纠正。

金字塔中的下一个两个级别的错误都是基于一个关键布局构造TP设计中经常出现的。重要的是要理解这种构造及其对着色的影响在继续之前。我们称这个关键布局结构为“钻石等价”,如图6所示。

图6:钻石TP等价结构布局示例。

这个构建由四个多边形与一组特定的临界间距约束。中间的两个多边形之间有一个临界间距约束要求他们在两个不同的颜色。其他两个多边形有临界间距约束两个多边形在中间。自两个中间多边形使用两个颜色了,这两个多边形必须结束第三,相同,颜色。它形成一种钻石形状的两个技巧钻石武力是等价的颜色。在TP布局也是很常见的钻石链构造创建。所有的钻石链中的技巧必须在这样一个配置相同的颜色。现在颜色本身没有问题个人或链的钻石。然而,他们可能会导致一些特定问题的情景,接下来的两个水平error-sifting金字塔。

下一个层次的金字塔包含我们称之为锚路径错误。他们是钻石链结构与固定多边形,如图7所示。

图7:锚路径错误TP布局示例。

有两种形式的这个错误类型。首先,钻石链结构一端固定一种颜色和锚定在另一端另一种颜色。因为所有链被迫的技巧是相同的颜色的钻石配置这两个锚约束不能同时得到满足。

其他形式的错误,这个钻石链结构一端固定,另一端有一个临界间距约束一个多边形,也支持同样的颜色。因为所有的钻石必须是相同的颜色,临界间距色差最后锚不能满足。

在这两种情况下,错误的全套的多边形和临界间距约束的钻石锚之间的路径。这些放在一个单独的输出层的设计可以理解导致错误的情况。删除任何一个临界间距约束构造将解决颜色问题对整个结构。再次清除了所有这些错误分析在寻找下一个级别的布局中的错误。

金字塔的下一个阶段还包括这些钻石锚结构但不涉及任何颜色。相反,钻石或链的钻石形成循环回自己,如图8所示。

图8:标准单元库体系结构密度平衡的例子。

多边形组成的钻石链之间有一个临界间距约束他们。因为钻石链中的所有建议必须是相同的颜色,这个关键间距色差不能满意。

同样,这些错误输出的结果层所以设计师可以区分它们。他们的标记也有一套完整的多边形和临界间距约束。删除任何一个临界间距约束将为整个组修复着色。最后,这些错误之前从分析寻找额外的错误在金字塔的上一层楼。

我希望它是清楚了,错误的方法是找到特定的形式从最简洁和交付他们单独的输出层设计师,这样他或她理解发生的特定类型的问题。通过从一个级别的错误类型筛选其他大量的噪音从整个系统,帮助设计师保持专注。通过与客户实际布局我们已经识别出这组常见错误筛选和礼物。我们发现这组错误类型覆盖每一个真正的设计问题迄今为止我们所看到的。然而,错误类型的列表,理论上可以更长时间和不完全清楚。为了防止错误的发生类型以外的设置显示有最后一个级别的金字塔。这个级别被称为剩余的错误。从本质上讲,这是任何配置的多边形和临界间距的限制不能彩色和不是已经解释了之前的错误类型。图9显示了一个示例可能发生的错误,不属于前面提到的类别之一。

图9:例子TP误差不属于前面的类别。

例子包括钻石和锚,但与锚路径错误显示,超过两个锚和超过一个单一的路径。每个三个钻石是固定在一个不同的颜色。每个钻石的另一端是一个关键的间隔距离的多边形在中间。这些钻石的建议将用完所有的三个颜色没有留下法律中间多边形。如果没有任何一个锚然后中间多边形可能是颜色。颜色是不可能只是因为所有三个锚发生和执行它们的颜色限制中间多边形同时通过他们的钻石。我们从来没见过这种事发生在一个真正的设计,但理论上它可以,如果我们将整个组多边形和关键层间距约束在这剩余的错误。如果我们发现任何这样的特殊形式的错误成为一个常见的TP的设计,我们可以很容易地扩展新建一个特定的输出层的金字塔,筛选从剩下的错误。

所以有三种颜色,像有三只眼睛,带来了额外的功能,还额外的复杂性。我们认为这创意筛选金字塔方法可视化TP错误将设计师的生产力最大化解决它们。

在我的下一篇博客中我们将退一步DP看看一些常见的错误情况,可以发生在地点和路线设计环境和解决他们的一些最佳实践策略。