仿真系統(tǒng)及其方法和包括所述仿真系統(tǒng)的計(jì)算機(jī)系統(tǒng)的制作方法
【專利摘要】公開了一種仿真系統(tǒng)及其方法和包括所述仿真系統(tǒng)的計(jì)算機(jī)系統(tǒng)。在所述仿真系統(tǒng)和方法中，仿真包括：當(dāng)輸入的標(biāo)稱點(diǎn)(NP)的函數(shù)值是第一值時(shí)，對(duì)輸入運(yùn)行第一仿真；當(dāng)輸入的NP的函數(shù)值是不同于第一值的第二值時(shí)，對(duì)輸入運(yùn)行第二仿真。這里，運(yùn)行第二仿真的步驟可包括：(a)將第二值的輸入分布的邊界設(shè)置為第一分布值；(b)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣；(c)在移動(dòng)輸入分布的邊界的同時(shí)重復(fù)地執(zhí)行步驟(a)至(b)來獲得輸入的最壞情況點(diǎn)(WCP)，直到輸入分布的邊界達(dá)到最小臨界值。
【專利說明】仿真系統(tǒng)及其方法和包括所述仿真系統(tǒng)的計(jì)算機(jī)系統(tǒng)
[0001]本申請(qǐng)要求在2013年5月27日提交到韓國(guó)知識(shí)產(chǎn)權(quán)局的第10-2013-0059878號(hào)韓國(guó)專利申請(qǐng)的優(yōu)先權(quán)。

【技術(shù)領(lǐng)域】
[0002]本發(fā)明構(gòu)思的實(shí)施例涉及一種仿真系統(tǒng)及其方法和包括所述仿真系統(tǒng)的計(jì)算系統(tǒng)。

【背景技術(shù)】
[0003]當(dāng)系統(tǒng)(例如，傳遞函數(shù))具有超過預(yù)定水平的相關(guān)復(fù)雜度時(shí)，對(duì)輸入與輸出關(guān)系的解釋對(duì)于理解系統(tǒng)而言是關(guān)鍵的?？赏ㄟ^在測(cè)量輸入分布時(shí)分析給定輸出(通過、失敗)的概率以用于解釋系統(tǒng)，來使用仿真而不需要實(shí)際的物理系統(tǒng)的實(shí)施例來分析真實(shí)系統(tǒng)的可靠性。
[0004]然而，隨著系統(tǒng)的復(fù)雜度增加，針對(duì)仿真需要的計(jì)算資源以及時(shí)間和成本會(huì)顯著增加。在一些情況下，即使通過超級(jí)計(jì)算，在一年的時(shí)間跨度內(nèi)也可能無法獲得仿真結(jié)果。例如，當(dāng)要分析的分布的范圍相對(duì)于中心值大于或等于6 σ時(shí)，可能需要幾十億次仿真。


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

