Ic設(shè)計(jì)數(shù)據(jù)的比較與合并的制作方法
【專利說明】IC設(shè)計(jì)數(shù)據(jù)的比較與合并
[0001]相關(guān)申請(qǐng)
[0002]本申請(qǐng)是于2013年9月25日提交的美國(guó)專利申請(qǐng)14/036，734的繼續(xù)申請(qǐng)，并且要求其優(yōu)先權(quán)。在此通過引用的方式將上面的申請(qǐng)的全部示教并入本文。
【背景技術(shù)】
[0003]隨著任何數(shù)據(jù)隨時(shí)間而發(fā)展，潛在地由工作于單獨(dú)的副本上的多個(gè)人生成了數(shù)據(jù)的多個(gè)版本(例如，數(shù)據(jù)文件、數(shù)據(jù)庫(kù)、數(shù)據(jù)存儲(chǔ))。在各種時(shí)刻，期望比較數(shù)據(jù)的不同版本，并且潛在地將由不同的編輯工作做出的改變合并到數(shù)據(jù)的每一個(gè)版本中。
[0004]對(duì)于以一個(gè)或多個(gè)“文本”文件形式的數(shù)據(jù)(例如，簡(jiǎn)單的文本文檔)，已經(jīng)開發(fā)了許多工具，它們使用各種算法用于識(shí)別做出了什么改變，并且用于提供接口以組合這些改變。所有這些算法一般都通過識(shí)別相同的或不同的文件“區(qū)域”來進(jìn)行操作。這些“區(qū)域”一般采取文件的一行或多行的形式。一旦識(shí)別出差異，合并通常涉及從“結(jié)果”文件簡(jiǎn)單地增加和/或刪除行，以更好地匹配源文件。
[0005]在集成電路(IC)設(shè)計(jì)環(huán)境中，IC數(shù)據(jù)通常不采取簡(jiǎn)單的“文本”文件的形式，而是代替為以“數(shù)據(jù)庫(kù)”的形式，例如，一個(gè)或多個(gè)二進(jìn)制文件、數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)庫(kù)或者其它類型的IC數(shù)據(jù)。IC數(shù)據(jù)可以包括具有各種不同“屬性”的(非常)大量的各種類型的“對(duì)象”。從其本質(zhì)而言，與“文本”文件截然不同的是，IC設(shè)計(jì)通常是是三維的，其具有多個(gè)層(例如，金屬1、金屬2和金屬3)，這進(jìn)一步增加了需要被存儲(chǔ)的“對(duì)象”的數(shù)量。用戶一般通過使用圖形設(shè)計(jì)工具來與這樣的IC數(shù)據(jù)進(jìn)行交互。因此，需要用于管理用于IC的這樣的復(fù)雜數(shù)據(jù)的方法，所述方法超出了標(biāo)準(zhǔn)文本文件數(shù)據(jù)管理。

【發(fā)明內(nèi)容】

