【摘要】： 在目前快速發(fā)展信息時代,不確定數(shù)據(jù)的地位和作用越來越大。XML的半結構化、自描述性好及可擴展性高等許多優(yōu)點,使其在概率數(shù)據(jù)表示上與關系概率模型相比較占優(yōu)勢。 本文將概率數(shù)據(jù)庫的概念引入到實際工作中,對實際工作中的一種用于交換光刻熱點數(shù)據(jù)的文件格式進行改進,從而解決現(xiàn)有的工具運行時間過長等問題。 越來越多的客戶要求在流片(tape out)之前消除設計規(guī)則檢查(Design Rule Check,簡稱DRC)錯誤和光刻熱點(lithography hotspots)。為了達到這個目的,我們公司去年提出一種基于XML的文件格式——光刻熱點修復數(shù)據(jù)文件,該文件是由signoff工具產生,然后布線工具根據(jù)該文件的信息去修改版圖,從而修正復雜的DRC錯誤和光刻熱點。該文件包括錯誤描述,和若干種修正指導建議,這些修正指導建議不保證能夠修復對應的錯誤,也就是說每一個建議都有一定的成功概率,我們的布線工具會根據(jù)這些建議依次試下來,這樣有很多隨機性,最差的情況是每一個錯誤都要試著修正很多次,對運行時間以及內存消耗都有很大影響,當然我們可以要求這些修正建議要按照成功概率依次排列,這樣工具就有可能節(jié)省運行時間以及內存消耗,但是這樣帶來的問題是很難進行插入操作。 為了克服以上缺點,本文提出了將光刻熱點修復數(shù)據(jù)文件改進成用概率XML。描述,給每一種修正建議付上概率值,從而達到改進運行時間及內存消耗的目的。實驗結果表明對于絕大部分design,運行時間和內存消耗都有改進。 同時本文研究了將光刻熱點修復數(shù)據(jù)映射到對象模型的規(guī)則和方法,根據(jù)XML Schema到對象類的映射關系,進而將支持概率的光刻熱點修復數(shù)據(jù)保存到我們的數(shù)據(jù)庫中,該方法方便,直觀,為將來光刻熱點修復數(shù)據(jù)文件的擴充提供有力的支持。
【學位授予單位】：復旦大學
【學位級別】：碩士
【學位授予年份】：2009
【分類號】：TP333

【參考文獻】

相關期刊論文 前2條

1 施偉斌,孫未未,施伯樂;XML數(shù)據(jù)的結構化處理方法[J];計算機研究與發(fā)展;2002年07期

2 於志勇;楊志義;於志文;李長德;;XML數(shù)據(jù)存儲方式的性能評價研究[J];計算機工程與應用;2006年17期

相關碩士學位論文 前2條

1 劉彬;XML與對象數(shù)據(jù)庫的轉換[D];黑龍江大學;2003年

2 劉智;XML與關系數(shù)據(jù)庫間映射技術的研究[D];重慶大學;2004年

本文編號：2794126