[0005]本發(fā)明構(gòu)思的實(shí)施例提供一種具有提高的對(duì)輸入進(jìn)行分析的速度和提高的可靠性的仿真系統(tǒng)。
[0006]本發(fā)明構(gòu)思的實(shí)施例還提供一種具有提高的對(duì)輸入進(jìn)行分析的速度和提高的可靠性的仿真方法。
[0007]本發(fā)明構(gòu)思的實(shí)施例還提供一種包括所述仿真系統(tǒng)的計(jì)算機(jī)系統(tǒng)。
[0008]本發(fā)明構(gòu)思的這些和其他目的將在下面對(duì)實(shí)施例的描述中被描述或者從下面對(duì)實(shí)施例的描述中是顯然的。
[0009]根據(jù)本發(fā)明構(gòu)思的一方面，提供一種使用包括一個(gè)或更多個(gè)處理器的計(jì)算機(jī)系統(tǒng)的仿真方法，所述仿真方法包括:當(dāng)輸入的標(biāo)稱點(diǎn)(NP)的函數(shù)值是第一值時(shí)，對(duì)輸入運(yùn)行第一仿真；當(dāng)輸入的NP的函數(shù)值是不同于第一值的第二值時(shí)，對(duì)輸入運(yùn)行第二仿真，其中，運(yùn)行第二仿真的步驟包括:(a)將第二值的輸入分布的邊界設(shè)置為第一分布值；(b)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入米樣；(C)通過對(duì)產(chǎn)生的輸入米樣執(zhí)行機(jī)器學(xué)習(xí)來獲得輸入的最壞情況點(diǎn)(WCP) ；(d)在移動(dòng)輸入分布的邊界的同時(shí)重復(fù)地執(zhí)行步驟(a)至(C)，直到輸入分布的邊界達(dá)到最小臨界值。
[0010]在一些實(shí)施例中，第一仿真包括蒙特卡羅仿真。
[0011 ] 在一些實(shí)施例中，第二仿真包括重要性采樣。
[0012]在一些實(shí)施例中，在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣的步驟包括:使用均勻分布采樣在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣。
[0013]在一些實(shí)施例中，第一值對(duì)應(yīng)于失敗條件，并且其中，第二值對(duì)應(yīng)于通過條件。
[0014]根據(jù)本發(fā)明構(gòu)思的一方面，提供一種使用包括一個(gè)或更多個(gè)處理器的計(jì)算機(jī)系統(tǒng)的仿真方法，所述仿真方法包括:(a)將輸入分布的邊界設(shè)置為第一分布值；(b)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣；(C)獲得各個(gè)產(chǎn)生的輸入采樣的函數(shù)值；(d)通過對(duì)各個(gè)產(chǎn)生的輸入采樣執(zhí)行機(jī)器學(xué)習(xí)來獲得邊界平面；(e)在邊界平面上確定輸入的最壞情況點(diǎn)(WCP) ； (f)在移動(dòng)輸入分布的邊界的同時(shí)重復(fù)地執(zhí)行步驟(a)至(e)，直到輸入分布的邊界達(dá)到最小臨界值。
[0015]在一些實(shí)施例中，移動(dòng)輸入分布的邊界的步驟包括:將輸入分布的邊界從第一分布值改變?yōu)榈诙植贾怠?br> [0016]在一些實(shí)施例中,第二分布值小于第一分布值。
[0017]在一些實(shí)施例中，最小臨界值、第一分布值和第二分布值中的至少一個(gè)是能夠由用戶設(shè)置的值。
[0018]在一些實(shí)施例中，在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣的步驟包括:使用均勻分布采樣在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣。
[0019]在一些實(shí)施例中，通過對(duì)輸入采樣和函數(shù)值執(zhí)行機(jī)器學(xué)習(xí)來獲得邊界平面的步驟包括:使用支持向量機(jī)(SVM)獲得邊界平面。
[0020]在一些實(shí)施例中，在邊界平面上確定輸入的WCP的步驟包括:使用進(jìn)化算法(EA)確定WCP。
[0021]根據(jù)本發(fā)明構(gòu)思的另一方面，提供一種仿真系統(tǒng)，包括:主仿真模塊，基于提供的分布的中心運(yùn)行仿真操作；確定模塊，當(dāng)輸入的標(biāo)稱點(diǎn)(NP)的函數(shù)值是第一值時(shí)，將輸入的零點(diǎn)(ZP)提供給主仿真模塊，當(dāng)輸入的NP的函數(shù)值是不同于第一值的第二值時(shí)，對(duì)輸入運(yùn)行第二仿真；最壞情況點(diǎn)(WCP)確定模塊，通過重復(fù)地執(zhí)行在移動(dòng)第二值的輸入分布的邊界的同時(shí)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣的操作來獲得輸入的WCP，并將獲得的WCP提供給主仿真模塊。
[0022]在一些實(shí)施例中，仿真操作包括蒙特卡羅仿真。
[0023]在一些實(shí)施例中，在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣的操作包括:使用均勻分布采樣在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣。
[0024]在一些實(shí)施例中，WCP確定模塊通過重復(fù)地執(zhí)行在移動(dòng)第二值的輸入分布的邊界的同時(shí)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣的操作來獲得輸入的WCP的操作包括:(a)將第二值的輸入分布的邊界設(shè)置為第一分布值；(b)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣；(C)獲得各個(gè)產(chǎn)生的輸入采樣的函數(shù)值；(d)通過對(duì)各個(gè)產(chǎn)生的輸入采樣執(zhí)行機(jī)器學(xué)習(xí)來獲得邊界平面；(e)在邊界平面上確定輸入的最壞情況點(diǎn)(WCP) ；(f)在移動(dòng)輸入分布的邊界的同時(shí)重復(fù)地執(zhí)行步驟(a)至(e)，直到輸入分布的邊界達(dá)到最小臨界值。
[0025]在一些實(shí)施例中，移動(dòng)輸入分布的邊界的操作包括:將輸入分布的邊界從第一分布值改變?yōu)榈诙植贾怠?br> [0026]在一些實(shí)施例中,第二分布值小于第一分布值。
[0027]在一些實(shí)施例中，最小臨界值、第一分布值和第二分布值中的至少一個(gè)是能夠由用戶設(shè)置的值。
[0028]在一些實(shí)施例中，通過對(duì)輸入采樣和函數(shù)值執(zhí)行機(jī)器學(xué)習(xí)來獲得邊界平面的操作包括:使用支持向量機(jī)(SVM)獲得邊界平面。
[0029]在一些實(shí)施例中，WCP確定模塊使用進(jìn)化算法(EA)在邊界平面上確定輸入的WCP。
[0030]在一些實(shí)施例中，主仿真模塊、確定模塊和WCP確定模塊由一個(gè)或更多個(gè)處理器驅(qū)動(dòng)。
[0031 ] 在一些實(shí)施例中，第一值對(duì)應(yīng)于失敗條件，并且其中，第二值對(duì)應(yīng)于通過條件。
[0032]根據(jù)本發(fā)明構(gòu)思的一方面，提供一種計(jì)算機(jī)系統(tǒng)，包括:一個(gè)或更多個(gè)處理器；存儲(chǔ)單元，存儲(chǔ)用于使用處理器執(zhí)行針對(duì)輸入的仿真的程序代碼，其中，當(dāng)輸入的標(biāo)稱點(diǎn)(NP)的函數(shù)值是第一值時(shí)，對(duì)輸入運(yùn)行第一仿真，當(dāng)輸入的NP的函數(shù)值是不同于第一值的第二值時(shí)，對(duì)輸入運(yùn)行第二仿真，運(yùn)行第二仿真的操作包括:(a)將第二值的輸入分布的邊界設(shè)置為第一分布值；(b)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入米樣；(C)通過對(duì)產(chǎn)生的輸入米樣執(zhí)行機(jī)器學(xué)習(xí)來獲得輸入的最壞情況點(diǎn)(WCP) ；(d)在移動(dòng)輸入分布的邊界的同時(shí)重復(fù)地執(zhí)行步驟(a)至(C)，直到輸入分布的邊界達(dá)到最小臨界值。
[0033]在一些實(shí)施例中，第一仿真包括蒙特卡羅仿真，第二仿真包括重要性采樣。
[0034]在一些實(shí)施例中，移動(dòng)輸入分布的邊界的操作包括:將輸入分布的邊界從第一分布值改變?yōu)榈诙植贾?，在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣的操作包括:使用均勻分布采樣在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣。
[0035]在一些實(shí)施例中,第二分布值小于第一分布值。
[0036]在一些實(shí)施例中，第一值對(duì)應(yīng)于失敗條件，并且其中，第二值對(duì)應(yīng)于通過條件。
[0037]根據(jù)本發(fā)明構(gòu)思的另一方面，提供一種用于包括一個(gè)或更多個(gè)處理器的計(jì)算機(jī)系統(tǒng)的仿真方法，所述仿真方法包括:基于提供的輸入分布執(zhí)行作為第一仿真和第二仿真之一的主仿真；在輸入分布的標(biāo)稱點(diǎn)的函數(shù)值是第一值的情況下，將輸入分布的零點(diǎn)(ZP)提供給主仿真，并且主仿真響應(yīng)于此而執(zhí)行第一仿真；在輸入分布的標(biāo)稱點(diǎn)的函數(shù)值是不同于第一值的第二值的情況下，通過重復(fù)地執(zhí)行在移動(dòng)輸入分布的邊界的同時(shí)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入米樣的操作來執(zhí)行針對(duì)輸入分布的最壞情況點(diǎn)(WCP)確定,將確定的最壞情況點(diǎn)(WCP)值提供給主仿真，并且主仿真響應(yīng)于此而執(zhí)行第二仿真。
[0038]在一些實(shí)施例中，執(zhí)行最壞情況點(diǎn)確定的步驟還包括:(a)將輸入分布的邊界設(shè)置為第一分布值；(b)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入米樣；(C)獲得各個(gè)產(chǎn)生的輸入采樣的函數(shù)值；(d)通過對(duì)各個(gè)產(chǎn)生的輸入采樣執(zhí)行機(jī)器學(xué)習(xí)來獲得邊界平面；(e)在邊界平面上確定輸入的最壞情況點(diǎn)(WCP) ；(f)在移動(dòng)輸入分布的邊界的同時(shí)重復(fù)地執(zhí)行步驟(a)至(e)，直到輸入分布的邊界達(dá)到最小臨界值。
[0039]在一些實(shí)施例中，移動(dòng)輸入分布的邊界的步驟包括:將輸入分布的邊界從第一分布值改變?yōu)榈诙植贾怠?br> [0040]在一些實(shí)施例中,第二分布值小于第一分布值。
[0041]在一些實(shí)施例中，最小臨界值、第一分布值和第二分布值中的至少一個(gè)是能夠由用戶設(shè)置的值。
[0042]在一些實(shí)施例中，在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣的步驟包括:使用均勻分布采樣在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣。
[0043]在一些實(shí)施例中，通過對(duì)輸入采樣和函數(shù)值執(zhí)行機(jī)器學(xué)習(xí)來獲得邊界平面的步驟包括:使用支持向量機(jī)(SVM)獲得邊界平面。
[0044]在一些實(shí)施例中，在邊界平面上確定輸入的WCP的步驟包括:使用進(jìn)化算法(EA)確定WCP。
[0045]在一些實(shí)施例中，第一仿真包括蒙特卡羅仿真。
[0046]在一些實(shí)施例中，第二仿真包括重要性采樣。

