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

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

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

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

相關(guān)碩士學(xué)位論文 前2條

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

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

本文編號：2794126