[0006]非常有挑戰(zhàn)的是，將用于對(duì)文本文件進(jìn)行比較以及合并的現(xiàn)有的解決方案應(yīng)用到數(shù)據(jù)庫(kù)(或數(shù)據(jù)存儲(chǔ)、通用的數(shù)據(jù)存儲(chǔ)、一個(gè)或多個(gè)二進(jìn)制文件、數(shù)據(jù)庫(kù)或其它類型的文件或數(shù)據(jù)存儲(chǔ)裝置)中，至少有以下四個(gè)主要原因:
[0007]第一，對(duì)“行”進(jìn)行簡(jiǎn)單的“線性”比較不能轉(zhuǎn)換為數(shù)據(jù)庫(kù)，其中“對(duì)象”不一定以連續(xù)的方式進(jìn)行“排列”。即使數(shù)據(jù)庫(kù)對(duì)象具有位置坐標(biāo)，但是也傾向于不基于此來進(jìn)行比較，因?yàn)閷?duì)于對(duì)象而言改變位置是非常普遍的，并且這需要被正確地識(shí)別出(而不是例如，刪除對(duì)象，并且添加新的對(duì)象。)
[0008]第二，在數(shù)據(jù)庫(kù)中可以存在“相同”但是“修改”的對(duì)象。以相同的方式，文件的兩行可能看來是相同的，但是具有不同的一個(gè)或兩個(gè)特性，在數(shù)據(jù)庫(kù)中，可以存在相同的，但是一些“屬性”不同的兩個(gè)對(duì)象。然而在文本比較中，這樣的情況可能會(huì)被處理成整行都是不同的，在數(shù)據(jù)庫(kù)中這樣做將會(huì)非常低效。
[0009]第三，用于比較的設(shè)計(jì)數(shù)據(jù)庫(kù)的大小通常比文本文件大幾個(gè)數(shù)量級(jí)。例如，然而可以“合理”期望的是比較/合并幾千行的文本文件，常見的是比較/合并包括成百上千個(gè)對(duì)象的數(shù)據(jù)庫(kù)。
[0010]第四，需要識(shí)別數(shù)據(jù)庫(kù)的兩個(gè)對(duì)象中的“差異”的步驟，以及需要“合并”這些差異的步驟，與簡(jiǎn)單地比較文本的兩行并且利用另一行來替換一行相比更加復(fù)雜得多。實(shí)際上，對(duì)于數(shù)據(jù)庫(kù)而言，可能存在需要以不同的方式來進(jìn)行處理的多種類型的對(duì)象。
[0011]綜上所述，非常挑戰(zhàn)的是，將在數(shù)據(jù)庫(kù)中找到的差異作為文本的簡(jiǎn)單行來呈現(xiàn)給用戶。需要替代的方法來描述數(shù)據(jù)的改變，并且允許用戶對(duì)其可視化，并且然后允許用戶查看任何“合并”的結(jié)果。
[0012]鑒于對(duì)替代的方法的需要，下面所提出的方法包括至少以下四個(gè)元素(以及要遵循的附加的元素)，其克服了呈現(xiàn)數(shù)據(jù)庫(kù)差異的上面提到的挑戰(zhàn)。
[0013]第一，數(shù)據(jù)庫(kù)被劃分為分區(qū)。這給出了用于比較的對(duì)象的更小的集合，并且因此允許用于比較的更大的數(shù)據(jù)集。
[0014]第二，基于對(duì)象的某個(gè)方面，數(shù)據(jù)庫(kù)中的對(duì)象被分配了“關(guān)鍵字”。然后對(duì)兩個(gè)數(shù)據(jù)庫(kù)中的關(guān)鍵字進(jìn)行比較以識(shí)別出“相同”的對(duì)象。這允許對(duì)是否添加/刪除或只是改變了項(xiàng)目進(jìn)行準(zhǔn)確的識(shí)別。然后可以對(duì)具有同一關(guān)鍵字的兩個(gè)對(duì)象進(jìn)行更詳細(xì)的檢查以識(shí)別出它們是否被“修改”。
[0015]第三，然后將兩個(gè)數(shù)據(jù)庫(kù)之間的差異呈現(xiàn)給用戶，或者作為差異的文本摘要，或者通過突出顯示存在差異的數(shù)據(jù)庫(kù)的圖形表示。這使得用戶容易查看差異，并且檢查差異對(duì)數(shù)據(jù)庫(kù)的其余的上下文的影響。
[0016]第四，然后可以一個(gè)接一個(gè)地或成組地選擇一個(gè)或多個(gè)差異，并且可以修改兩個(gè)數(shù)據(jù)庫(kù)中的一個(gè)，使得它與另一個(gè)數(shù)據(jù)庫(kù)相匹配(即，可以合并所選擇的改變。)
[0017]可以由一個(gè)或多個(gè)用戶對(duì)整個(gè)過程(比較與合并二者)進(jìn)行定制，以便滿足所述一個(gè)或多個(gè)用戶使用的數(shù)據(jù)庫(kù)的任何具體要求或具體方面。
[0018]所提出的方法包括用于管理集成電路(IC)設(shè)計(jì)信息的計(jì)算機(jī)實(shí)現(xiàn)的方法。該計(jì)算機(jī)實(shí)現(xiàn)的方法可以呈現(xiàn)第一數(shù)據(jù)存儲(chǔ)中的主體IC設(shè)計(jì)信息的第一版本，并且呈現(xiàn)第二數(shù)據(jù)存儲(chǔ)中的主體IC設(shè)計(jì)信息的第二版本。該方法可以將第一數(shù)據(jù)存儲(chǔ)劃分為多個(gè)分區(qū)，每一個(gè)分區(qū)保留了呈現(xiàn)第一版本中的主體IC設(shè)計(jì)信息的部分的相應(yīng)的對(duì)象。該方法可以將第二數(shù)據(jù)存儲(chǔ)劃分為與第一數(shù)據(jù)存儲(chǔ)的多個(gè)分區(qū)相對(duì)應(yīng)的分區(qū)，第二數(shù)據(jù)存儲(chǔ)的每一個(gè)分區(qū)保留了呈現(xiàn)第二版本中的主體IC設(shè)計(jì)信息的部分的相應(yīng)的對(duì)象。
[0019]對(duì)于每一個(gè)分區(qū)，該方法可以根據(jù)對(duì)象的方面來將關(guān)鍵字分配給分區(qū)中的每一個(gè)對(duì)象，使得所述對(duì)關(guān)鍵字的分配引起下面的動(dòng)作:(a)可以將同一關(guān)鍵字分配給(i)第一數(shù)據(jù)存儲(chǔ)的分區(qū)中的主體對(duì)象以及Qi)第二數(shù)據(jù)存儲(chǔ)的相對(duì)應(yīng)的分區(qū)中的對(duì)象，該對(duì)象是與第一數(shù)據(jù)存儲(chǔ)中的主體對(duì)象相對(duì)應(yīng)的對(duì)象，并且引起(b)將相應(yīng)的關(guān)鍵字分配給沒有被分配關(guān)鍵字的每一個(gè)對(duì)象。
[0020]對(duì)于每一個(gè)給定的分區(qū)，該方法可以通過基于第一數(shù)據(jù)存儲(chǔ)的分區(qū)中的對(duì)象的關(guān)鍵字，和第二數(shù)據(jù)存儲(chǔ)的相對(duì)應(yīng)的分區(qū)中的對(duì)象的關(guān)鍵字來執(zhí)行第一比較，從而確定是否添加、刪除或修改了該分區(qū)的對(duì)象。對(duì)于第一數(shù)據(jù)存儲(chǔ)中每一個(gè)給定的對(duì)象，以及第二數(shù)據(jù)存儲(chǔ)中共享同一關(guān)鍵字的其相對(duì)應(yīng)的對(duì)象，該方法可以執(zhí)行確定了一個(gè)或多個(gè)對(duì)象差異的第二比較?；诘谝缓偷诙容^的結(jié)果，該方法可以呈現(xiàn)第一數(shù)據(jù)存儲(chǔ)中主體IC設(shè)計(jì)信息的第一版本與第二數(shù)據(jù)存儲(chǔ)中主體IC設(shè)計(jì)信息的第二版本之間的一個(gè)或多個(gè)差異。
[0021]所述計(jì)算機(jī)實(shí)現(xiàn)的方法可以使終端用戶能夠選擇所述一個(gè)或多個(gè)差異中的至少一個(gè)的差異集，并且可以使終端用戶能夠?qū)⑺x擇的差異集應(yīng)用于第二數(shù)據(jù)存儲(chǔ)中的主體IC設(shè)計(jì)信息的第二版本。所述計(jì)算機(jī)實(shí)現(xiàn)的方法可以包括以文本格式將所述一個(gè)或多個(gè)差異呈現(xiàn)給終端用戶。所述計(jì)算機(jī)實(shí)現(xiàn)的方法可以包括通過在圖形表示上突出顯示每一個(gè)差異來將所述一個(gè)或多個(gè)差異呈現(xiàn)給終端用戶。所述計(jì)算機(jī)實(shí)現(xiàn)的方法可以將關(guān)鍵字分配給每一個(gè)對(duì)象，包括基于對(duì)象的位置信息和屬性信息的任何組合來分配關(guān)鍵字。
[0022]所述計(jì)算機(jī)實(shí)現(xiàn)的方法可以呈現(xiàn)祖先數(shù)據(jù)存儲(chǔ)中的主體IC設(shè)計(jì)信息的祖先版本，第一版本和第二版本都來自該祖先版本。所述計(jì)算機(jī)實(shí)現(xiàn)的方法可以進(jìn)一步包括將祖先數(shù)據(jù)存儲(chǔ)劃分為與第一數(shù)據(jù)存儲(chǔ)和第二數(shù)據(jù)存儲(chǔ)的多個(gè)分區(qū)相對(duì)應(yīng)的分區(qū)，祖先數(shù)據(jù)存儲(chǔ)中的每一個(gè)分區(qū)都保留了呈現(xiàn)祖先版本中的IC設(shè)計(jì)信息的部分的相應(yīng)的對(duì)象。
[0023]對(duì)于祖先數(shù)據(jù)存儲(chǔ)中的每一個(gè)分區(qū)，該方法可以根據(jù)對(duì)象的方面來將關(guān)鍵字分配給每一個(gè)對(duì)象，使得對(duì)于祖先數(shù)據(jù)存儲(chǔ)的每一個(gè)分區(qū):(I)將同一關(guān)鍵字分配給祖先數(shù)據(jù)存儲(chǔ)的分區(qū)中給定的對(duì)象以及第一數(shù)據(jù)存儲(chǔ)和第二數(shù)據(jù)存儲(chǔ)的相對(duì)應(yīng)的分區(qū)中的相對(duì)應(yīng)的對(duì)象，所述相對(duì)應(yīng)的對(duì)象與祖先數(shù)據(jù)存儲(chǔ)中給定的對(duì)象相對(duì)應(yīng)，以及(2)將相應(yīng)的關(guān)鍵字分配給祖先數(shù)據(jù)存儲(chǔ)的分區(qū)中剩余的對(duì)象。
[0024]對(duì)于每一個(gè)給定的分區(qū)，該方法可以通過執(zhí)行第三比較，來確定是否添加、刪除或修改了分區(qū)的對(duì)象。第三比較可以基于第一和第二數(shù)據(jù)存儲(chǔ)的分區(qū)中的對(duì)象的關(guān)鍵字以及祖先數(shù)據(jù)存儲(chǔ)的相對(duì)應(yīng)的分區(qū)中的對(duì)象的關(guān)鍵字。對(duì)于第一和第二數(shù)據(jù)存儲(chǔ)中的每一個(gè)給定的對(duì)象，以及在祖先數(shù)據(jù)存儲(chǔ)中共享同一關(guān)鍵字的其相對(duì)應(yīng)的對(duì)象，該方法可以執(zhí)行確定了一個(gè)或多個(gè)相應(yīng)的對(duì)象差異的第四比較。
[0025]基于第三和第四比較的結(jié)果，該方法可以呈現(xiàn)祖先數(shù)據(jù)存儲(chǔ)中主體IC設(shè)計(jì)信息的祖先版本之間的至少一個(gè)差異。該方法還可以呈現(xiàn)第一數(shù)據(jù)存儲(chǔ)中主體IC設(shè)計(jì)信息的第一版本和第二數(shù)據(jù)存儲(chǔ)中主體IC設(shè)計(jì)信息的第二版本中的至少一個(gè)。該方法可以使終端用戶能夠選擇所述至少一個(gè)差異中的至少一個(gè)的相應(yīng)的差異集。該方法可以使終端用戶能夠?qū)⑺x擇的相應(yīng)的差異集應(yīng)用于第二數(shù)據(jù)存儲(chǔ)中主體IC設(shè)計(jì)信息的第二版本。
[0026]所提出的方法包括用于管理集成電路(IC)設(shè)計(jì)信息的計(jì)算機(jī)實(shí)現(xiàn)的系統(tǒng)。所述計(jì)算機(jī)實(shí)現(xiàn)的系統(tǒng)可以包括數(shù)據(jù)模塊，所述數(shù)據(jù)模塊被配置為呈現(xiàn)第一數(shù)據(jù)存儲(chǔ)中主體IC設(shè)計(jì)信息的第一版本。所述數(shù)據(jù)模塊可以進(jìn)一步被配置為呈現(xiàn)第二數(shù)據(jù)存儲(chǔ)中主體IC設(shè)計(jì)信息的第二版本。劃分模塊可以被配置為將第一數(shù)據(jù)存儲(chǔ)劃分為多個(gè)分區(qū)，每一個(gè)分區(qū)都保留了呈現(xiàn)第一版本中主體IC設(shè)計(jì)信息的部分的相應(yīng)的對(duì)象。劃分模塊可以進(jìn)一步被配置為將第二數(shù)據(jù)存儲(chǔ)劃分為與第一數(shù)據(jù)存儲(chǔ)的多個(gè)分區(qū)相對(duì)應(yīng)的分區(qū)。第二數(shù)據(jù)存儲(chǔ)的每一個(gè)分區(qū)可以保留呈現(xiàn)第二版本中主體IC設(shè)計(jì)信息的部分的相應(yīng)的對(duì)象。
[0027]控制模塊可以被配置為對(duì)于每一個(gè)分區(qū)，根據(jù)對(duì)象的方面來將關(guān)鍵字分配給分區(qū)中的每一個(gè)對(duì)象，使得通過控制模塊對(duì)關(guān)鍵字的分配引起:(a)通過控制模塊來將同一關(guān)鍵字分配給，(i)第一數(shù)據(jù)存儲(chǔ)的分區(qū)中的主體對(duì)象，以及(ii)第二數(shù)據(jù)存儲(chǔ)的相對(duì)應(yīng)的分區(qū)中的對(duì)象，所述對(duì)象是與第一數(shù)據(jù)存儲(chǔ)中的主體對(duì)象相對(duì)應(yīng)的對(duì)象，并且引起(b)通過控制模塊來將相應(yīng)的關(guān)鍵字分配給沒有通過控制模塊分配關(guān)鍵字的每一個(gè)對(duì)象。
[0028]控制模塊還可以進(jìn)一步被配置為，對(duì)于每一個(gè)給定的分區(qū)，通過基于第一數(shù)據(jù)存儲(chǔ)的分區(qū)中的對(duì)象的關(guān)鍵字和第二數(shù)據(jù)存儲(chǔ)的相對(duì)應(yīng)的分區(qū)中的對(duì)象的關(guān)鍵字來執(zhí)行第一比較，從而確定是否添加、刪除或修改了分區(qū)的對(duì)象?？刂颇K可以進(jìn)一步被配置為對(duì)于第一數(shù)據(jù)存儲(chǔ)中每一個(gè)給定的對(duì)象以及在第二數(shù)據(jù)存儲(chǔ)中共享同一關(guān)鍵字的其相對(duì)應(yīng)的對(duì)象，來執(zhí)行第二比較，所述第二比較確定一個(gè)或多個(gè)對(duì)象差異。
[0029]所述系統(tǒng)可以包括顯示模塊，其被配置為基于所述第一和第二比較的結(jié)果，來呈現(xiàn)第一數(shù)據(jù)存儲(chǔ)中主體IC設(shè)計(jì)信息的第一版本和第二數(shù)據(jù)存儲(chǔ)中主體IC設(shè)計(jì)信息的第二版本之間的一個(gè)或多個(gè)差異。
[0030]控制模塊可以進(jìn)一步被配置為使終端用戶能夠選擇所述一個(gè)或多個(gè)差異中的至少一個(gè)的差異集?？刂颇K可以進(jìn)一步被配置為使終端用戶能夠?qū)⑺x擇的差異集應(yīng)用于第二數(shù)據(jù)存儲(chǔ)中主體IC設(shè)計(jì)信息的第二版本。
[003