【專利附圖】

【附圖說明】
[0047]通過參照附圖詳細(xì)描述本發(fā)明構(gòu)思的實(shí)施例，本發(fā)明構(gòu)思的上述和其他特征和優(yōu)點(diǎn)將變得更加清楚，在附圖中:
[0048]圖1是根據(jù)本發(fā)明構(gòu)思的一些實(shí)施例的仿真系統(tǒng)的框圖；
[0049]圖2是圖1中示出的仿真系統(tǒng)的詳細(xì)框圖；
[0050]圖3是用于解釋根據(jù)本發(fā)明構(gòu)思的一些實(shí)施例的仿真方法的流程圖；
[0051]圖4A、圖4B、圖5、圖6、圖7、圖8、圖9A至圖9D以及圖10示出根據(jù)本發(fā)明構(gòu)思的一些實(shí)施例的仿真方法；以及
[0052]圖11示出采用根據(jù)本發(fā)明構(gòu)思的一些實(shí)施例的仿真系統(tǒng)的示例性計(jì)算系統(tǒng)。

【具體實(shí)施方式】
[0053]可通過參照附圖和下面對(duì)實(shí)施例的詳細(xì)描述更加容易地理解本發(fā)明構(gòu)思的優(yōu)點(diǎn)和特征以及完成本發(fā)明構(gòu)思的方法。然而，本發(fā)明構(gòu)思可以以許多不同形式實(shí)現(xiàn)并且不應(yīng)被解釋為限于這里闡述的實(shí)施例。相反，提供這些實(shí)施例，使得本公開將是徹底和完整的，并且這些實(shí)施例將向本領(lǐng)域的技術(shù)人員充分傳達(dá)本發(fā)明構(gòu)思的范圍，并且本發(fā)明構(gòu)思將僅由權(quán)利要求限定。在附圖中，為了清楚而夸大層和區(qū)域的厚度。
[0054]將理解的是，當(dāng)元件或?qū)颖环Q為“在”另一元件或?qū)印吧稀被蛘摺斑B接到”另一元件或?qū)訒r(shí)，該元件或?qū)涌芍苯釉诹硪辉驅(qū)由匣蛑苯舆B接到另一元件或?qū)?，或者可存在中間元件或?qū)?。相反，?dāng)元件被稱為“直接在”另一元件或?qū)印吧稀被蛘摺爸苯舆B接到”另一元件或?qū)訒r(shí)，不存在中間元件或?qū)?。相似的?biāo)號(hào)始終表示相似的元件。如這里使用的，術(shù)語“和/或”包括相關(guān)聯(lián)列出項(xiàng)中的一個(gè)或更多個(gè)的任何和所有組合。
[0055]在描述本發(fā)明構(gòu)思的上下文中(尤其在權(quán)利要求的上下文中)的術(shù)語“一個(gè)”和“所述”及類似指示物的使用應(yīng)被解釋為涵蓋單數(shù)和復(fù)數(shù)兩者，除非這里另外指示或者上下文明顯地矛盾。術(shù)語“包括”、“具有”和“包含”應(yīng)被解釋為開放式術(shù)語(即，表示“包括但不限于”)，除非另外注解。
[0056]將理解的是，雖然術(shù)語“第一”、“第二”等在這里可用于描述各種元件，但是這些元件不應(yīng)受這些術(shù)語限制。這些術(shù)語僅用于區(qū)分一個(gè)元件與另一元件。因此，例如，在不脫離本發(fā)明構(gòu)思的教導(dǎo)的情況下，下面論述的第一元件、第一組件或第一部分可被命名為第二元件、第二組件或第二部分。
[0057]除非另外定義，否則這里使用的所有技術(shù)和科學(xué)術(shù)語具有與本發(fā)明構(gòu)思所屬領(lǐng)域的普通技術(shù)人員通常理解的含義相同的含義。注意的是，除非另外指定，否則對(duì)這里提供的任何示例和所有示例或示例性術(shù)語的使用僅意圖更好地說明本發(fā)明構(gòu)思，而不是對(duì)本發(fā)明構(gòu)思的范圍的限制。此外，除非另外定義，否則在通用字典中定義的所有術(shù)語不可被過度解釋。
[0058]圖1是根據(jù)本發(fā)明構(gòu)思的一些實(shí)施例的仿真系統(tǒng)的框圖，圖2是圖1中示出的仿真系統(tǒng)的詳細(xì)框圖。
[0059]參照?qǐng)D1，具有任意平均值(μ )和偏差(σ )的η個(gè)輸入Xl至Xn (這里，η是自然數(shù))可被提供給根據(jù)本發(fā)明構(gòu)思的一些實(shí)施例的仿真系統(tǒng)100。所述η個(gè)輸入可以是分析特定電路所需的η個(gè)輸入?yún)?shù)。
[0060]例如，如果根據(jù)本發(fā)明構(gòu)思的一些實(shí)施例的仿真系統(tǒng)100是用于分析動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)單元的產(chǎn)率的系統(tǒng)，則如圖1中所示，用于確定DRAM單元的特性的多個(gè)參數(shù)(例如，網(wǎng)表、特征值等)和具有任意平均值(μ )和偏差(σ )的η個(gè)輸入Xl至Xn可被提供給仿真系統(tǒng)100。η個(gè)輸入Xl至Xn的示例可包括例如單元晶體管(CTR)的柵極氧化膜的厚度、閾值電壓等，但是本發(fā)明構(gòu)思的多個(gè)方面不限于此。
[0061]同時(shí)，仿真系統(tǒng)100對(duì)η個(gè)輸入Xl至Xn執(zhí)行仿真，結(jié)果值y可被表示在下面的等式⑴中:
[0062]y = f (x) (I)
[0063]這里，輸入Xl至Xn通過傳遞函數(shù)(f)推導(dǎo)出結(jié)果值y，并且結(jié)果值y是實(shí)數(shù)。為了定義結(jié)果值y表示通過狀態(tài)還是失敗狀態(tài)，指示函數(shù)I (y)被定義為如下面的等式(2)所示，通過等式(2)計(jì)算指示函數(shù)值和一組要分析的特征值的概率:
[0064]/(.V)-1 1J''⑵

[-1,7 ^ F
[0065]其中，F(xiàn)表示一組失敗狀態(tài)，指示函數(shù)I (y)的函數(shù)值I表示失敗狀態(tài)，指示函數(shù)I(y)的函數(shù)值-1表示通過狀態(tài)。
[0066]也就是說，仿真系統(tǒng)100可基于η個(gè)輸入Xl至Xn輸出DRAM單元的失敗概率(P)。除非另外定義，否則這里使用的術(shù)語“函數(shù)值”將被理解為指示函數(shù)值，但是本發(fā)明構(gòu)思的多個(gè)方面不限于此。
[0067]仿真系統(tǒng)100可包括確定模塊110、最壞情況點(diǎn)(WCP)搜索模塊120和主仿真模塊140。
[0068]如這里使用的，“單元”或“模塊”可表示執(zhí)行預(yù)定功能的軟件元件或硬件元件(諸如場(chǎng)可編程門陣列(FPGA)或?qū)Ｓ眉呻娐?ASIC))或者二者。然而，單元或模塊不必具有限于軟件或硬件的含義。模塊可被構(gòu)造為在一些實(shí)施例中被存儲(chǔ)在可尋址存儲(chǔ)介質(zhì)中或者在一些實(shí)施例中執(zhí)行一個(gè)或更多個(gè)處理器或者二者。因此，模塊包括例如軟件元件、面向?qū)ο蟮能浖?、類元件或任?wù)元件、進(jìn)程、功能、屬性、程序、子例程、程序代碼段、驅(qū)動(dòng)器、固件、微代碼、電路、數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)、表、陣列和參數(shù)。模塊所提供的元件和功能可被組合為更少數(shù)量的元件或模塊或者被劃分為更大數(shù)量的元件或模塊。
[0069]確定模塊110可根據(jù)輸入Xi的標(biāo)稱點(diǎn)(NP)的指示函數(shù)值I (Xi)的值來確定輸入(Xi) (XI彡Xi彡Xn)的仿真方法。更詳細(xì)地講，當(dāng)輸入Xi的NP的指示函數(shù)值I (XiNP)(這里，在本實(shí)施例中，NP值可以是例如輸入Xi的平均值(μ i))是第一值(例如，I)時(shí)，確定模塊110可將輸入Xi (XI彡Xi彡Xn)的零點(diǎn)(ZP)提供給主仿真模塊140以考慮ZP執(zhí)行對(duì)于輸入Xi (XI彡Xi彡Xn)的主仿真。當(dāng)輸入Xi的NP的指示函數(shù)值I (XiNP)是第二值(例如，-1)時(shí)，確定模塊110可將輸入Xi提供給WCP搜索模塊120以搜索輸入Xi的WCP。
[0070]當(dāng)任意輸入Xi的NP對(duì)應(yīng)于例如失敗狀態(tài)時(shí)，即，當(dāng)指示函數(shù)值I (XiNP)是I時(shí)，即使通過相對(duì)小量的采樣也可能產(chǎn)生足夠大量的失敗輸入Xi。然而，當(dāng)任意輸入Xi的NP對(duì)應(yīng)于例如通過狀態(tài)時(shí)，即，當(dāng)指示函數(shù)值I (XiNP)是-1時(shí)，可能無法知道需要運(yùn)行多少采樣來產(chǎn)生多個(gè)失敗輸入Xi。在極端情況下，例如，如果失敗輸入Xi的分布相對(duì)于NP大于或等于6σ，則應(yīng)當(dāng)運(yùn)行380/ζ(-6) ( = 3.85 X 111)次采樣或仿真。
[0071]因此，根據(jù)本發(fā)明構(gòu)思的一些實(shí)施例的仿真系統(tǒng)100包括確定模塊110，確定模塊110被構(gòu)造為根據(jù)輸入Xi的標(biāo)稱點(diǎn)(NP)的指示函數(shù)值I(Xi)的值來確定用于輸入(Xi)的仿真方法，可避免這樣的需要運(yùn)行大量采樣的極端情況。也就是說，由于確定模塊110可根據(jù)輸入Xi的輸入分布TOF(Xi)不同地確定用于輸入Xi的仿真方法，因此可避免運(yùn)行仿真的次數(shù)急劇增加的情況。因此，可提高仿真系統(tǒng)100的整體分析速度。
[0072]WCP搜索模塊120可被構(gòu)造為通過在移動(dòng)輸入Xi的輸入分布的邊界的同時(shí)在設(shè)置的輸入分布的邊界內(nèi)重復(fù)地執(zhí)行產(chǎn)生輸入采樣的操作來獲得輸入Xi的WCP，并可將獲得的WCP提供給主仿真模塊140。在本發(fā)明構(gòu)思的一些實(shí)施例中，為了精確地搜索輸入Xi的WCP, WCP搜索模塊120可在減小輸入Xi的分布邊界的同時(shí)重復(fù)地執(zhí)行在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣的操作。以這種方式，如果在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣的操作在減小輸入Xi的分布邊界的同時(shí)被重復(fù)地執(zhí)行，則可更加精確地搜素輸入Xi的WCP，這里將對(duì)此進(jìn)行進(jìn)一步詳細(xì)的描述。
[0073]同時(shí)，在本發(fā)明構(gòu)思的一些實(shí)施例中，由WCP搜索模塊120運(yùn)行的采樣可包括例如這里還將進(jìn)一步詳細(xì)描述的均勻分布采樣。
[0074]主仿真模塊140可被構(gòu)造為基于提供的分布中心(例如，輸入Xi的ZP或WCP)運(yùn)行預(yù)定仿真。這里，預(yù)定仿真可包括例如蒙特卡羅仿真。也就是說，主仿真模塊140可通過對(duì)輸入Xi執(zhí)行蒙特卡羅仿真來輸出存在特定函數(shù)值(例如，-1)的概率P。同時(shí)，當(dāng)獲得了提供的輸入Xi的WCP時(shí)，主仿真模塊140考慮在搜索WCP的過程中產(chǎn)生的校準(zhǔn)系數(shù)(W)來對(duì)輸入Xi運(yùn)行蒙特卡羅仿真。這里將進(jìn)一步詳細(xì)地描述主仿真模塊140。
[0075]在下文中，將參照?qǐng)D3至圖10描述根據(jù)本發(fā)明構(gòu)思的一些實(shí)施例的仿真系統(tǒng)和方法。
[0076]圖3是用于解釋根據(jù)本發(fā)明構(gòu)思的一些實(shí)施例的仿真方法的流程圖，圖4Α至圖10示出根據(jù)本發(fā)明構(gòu)思的一些實(shí)施例的仿真方法。
[0077]首先，參照?qǐng)D3，確定輸入的NP的函數(shù)值是否是失敗(S100)。結(jié)果，當(dāng)輸入的NP的函數(shù)值對(duì)應(yīng)于失敗狀態(tài)時(shí)，運(yùn)行用于輸入的主仿真(S180)。
[0078]詳細(xì)地講，參照?qǐng)D2，當(dāng)輸入分布HF (Xi)的NP的函數(shù)值I (XiNP)對(duì)應(yīng)于失敗狀態(tài)(例如，D時(shí)，確定模塊110可將零點(diǎn)ZP作為輸入Xi的分布的中心提供給主仿真模塊140。作為響應(yīng)，在一些實(shí)施例中，主仿真模塊140可基于提供的分布的中心來對(duì)輸入Xi運(yùn)行例如蒙特卡羅仿真。
[0079]更具體地講，當(dāng)輸入(Xj、Xk)的NP的函數(shù)值對(duì)應(yīng)于如圖4A中所示的失敗狀態(tài)時(shí)，確定模塊110可將ZP作為輸入(Xj、Xk)的分布的中心提供給主仿真模塊140，并且主仿真模塊140可對(duì)輸入(Xj、Xk)運(yùn)行例如蒙特卡羅仿真。
[0080]在本發(fā)明構(gòu)思的一些實(shí)施例中，輸入(X1、Xk)的標(biāo)稱點(diǎn)NP和輸入(X1、Xk)的零點(diǎn)ZP可彼此相等，但是本發(fā)明構(gòu)思的多個(gè)方面不限于此。在修改的實(shí)施例中，輸入(X1、Xk)的NP和輸入(X1、Xk)的ZP可彼此不同。
[0081]圖4A示出作為仿真系統(tǒng)100的輸入的兩個(gè)輸入(Xj、Xk)，但是本發(fā)明構(gòu)思的多個(gè)方面不限于此。也就是說，圖4A僅示出兩個(gè)輸入(Xj、Xk)，然而，這僅是為了更好地理解根據(jù)本發(fā)明構(gòu)思的實(shí)施例的仿真方法而提供的。與在示出的實(shí)施例中不同，提供給仿真系統(tǒng)100的輸入的數(shù)量可以變化。例如，如果三個(gè)輸入被提供給仿真系統(tǒng)100，則由三個(gè)輸入?yún)?shù)形成的區(qū)域可以是立體空間，而非在圖4A中示出的平面。
[0082]再次參照?qǐng)D3，當(dāng)輸入的NP的函數(shù)值對(duì)應(yīng)于通過條件時(shí)，如果對(duì)輸入運(yùn)行蒙特卡羅仿真，則在最壞情況下，運(yùn)行采樣或仿真的次數(shù)可急劇增加，以不被實(shí)際處理。在此情況下，在本實(shí)施例中，可使用例如重要性采樣來運(yùn)行仿真。
[0083]為了實(shí)現(xiàn)重要性采樣，確定輸入(Xj、Xk)的WCP或移動(dòng)矢量。因此，當(dāng)輸入(Xj、Xk)的NP的函數(shù)值對(duì)應(yīng)于如圖4B中所示的通過狀態(tài)時(shí)，確定模塊110可將輸入(Xj、Xk)提供給WCP搜索模塊120以允許WCP搜索模塊120搜索輸入(Xj、Xk)的WCP。在一些實(shí)施例中，WCP搜索模塊120可通過下面的處理來搜索輸入(Xj、Xk)的WCP。
[0084]參照?qǐng)D3，首先，將輸入(Xj、Xk)的分布邊界設(shè)置為第一分布值Si (SllO)。在本發(fā)明構(gòu)思的一些實(shí)施例中，例如，8 σ可被選擇為第一分布值Si，但是本發(fā)明構(gòu)思的多個(gè)方面不限于此。另外，在本發(fā)明構(gòu)思的一些實(shí)施例中，第一分布值Si可以是具有坐標(biāo)的二維或更多維的值，但是本發(fā)明構(gòu)思的多個(gè)方面不限于此。
[0085]接著，參照?qǐng)D3，在設(shè)置的分布邊界內(nèi)產(chǎn)生輸入采樣(S120)。在本發(fā)明構(gòu)思的一些實(shí)施例中，可在輸入采樣(Xj、Xk)的產(chǎn)生中使用例如均勻分布采樣。如果以這樣的方式使用均勻分布采樣產(chǎn)生了輸入采樣(Xj、Xk)，則輸入采樣(Xj、Xk)可具有均勻分布，如圖5中所示。在圖5中，由三角形表示的輸入采樣(Xj、Xk)表示各個(gè)輸入(Xj、Xk)的函數(shù)值尚未被獲得，并且輸入(Xj、Xk)的邊界分別是-8 σ和8σ。
[0086]接著，參照?qǐng)D3，將傳遞函數(shù)應(yīng)用于每個(gè)輸入(Xj、Xk)并獲得各個(gè)產(chǎn)生的輸入(Xj、Xk)的函數(shù)值(S130)。詳細(xì)地講，可使用通過等式(2)給出的上述指數(shù)函數(shù)I (y)來獲得各個(gè)產(chǎn)生的輸入(Xj、Xk)的函數(shù)值。圖6示出使用通過等式(2)給出的上述指數(shù)函數(shù)I (y)來獲得各個(gè)產(chǎn)生的輸入(Xj、Xk)的函數(shù)值。這里，由“ X ”表示的采樣表示失敗狀態(tài)，即，函數(shù)值是1，由“O”表示的采樣表示通過狀態(tài)，即，函數(shù)值是-1。
[0087]接著，參照?qǐng)D3，對(duì)產(chǎn)生的輸入采樣和獲得的函數(shù)值執(zhí)行機(jī)器學(xué)習(xí)以獲得邊界平面(S140)。在本發(fā)明構(gòu)思的一些實(shí)施例中，可在獲得邊界平面的操作中使用支持向量機(jī)(SVM)。另外，在本發(fā)明構(gòu)思的一些實(shí)施例中，邊界平面可以是例如曲面，但是本發(fā)明構(gòu)思的多個(gè)方面不限于此。
[0088]圖7示出通過使用SVM執(zhí)行機(jī)器學(xué)習(xí)來獲得用于定義獲得的函數(shù)值的邊界平面PL的實(shí)施例。盡管圖7示出邊界平面PL是彎曲的，但是在一些實(shí)施例中，邊界平面PL可以根據(jù)獲得的函數(shù)值而是線性的。在一些實(shí)施例中，如果存在比圖7示出的更大數(shù)量的輸入采樣(Xj、Xk)，則邊界平面PL可以是立體(三維)平面。
[0089]接著，參照?qǐng)D3，在獲得的邊界平面上搜索輸入的最壞情況點(diǎn)(WCP) (S150)。在本實(shí)施例中，可在在獲得的邊界平面PL上搜索輸入(Xj、Xk)的WCP的操作中使用例如進(jìn)化算法(EA)。詳細(xì)地講，參照?qǐng)D8，在邊界平面PL上的候選點(diǎn)(P1、P2)中，距ΖΡ(0，0)最短的點(diǎn)可被選擇為WCP。
[0090]再次參照?qǐng)D3，確定設(shè)置的輸入分布的邊界是否是最小臨界值(S160)。結(jié)果，如果設(shè)置的輸入分布的邊界不在最小臨界值St內(nèi)，則輸入分布的邊界減小到第二分布值(Si/2) (S170)。之后，重復(fù)地執(zhí)行上述步驟S120至S160，直到輸入分布的邊界達(dá)到最小臨界值St。在本發(fā)明構(gòu)思的一些實(shí)施例中，最小臨界值St可以是有理數(shù)，但是本發(fā)明構(gòu)思的多個(gè)方面不限于此。
[0091]在本發(fā)明構(gòu)思的一些實(shí)施例中，輸入(Xj、Xk)的分布邊界的最小臨界值St可被設(shè)置為σ。如所示，輸入(Xj、Xk)的分布邊界可逐漸減小。在下文中，將更詳細(xì)地描述通過上述過程搜索WCP的處理。
[0092]首先，參照?qǐng)D9A，輸入(Xj、Xk)的分布邊界被設(shè)置為8 σ (SllO)。然后，執(zhí)行上述步驟S120和S130，從而允許輸入(Xj、Xk)的函數(shù)值相對(duì)于ZP (0，O)布置在8 σ內(nèi)。這里，通過執(zhí)行上述步驟S140和S150搜索第一 WCP (WCPl)。
[0093]接著，參照?qǐng)D9Β，輸入(Xj、Xk)的分布邊界從第一 WCP(圖9A的WCP1)減小到4σ (S170)，并執(zhí)行上述步驟S120和S130。然后，輸入(Xj、Xk)的函數(shù)值被布置在距第一WCP (圖9A的WCPl)4o內(nèi)。這里，通過執(zhí)行上述步驟S140和S150搜索第二 WCP (WCP2)。
[0094]接著，參照?qǐng)D9C，輸入(Xj、Xk)的分布邊界從第二 WCP(圖9B的WCP2)減小到2 σ (S170)，并執(zhí)行上述步驟S120和S130。然后，輸入(Xj、Xk)的函數(shù)值被布置在距第二WCP (圖9B的WCP2) 2 σ內(nèi)。這里，通過執(zhí)行上述步驟S140和S150搜索第三WCP (WCP3)。
[0095]接著，參照?qǐng)D9D，輸入(Xj、Xk)的分布邊界從第三WCP (圖9C的WCP3)減小到σ (S170)，并執(zhí)行上述步驟S120和S130。然后，輸入(Xj、Xk)的函數(shù)值被布置在距第三WCP (圖9C的WCP3) σ內(nèi)。這里，通過執(zhí)行上述步驟S140和S150搜索第四WCP (WCP4)。
[0096]由于輸入(Xj、Xk)的分布邊界是作為最小臨界值St的σ，因此搜索到的第四WCP(WCP4)是輸入(Xj、Xk)的最終WCP。因此，參照?qǐng)D2，WCP搜索模塊120將搜索到的WCP和根據(jù)輸入分布的中心的移動(dòng)的校準(zhǔn)系數(shù)W提供給主仿真模塊140。
[0097]在本發(fā)明構(gòu)思的一些實(shí)施例中，最小臨界值St、第一分布值Si和通過減小第一分布值Si所設(shè)置的第二分布值Si/2中的至少一個(gè)可由用戶可選地設(shè)置。
[0098]在上述實(shí)施例中，已經(jīng)示出了第二分布值Si/2從第一分布值Si減小，但是本發(fā)明構(gòu)思的多個(gè)方面不限于此。在本發(fā)明構(gòu)思的一些其他實(shí)施例中，第二分布值Si/2可被設(shè)置為從第一分布值Si增加。另外，在本發(fā)明構(gòu)思的一些其他實(shí)施例中，第二分布值Si/2和第一分布值Si可被設(shè)置為彼此相等。在各種情況下，最小臨界值St可以以多種方式被不同地設(shè)置。
[0099]返回參照?qǐng)D3，運(yùn)行主仿真(S180)。詳細(xì)地講，接著，參照?qǐng)D2和圖10，主仿真模塊140基于搜索到的WCP針對(duì)輸入(Xj、Xk)運(yùn)行例如蒙特卡羅仿真。這里，可基于從WCP搜索模塊120提供的校準(zhǔn)系數(shù)W對(duì)仿真結(jié)果執(zhí)行校準(zhǔn)。
[0100]如上所述，在根據(jù)本發(fā)明構(gòu)思的實(shí)施例的仿真系統(tǒng)和方法中，用于輸入的仿真方法可考慮輸入的特性而變化。詳細(xì)地講，當(dāng)輸入的NP的函數(shù)值對(duì)應(yīng)于失敗狀態(tài)時(shí)，即使通過相對(duì)小量的采樣也可能產(chǎn)生足夠大量的失敗輸入Xi。因此，基于作為輸入分布的中心的輸入的ZP運(yùn)行蒙特卡羅仿真。當(dāng)輸入的NP的函數(shù)值對(duì)應(yīng)于通過狀態(tài)時(shí)，為了避免急劇增加的仿真時(shí)間，使用重要性采樣對(duì)輸入運(yùn)行仿真。因此，可根據(jù)輸入的特性而防止仿真時(shí)間急劇增加。
[0101]下面的表I示出為了說明根據(jù)本發(fā)明構(gòu)思的一些實(shí)施例的上述仿真系統(tǒng)(圖1的100)的性能的目的需要根據(jù)輸入的失敗率而運(yùn)行采樣或仿真的次數(shù)的比較的實(shí)驗(yàn)結(jié)果。
[0102]這里，輸入(I)至(5)被設(shè)置為使得輸入的分布是正態(tài)分布，并且實(shí)驗(yàn)的可靠性水平被設(shè)置為95%。在表1中，X表示對(duì)輸入(I)至(5)運(yùn)行蒙特卡羅仿真的結(jié)果，Y表示對(duì)輸入(I)至(5)執(zhí)行根據(jù)本發(fā)明構(gòu)思的一些實(shí)施例的上述仿真方法的結(jié)果，Z表示使用聚類(本發(fā)明構(gòu)思的仿真方法的替代方法)的其他仿真方法的結(jié)果。
[0103]〈表1>
[0104]

【權(quán)利要求】
1.一種使用包括一個(gè)或更多個(gè)處理器的計(jì)算機(jī)系統(tǒng)的仿真方法，所述仿真方法包括: 當(dāng)輸入的標(biāo)稱點(diǎn)(NP)的函數(shù)值是第一值時(shí)，對(duì)輸入運(yùn)行第一仿真； 當(dāng)輸入的NP的函數(shù)值是不同于第一值的第二值時(shí)，對(duì)輸入運(yùn)行第二仿真， 其中，運(yùn)行第二仿真的步驟包括: (a)將第二值的輸入分布的邊界設(shè)置為第一分布值； (b)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入米樣； (C)在移動(dòng)輸入分布的邊界的同時(shí)重復(fù)地執(zhí)行步驟(a)至(b)來獲得輸入的最壞情況點(diǎn)(WCP)，直到輸入分布的邊界達(dá)到最小臨界值。
2.如權(quán)利要求1所述的仿真方法，其中，第一仿真包括蒙特卡羅仿真。
3.如權(quán)利要求2所述的仿真方法，其中，第二仿真包括重要性采樣。
4.如權(quán)利要求1所述的仿真方法，其中，在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣的步驟包括:使用均勻分布采樣在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣。
5.如權(quán)利要求1所述的仿真方法，其中，第一值對(duì)應(yīng)于失敗條件，并且其中，第二值對(duì)應(yīng)于通過條件。
6.一種使用包括一個(gè)或更多個(gè)處理器的計(jì)算機(jī)系統(tǒng)的仿真方法，所述仿真方法包括: (a)將輸入分布的邊界設(shè)置為第一分布值； (b)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入米樣； (C)獲得各個(gè)產(chǎn)生的輸入采樣的函數(shù)值； (d)通過對(duì)各個(gè)產(chǎn)生的輸入采樣和函數(shù)值執(zhí)行機(jī)器學(xué)習(xí)來獲得邊界平面； (e)在邊界平面上確定輸入的最壞情況點(diǎn)(WCP)； (f)在移動(dòng)輸入分布的邊界的同時(shí)重復(fù)地執(zhí)行步驟(a)至(e)，直到輸入分布的邊界達(dá)到最小臨界值。
7.如權(quán)利要求6所述的仿真方法，其中，移動(dòng)輸入分布的邊界的步驟包括:將輸入分布的邊界從第一分布值改變?yōu)榈诙植贾怠?br> 8.如權(quán)利要求7所述的仿真方法,其中,第二分布值小于第一分布值。
9.如權(quán)利要求7所述的仿真方法，其中，最小臨界值、第一分布值和第二分布值中的至少一個(gè)是能夠由用戶設(shè)置的值。
10.如權(quán)利要求6所述的仿真方法,其中,在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入米樣的步驟包括:使用均勻分布采樣在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣。
11.如權(quán)利要求6所述的仿真方法，其中，通過對(duì)輸入采樣和函數(shù)值執(zhí)行機(jī)器學(xué)習(xí)來獲得邊界平面的步驟包括:使用支持向量機(jī)(SVM)獲得邊界平面。
12.如權(quán)利要求6所述的仿真方法，其中，在邊界平面上確定輸入的WCP的步驟包括:使用進(jìn)化算法(EA)確定WCP。
13.—種仿真系統(tǒng),包括: 主仿真模塊，基于提供的分布的中心運(yùn)行仿真操作； 確定模塊，當(dāng)輸入的標(biāo)稱點(diǎn)(NP)的函數(shù)值是第一值時(shí)，將輸入的零點(diǎn)(ZP)提供給主仿真模塊，當(dāng)輸入的NP的函數(shù)值是不同于第一值的第二值時(shí)，對(duì)輸入運(yùn)行第二仿真；最壞情況點(diǎn)(WCP)確定模塊，通過重復(fù)地執(zhí)行在移動(dòng)第二值的輸入分布的邊界的同時(shí)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣的操作來獲得輸入的WCP，并將獲得的WCP提供給主仿真模塊。
14.如權(quán)利要求13所述的仿真系統(tǒng)，其中，仿真操作包括蒙特卡羅仿真。
15.如權(quán)利要求13所述的仿真系統(tǒng)，其中，WCP確定模塊在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣的操作包括:使用均勻分布采樣在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣。
16.如權(quán)利要求13所述的仿真系統(tǒng)，其中，WCP確定模塊通過重復(fù)地執(zhí)行在移動(dòng)第二值的輸入分布的邊界的同時(shí)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入米樣的操作來獲得輸入的WCP的操作包括: (a)將第二值的輸入分布的邊界設(shè)置為第一分布值； (b)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入米樣； (C)獲得各個(gè)產(chǎn)生的輸入采樣的函數(shù)值； (d)通過對(duì)各個(gè)產(chǎn)生的輸入采樣和函數(shù)值執(zhí)行機(jī)器學(xué)習(xí)來獲得邊界平面； (e)在邊界平面上確定輸入的最壞情況點(diǎn)(WCP)； (f)在移動(dòng)輸入分布的邊界的同時(shí)重復(fù)地執(zhí)行步驟(a)至(e)，直到輸入分布的邊界達(dá)到最小臨界值。
17.如權(quán)利要求16所述的仿真系統(tǒng)，其中，WCP確定模塊移動(dòng)輸入分布的邊界的操作包括:將輸入分布的邊界從第一分布值改變?yōu)榈诙植贾怠?br> 18.如權(quán)利要求17所述的仿真系統(tǒng),其中,第二分布值小于第一分布值。
19.如權(quán)利要求16所述的仿真系統(tǒng)，其中，最小臨界值、第一分布值和第二分布值中的至少一個(gè)是能夠由用戶設(shè)置的值。
20.如權(quán)利要求16所述的仿真系統(tǒng)，其中，WCP確定模塊通過對(duì)輸入采樣和函數(shù)值執(zhí)行機(jī)器學(xué)習(xí)來獲得邊界平面的操作包括:使用支持向量機(jī)(SVM)獲得邊界平面。
21.如權(quán)利要求16所述的仿真系統(tǒng)，其中，WCP確定模塊使用進(jìn)化算法(EA)在邊界平面上確定輸入的WCP。
22.如權(quán)利要求13所述的仿真系統(tǒng)，其中，主仿真模塊、確定模塊和WCP確定模塊由一個(gè)或更多個(gè)處理器驅(qū)動(dòng)。
23.如權(quán)利要求13所述的仿真系統(tǒng)，其中，第一值對(duì)應(yīng)于失敗條件，并且其中，第二值對(duì)應(yīng)于通過條件。
24.—種計(jì)算機(jī)系統(tǒng)，包括: 存儲(chǔ)單元，存儲(chǔ)用于使用處理器執(zhí)行針對(duì)輸入的仿真的程序代碼； 一個(gè)或更多個(gè)處理器，執(zhí)行存儲(chǔ)的程序代碼， 其中，當(dāng)執(zhí)行存儲(chǔ)的程序代碼時(shí)，所述一個(gè)或更多個(gè)處理器執(zhí)行如下操作: 當(dāng)輸入的標(biāo)稱點(diǎn)(NP)的函數(shù)值是第一值時(shí)，對(duì)輸入運(yùn)行第一仿真，當(dāng)輸入的NP的函數(shù)值是不同于第一值的第二值時(shí)，對(duì)輸入運(yùn)行第二仿真，運(yùn)行第二仿真的操作包括: (a)將第二值的輸入分布的邊界設(shè)置為第一分布值； (b)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入米樣； (C)在移動(dòng)輸入分布的邊界的同時(shí)重復(fù)地執(zhí)行步驟(a)至(b)來獲得輸入的最壞情況點(diǎn)(WCP)，直到輸入分布的邊界達(dá)到最小臨界值。
25.如權(quán)利要求24所述的計(jì)算機(jī)系統(tǒng)，其中，第一仿真包括蒙特卡羅仿真，第二仿真包括重要性采樣。
26.如權(quán)利要求24所述的計(jì)算機(jī)系統(tǒng)，其中，所述一個(gè)或更多個(gè)處理器移動(dòng)輸入分布的邊界的操作包括:將輸入分布的邊界從第一分布值改變?yōu)榈诙植贾?，并且所述一個(gè)或更多個(gè)處理器在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣的操作包括:使用均勻分布采樣在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入米樣。
27.如權(quán)利要求26所述的計(jì)算機(jī)系統(tǒng),其中,第二分布值小于第一分布值。
28.如權(quán)利要求24所述的計(jì)算機(jī)系統(tǒng)，其中，第一值對(duì)應(yīng)于失敗條件，并且其中，第二值對(duì)應(yīng)于通過條件。
29.一種用于包括一個(gè)或更多個(gè)處理器的計(jì)算機(jī)系統(tǒng)的仿真方法，所述仿真方法包括: 基于提供的輸入分布執(zhí)行作為第一仿真和第二仿真之一的主仿真； 在輸入分布的標(biāo)稱點(diǎn)的函數(shù)值是第一值的情況下，將輸入分布的零點(diǎn)(ZP)提供給主仿真，并且主仿真響應(yīng)于此而執(zhí)行第一仿真； 在輸入分布的標(biāo)稱點(diǎn)的函數(shù)值是不同于第一值的第二值的情況下，通過重復(fù)地執(zhí)行在移動(dòng)輸入分布的邊界的同時(shí)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入采樣的操作來執(zhí)行針對(duì)輸入分布的最壞情況點(diǎn)(WCP)確定，將確定的最壞情況點(diǎn)(WCP)值提供給主仿真，并且主仿真響應(yīng)于此而執(zhí)行第二仿真。
30.如權(quán)利要求29所述的仿真方法，其中，執(zhí)行最壞情況點(diǎn)確定的步驟還包括: (a)將輸入分布的邊界設(shè)置為第一分布值； (b)在設(shè)置的輸入分布的邊界內(nèi)產(chǎn)生輸入米樣； (C)獲得各個(gè)產(chǎn)生的輸入采樣的函數(shù)值； (d)通過對(duì)各個(gè)產(chǎn)生的輸入采樣和函數(shù)值執(zhí)行機(jī)器學(xué)習(xí)來獲得邊界平面； (e)在邊界平面上確定輸入的最壞情況點(diǎn)(WCP)； (f)在移動(dòng)輸入分布的邊界的同時(shí)重復(fù)地執(zhí)行步驟(a)至(e)，直到輸入分布的邊界達(dá)到最小臨界值。
【文檔編號(hào)】G06F9/455GK104182268SQ201410213272
【公開日】2014年12月3日 申請(qǐng)日期:2014年5月20日 優(yōu)先權(quán)日:2013年5月27日
【發(fā)明者】李珍寧, 韓昌虎 申請(qǐng)人:三星電子株式會(huì)社