專利名稱：一種時(shí)鐘樹的拓?fù)浣Y(jié)構(gòu)優(yōu)化方法
技術(shù)領(lǐng)域：
本發(fā)明屬于電子技術(shù)領(lǐng)域，具體涉及一種超大規(guī)模集成電路時(shí)鐘樹的基于局部修正的拓?fù)浣Y(jié)構(gòu)優(yōu)化方法。
背景技術(shù)：
隨著集成電路設(shè)計(jì)和制造工藝水平的飛速發(fā)展，集成電路技術(shù)進(jìn)入了超深亞微米時(shí)代，高頻、高速度、低功耗成為芯片設(shè)計(jì)中需要實(shí)現(xiàn)的目標(biāo)。高頻、高性能的集成電路如片上系統(tǒng)(SoC)的規(guī)模不斷擴(kuò)大，芯片上器件之間的互連延遲遠(yuǎn)遠(yuǎn)超過了器件本征延遲，致使時(shí)鐘分布電路的質(zhì)量對(duì)SoC的性能影響日益增大。因此在設(shè)計(jì)時(shí)鐘分布電路時(shí)，一方面需要使時(shí)鐘信號(hào)按指定偏差到達(dá)時(shí)鐘接收端點(diǎn)(sink)，保證電路按照正常時(shí)序工作；另一方面，必須考慮到芯片集成度的提高對(duì)時(shí)鐘分布電路的設(shè)計(jì)余量提出了更為嚴(yán)格的要求，需要根據(jù)它的費(fèi)用(如線長、面積、功耗等)評(píng)估對(duì)拓?fù)浣Y(jié)構(gòu)進(jìn)行調(diào)整，以達(dá)到優(yōu)化的目的。
時(shí)鐘分布電路一般采用樹狀結(jié)構(gòu)，稱為時(shí)鐘樹。這些年來，研究領(lǐng)域提出了許多時(shí)鐘樹布線及拓?fù)浣Y(jié)構(gòu)優(yōu)化算法，歸納如下(1)早期的算法基于幾何劃分或匹配，只能滿足線長平衡，如平均值與中值算法(MMM)(2)改進(jìn)算法，考慮了延遲平衡，做到了零時(shí)滯布線。合并延遲嵌入算法DME[2]是其代表，直到現(xiàn)在還被廣泛應(yīng)用，但它需要一個(gè)拓?fù)潢P(guān)系作為輸入。
(3)近來的算法集中在如何優(yōu)化拓?fù)浣Y(jié)構(gòu)以降低時(shí)鐘樹的費(fèi)用上，通過在構(gòu)造過程中采取一些優(yōu)化措施，力圖在構(gòu)造完成后就得到一棵費(fèi)用最小的時(shí)鐘樹，如基于“簇團(tuán)”的構(gòu)造算法等。
但是，正因?yàn)闀r(shí)鐘樹在一次構(gòu)造完畢后優(yōu)化過程也就結(jié)束了，所以這些算法未能充分發(fā)掘解空間的可能性。
針對(duì)這種情況，本發(fā)明提出了一種優(yōu)化時(shí)鐘樹拓?fù)浣Y(jié)構(gòu)的局部修正方法。該方法可以接受任何其他方法產(chǎn)生的拓?fù)潢P(guān)系作為輸入，在時(shí)鐘樹構(gòu)造過程中通過對(duì)其拓?fù)浣Y(jié)構(gòu)進(jìn)行局部修正以優(yōu)化費(fèi)用。每次優(yōu)化過程從時(shí)鐘樹的葉結(jié)點(diǎn)開始，對(duì)所有結(jié)點(diǎn)利用二叉樹變換操作做出局部調(diào)整，向上進(jìn)行到根結(jié)點(diǎn)后完成。優(yōu)化過程迭代進(jìn)行，直到費(fèi)用不能再進(jìn)一步減小為止。費(fèi)用增量計(jì)算的方式保證優(yōu)化過程快速進(jìn)行，最終收斂到局部最優(yōu)解上，因此可以得到一個(gè)比原拓?fù)潢P(guān)系優(yōu)化的拓?fù)浣Y(jié)構(gòu)。目前國際上沒有此類優(yōu)化操作策略出現(xiàn)。
參考文獻(xiàn)[1]Jackson M A B，Srinivasan A，and Kuh E S.Clock routing for high-performanceICs[C]，in Proceedings of 27th Design Automation Conference，Orlando，1990，pp.573-579[2]Boese K D，Kahng A B.Zero-skew clock routing trees with minimum wirelength[C]，in Proceedings of Fifth Annual IEEE International ASIC Conference andExhibit，Rochester，1992，pp.17-21[3]Edahiro M.A clustering based optimization algorithm in zero-skew routings[C]，in Proceedings of 30th Design Automation Conference，1993，pp.612-616[4]Cormen T H，Leiserson C E and Rivest R L.Chapter 13 Section 2Rotations，inIntroduction to Algorithms[M]，MIT press，1990[5]Lucas J M，Baronaigien D R van and Ruskey F.On rotations and the generationof binary trees[J]，in Journal of Algorithms，1993，15(3)，pp.343-366發(fā)明內(nèi)容本發(fā)明的目的在于提出一種能夠?qū)⑷魏螘r(shí)鐘拓?fù)潢P(guān)系作為輸入的超大規(guī)模集成電路時(shí)鐘樹拓?fù)浣Y(jié)構(gòu)優(yōu)化方法，實(shí)現(xiàn)費(fèi)用最小。
本發(fā)明提出的時(shí)鐘樹拓?fù)浣Y(jié)構(gòu)優(yōu)化方法，是一種局部修正方法，是通過對(duì)輸入時(shí)鐘樹拓?fù)潢P(guān)系進(jìn)行基于二叉樹變換操作的局部修正，從而優(yōu)化時(shí)鐘樹費(fèi)用的一種新型方法。
問題的提出設(shè)在平面上給定n個(gè)點(diǎn)的集合，其拓?fù)浣Y(jié)構(gòu)為T，v為T中的某個(gè)結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)都包括左子結(jié)點(diǎn)和右子結(jié)點(diǎn)兩個(gè)子結(jié)點(diǎn)(可能為空結(jié)點(diǎn))，T的費(fèi)用為cost(T)；我們的優(yōu)化目標(biāo)是通過對(duì)v及其子結(jié)點(diǎn)的連接關(guān)系做出調(diào)整，從而獲得一個(gè)cost較小的T。
本發(fā)明對(duì)時(shí)鐘樹拓?fù)浣Y(jié)構(gòu)進(jìn)行優(yōu)化的步驟如下1、首先利用DME算法“合并”階段的操作步驟，生成所有結(jié)點(diǎn)對(duì)應(yīng)的合并線段，并計(jì)算存儲(chǔ)每個(gè)結(jié)點(diǎn)的費(fèi)用信息；2、然后利用局部調(diào)整技術(shù)來循環(huán)迭代，求費(fèi)用最優(yōu)解。每次優(yōu)化操作的步驟相同；在一次優(yōu)化操作中，從底向上對(duì)每個(gè)結(jié)點(diǎn)進(jìn)行判斷并決定是否進(jìn)行調(diào)整，其中對(duì)每個(gè)結(jié)點(diǎn)進(jìn)行操作的步驟也相同。下面具體說明對(duì)某個(gè)內(nèi)結(jié)點(diǎn)完成一次優(yōu)化操作的步驟步驟1如果v是葉結(jié)點(diǎn)，或者v的左右子結(jié)點(diǎn)均為葉結(jié)點(diǎn)，返回上層操作；步驟2對(duì)v的左子結(jié)點(diǎn)進(jìn)行局部調(diào)整操作；步驟3對(duì)v的右子結(jié)點(diǎn)進(jìn)行局部調(diào)整操作；
步驟4對(duì)v進(jìn)行“嘗試”性局部調(diào)整操作。所謂“嘗試”性，指的是并不真正執(zhí)行調(diào)整操作，只是根據(jù)存儲(chǔ)的合并線段和費(fèi)用值(合稱為拓?fù)湫畔?，從v的子結(jié)點(diǎn)開始向上直到根結(jié)點(diǎn)，計(jì)算調(diào)整后時(shí)鐘樹的費(fèi)用增量，而且在計(jì)算過程中只需要沿路考慮那些拓?fù)湫畔?huì)發(fā)生變化的結(jié)點(diǎn)，對(duì)于那些拓?fù)湫畔⒉蛔兊慕Y(jié)點(diǎn)則只是取出其值帶入計(jì)算；前次的拓?fù)湫畔⒅粸橄麓斡?jì)算時(shí)使用，無須存儲(chǔ)。這種計(jì)算方式稱為費(fèi)用增量計(jì)算和“部分”DME方法。
上述局部調(diào)整操有基于二叉樹變換所常用到的三種操作方式，分別是(a)旋轉(zhuǎn)操作 二叉樹的旋轉(zhuǎn)，包括右轉(zhuǎn)和左轉(zhuǎn)兩種方式[4]。對(duì)結(jié)點(diǎn)x應(yīng)用右轉(zhuǎn)操作時(shí)，需要保證它的左子結(jié)點(diǎn)y不為空結(jié)點(diǎn)，右轉(zhuǎn)操作以x和y的聯(lián)接為樞軸向右轉(zhuǎn)動(dòng)，使得y變?yōu)樽訕涞男隆案Y(jié)點(diǎn)”，x變?yōu)閥的右子結(jié)點(diǎn)而y的原右子結(jié)點(diǎn)變?yōu)閤的左子結(jié)點(diǎn)。左轉(zhuǎn)操作與此類似。
(b)交換操作 是將二叉樹中的某兩個(gè)結(jié)點(diǎn)連同它們下面連接的子樹一起互換位置。在本技術(shù)中交換操作僅作為旋轉(zhuǎn)操作的補(bǔ)充手段，只是將屬于同一父結(jié)點(diǎn)的兩個(gè)子結(jié)點(diǎn)互換位置。
(c)翻轉(zhuǎn)操作 翻轉(zhuǎn)操作最早應(yīng)用于H樹，通過改變字母“H”的方向改變四個(gè)位置已確定的結(jié)點(diǎn)的連接關(guān)系，從中選擇線長最小的結(jié)構(gòu)。我們將其抽象為對(duì)拓?fù)浣Y(jié)構(gòu)的調(diào)整交換結(jié)點(diǎn)x的左子結(jié)點(diǎn)的左子與x的右子結(jié)點(diǎn)的左子，或者是x的右子結(jié)點(diǎn)的右子。
3、當(dāng)費(fèi)用增量計(jì)算完成后進(jìn)行判斷，若其值為負(fù)，說明局部修正操作能夠減小費(fèi)用，就真正執(zhí)行旋轉(zhuǎn)或翻轉(zhuǎn)操作，且仍使用“部分”DME方法改變發(fā)生變化的結(jié)點(diǎn)的拓?fù)湫畔?。至此?duì)T中某個(gè)內(nèi)結(jié)點(diǎn)v的局部修正優(yōu)化操作結(jié)束。
4、最后利用DME算法“嵌入”階段的步驟選擇嵌入點(diǎn)，再根據(jù)優(yōu)化后的拓?fù)浣Y(jié)構(gòu)進(jìn)行布線，即可得到一棵費(fèi)用優(yōu)化的時(shí)鐘樹。
發(fā)明原理的特點(diǎn)是(1)提出了一種新的拓?fù)浣Y(jié)構(gòu)優(yōu)化策略，不是局限于一次優(yōu)化過程中優(yōu)化技術(shù)的使用，而是通過對(duì)初始拓?fù)浣Y(jié)構(gòu)的多次循環(huán)迭代求解而對(duì)解空間做出擴(kuò)展，從而在其中選擇優(yōu)化解。
(2)考慮到時(shí)鐘樹的局域性，即兩個(gè)相距較遠(yuǎn)的時(shí)鐘端點(diǎn)不大可能會(huì)成為“鄰居”結(jié)點(diǎn)，局部修正方法是個(gè)明智的選擇。時(shí)鐘樹拓?fù)浣Y(jié)構(gòu)通常采用二叉樹結(jié)構(gòu)，故二叉樹變換適用于局部修正。這些操作的幾何演示直觀明顯，毫不繁復(fù)，故而易于實(shí)現(xiàn)。
(3)費(fèi)用增量計(jì)算和“部分”DME方法為操作的高效運(yùn)行提供了保證，時(shí)鐘樹的費(fèi)用能夠快速收斂于一個(gè)優(yōu)化解，該技術(shù)的算法復(fù)雜度僅為O(nlogn)。
本發(fā)明具有以下優(yōu)點(diǎn)(1)方法通用性強(qiáng)，效率高。
循環(huán)迭代的優(yōu)化策略保證任意輸入拓?fù)浣Y(jié)構(gòu)的時(shí)鐘樹的費(fèi)用能夠收斂到優(yōu)化解上，跳出了優(yōu)化技術(shù)本身的限制，因此能夠?qū)?jīng)其他方法拓?fù)鋭澐趾蟮玫降耐負(fù)浣Y(jié)構(gòu)再進(jìn)行優(yōu)化。該方法與采用的延時(shí)模型無關(guān)，既可以用于線性模型也可以用于Elmore時(shí)延模型，都能得到較好的優(yōu)化結(jié)果，費(fèi)用減小比率達(dá)6~10％。可以處理包含上萬個(gè)時(shí)鐘接收端點(diǎn)的時(shí)鐘域的情況，處理速度極為高效，因而能夠有效處理超大規(guī)模的時(shí)鐘布線問題。
(2)具有良好的可擴(kuò)展性。
本方法可以較好地應(yīng)用于工程性變化定制(ECO)中，當(dāng)設(shè)計(jì)要求發(fā)生細(xì)微改變后，設(shè)計(jì)者無須從頭開始重新設(shè)計(jì)，而只須利用“部分”DME技術(shù)對(duì)某些分支路徑上的結(jié)點(diǎn)做出相應(yīng)改變。該方法還可以與其他優(yōu)化策略如模擬退火策略相結(jié)合，力求獲得最優(yōu)解。


圖1為三種二叉樹變換操作圖示。其中，(a)旋轉(zhuǎn)操作；(b)交換操作；(c)翻轉(zhuǎn)操作。
圖2為對(duì)結(jié)點(diǎn)x執(zhí)行右轉(zhuǎn)操作后，應(yīng)用部分“DME”技術(shù)進(jìn)行費(fèi)用增量計(jì)算。
圖3為對(duì)20個(gè)隨機(jī)生成的時(shí)鐘接收端點(diǎn)進(jìn)行拓?fù)渖傻玫降慕Y(jié)果。其中，(a)MMM加DME算法生成的初始拓?fù)浣Y(jié)構(gòu)(總線長11488)；(b)局部修正后得到的優(yōu)化的拓?fù)浣Y(jié)構(gòu)(總線長8655，優(yōu)化比率24.66％)。
圖4為對(duì)隨機(jī)生成的500個(gè)sink點(diǎn)應(yīng)用線長模型進(jìn)行拓?fù)鋭澐旨熬植啃拚玫降耐負(fù)浣Y(jié)構(gòu)。其中，(a)為MMM加DME算法生成的初始拓?fù)浣Y(jié)構(gòu)，(b)為局部修正后得到的拓?fù)浣Y(jié)構(gòu)。
圖5為對(duì)標(biāo)準(zhǔn)用例s15850(ISCAS89 benchmark)應(yīng)用Elmore時(shí)延模型進(jìn)行拓?fù)鋭澐旨熬植啃拚玫降耐負(fù)浣Y(jié)構(gòu)。其中，(a)為MMM加DME算法生成的初始拓?fù)浣Y(jié)構(gòu)，(b)為局部修正后得到的優(yōu)化的拓?fù)浣Y(jié)構(gòu)。
具體實(shí)施例方式
下面通過具體實(shí)施例進(jìn)一步說明本發(fā)明在一塊物理及電學(xué)參數(shù)已知的SoC芯片上，時(shí)鐘源和時(shí)鐘接收端點(diǎn)集合的位置已經(jīng)確定。經(jīng)某種方法進(jìn)行拓?fù)鋭澐趾螅玫綍r(shí)鐘樹初始拓?fù)潢P(guān)系，如圖2所示。
在進(jìn)行某次自底向上的局部修正優(yōu)化過程中，假設(shè)當(dāng)前操作點(diǎn)為結(jié)點(diǎn)x。先對(duì)結(jié)點(diǎn)x進(jìn)行“嘗試性”右轉(zhuǎn)操作，并沿路向上計(jì)算發(fā)生改變的結(jié)點(diǎn)的拓?fù)湫畔ⅲ钡降竭_(dá)根結(jié)點(diǎn)后求出整棵樹的費(fèi)用增量，在計(jì)算過程中拓?fù)浣Y(jié)構(gòu)保持原狀。然后對(duì)結(jié)點(diǎn)x進(jìn)行類似的“嘗試性”左轉(zhuǎn)操作，計(jì)算相應(yīng)的費(fèi)用增量。從兩個(gè)費(fèi)用增量中選擇小的那個(gè)，再判斷其正負(fù)，若為正，說明旋轉(zhuǎn)操作無助于減小費(fèi)用，接下來對(duì)結(jié)點(diǎn)x進(jìn)行“嘗試性”翻轉(zhuǎn)操作，求出費(fèi)用增量后作同樣判斷；若為負(fù)，則對(duì)結(jié)點(diǎn)x進(jìn)行真正的旋轉(zhuǎn)操作(例中為右轉(zhuǎn))，此時(shí)要改變拓?fù)浣Y(jié)構(gòu)形狀得到一個(gè)費(fèi)用優(yōu)化的結(jié)果。局部修正時(shí)使用了圖1所示的三種操作。當(dāng)結(jié)點(diǎn)x的某個(gè)子結(jié)點(diǎn)的兩個(gè)分支不平衡時(shí)，就會(huì)用到交換操作交換左右分支，使要旋轉(zhuǎn)的分支的最大路徑長度較大。
表1、表2分別是對(duì)隨機(jī)測試實(shí)例和標(biāo)準(zhǔn)測試用例(IBM和ISCAS89 benchmarks)進(jìn)行拓?fù)渖杉皟?yōu)化后，總線長、最大路徑長度、最小路徑長度及運(yùn)行時(shí)間的統(tǒng)計(jì)列表(其中MMM+DME表示結(jié)合MMM和DME算法，MMM+LRFDME表示結(jié)合MMM和局部修正技術(shù))。
表1 隨機(jī)測試實(shí)例的拓?fù)渖杉皟?yōu)化結(jié)果*

(*表中各項(xiàng)指標(biāo)為100次運(yùn)行結(jié)果的平均值)表2 標(biāo)準(zhǔn)測試用例的拓?fù)渖杉皟?yōu)化結(jié)果


實(shí)驗(yàn)結(jié)果充分顯示了局部修正技術(shù)的有效性。利用MMM+DME算法進(jìn)行拓?fù)渖?，時(shí)鐘樹的總線長已經(jīng)得到了優(yōu)化，但局部修正技術(shù)還可以進(jìn)一步做出優(yōu)化。在隨機(jī)生成測試實(shí)例并采用線長模型的情況下，點(diǎn)的分布比較均勻，應(yīng)用局部修正技術(shù)后相比MMM+DME算法總線長減小了6～8％。對(duì)標(biāo)準(zhǔn)測試用例采用Elmore時(shí)延模型進(jìn)行拓?fù)鋭澐?，局部修正技術(shù)與MMM+DME算法相比，總線長能夠減小6～10％，同時(shí)從時(shí)鐘源到時(shí)鐘接收端點(diǎn)的延遲時(shí)間也變小了。另外，實(shí)驗(yàn)結(jié)果表明，使用局部修正技術(shù)的過程并不繁復(fù)，時(shí)鐘樹的費(fèi)用能夠快速收斂到一個(gè)優(yōu)化解上。在較短的運(yùn)行時(shí)間內(nèi)獲得6～10％的總線長減小比率，局部修正技術(shù)的效果十分明顯。
權(quán)利要求
1.一種時(shí)鐘樹的拓?fù)浣Y(jié)構(gòu)優(yōu)化方法，設(shè)在平面上給定n個(gè)點(diǎn)的集合，其拓?fù)浣Y(jié)構(gòu)為T，v為T中的某個(gè)結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)都包括左子結(jié)點(diǎn)和右子結(jié)點(diǎn)兩個(gè)子結(jié)點(diǎn)，T的費(fèi)用為cost(T)；優(yōu)化目標(biāo)是通過對(duì)v及其子結(jié)點(diǎn)的連接關(guān)系做出調(diào)整，從而獲得一個(gè)cost較小的T；其特征于具體步驟如下(1)首先利用DME算法“合并”階段的操作步驟，生成所有結(jié)點(diǎn)對(duì)應(yīng)的合并線段，并計(jì)算存儲(chǔ)每個(gè)結(jié)點(diǎn)的費(fèi)用信息；(2)然后利用局部調(diào)整技術(shù)來循環(huán)迭代，求費(fèi)用最優(yōu)解；每次優(yōu)化操作的步驟相同；在一次優(yōu)化操作中，從底向上對(duì)每個(gè)結(jié)點(diǎn)進(jìn)行判斷并決定是否進(jìn)行調(diào)整，其中對(duì)每個(gè)結(jié)點(diǎn)進(jìn)行操作的步驟也相同；這里，對(duì)某個(gè)內(nèi)結(jié)點(diǎn)完成一次優(yōu)化操作的的步驟為步驟1如果v是葉結(jié)點(diǎn)，或者v的左右子結(jié)點(diǎn)均為葉結(jié)點(diǎn)，返回上層操作；步驟2對(duì)v的左子結(jié)點(diǎn)進(jìn)行局部調(diào)整操作；步驟3對(duì)v的右子結(jié)點(diǎn)進(jìn)行局部調(diào)整操作；步驟4對(duì)v進(jìn)行“嘗試”性局部調(diào)整操作根據(jù)存儲(chǔ)的合并線段和費(fèi)用值，從v的子結(jié)點(diǎn)開始向上直到根結(jié)點(diǎn)，計(jì)算調(diào)整后時(shí)鐘樹的費(fèi)用增量，而且在計(jì)算過程中只需要沿路考慮那些拓?fù)湫畔?huì)發(fā)生變化的結(jié)點(diǎn)，對(duì)于那些拓?fù)湫畔⒉蛔兊慕Y(jié)點(diǎn)則只是取出其值帶入計(jì)算；前次的拓?fù)湫畔⒅粸橄麓斡?jì)算時(shí)使用，無須存儲(chǔ)；這種計(jì)算方式稱為費(fèi)用增量計(jì)算和“部分”DME方法；(3)當(dāng)費(fèi)用增量計(jì)算完成后進(jìn)行判斷，若其值為負(fù)，說明局部修正操作能夠減小費(fèi)用，就真正執(zhí)行旋轉(zhuǎn)或翻轉(zhuǎn)操作，且仍使用“部分”DME方法改變發(fā)生變化的結(jié)點(diǎn)的拓?fù)湫畔?，至此?duì)T中某個(gè)內(nèi)結(jié)點(diǎn)v的局部修正優(yōu)化操作結(jié)束；(4)最后利用DME算法“嵌入”階段的步驟選擇嵌入點(diǎn)，再根據(jù)優(yōu)化后的拓?fù)浣Y(jié)構(gòu)進(jìn)行布線，即可得到一棵費(fèi)用優(yōu)化的時(shí)鐘樹。
2.根據(jù)權(quán)利要求1所述的時(shí)鐘樹拓?fù)浣Y(jié)構(gòu)優(yōu)化方法，其特征在于所說的局部調(diào)整操作是基于二叉樹變換的常規(guī)操作(1)旋轉(zhuǎn)操作；(2)交換操作；(3)翻轉(zhuǎn)操作。
全文摘要
本發(fā)明屬于電子技術(shù)領(lǐng)域，具體為一種超大規(guī)模集成電路中的時(shí)鐘分布電路的拓?fù)浣Y(jié)構(gòu)優(yōu)化方法。該方法可以任何其他方法產(chǎn)生的拓?fù)潢P(guān)系作為輸入，在時(shí)鐘樹構(gòu)造過程中通過對(duì)其拓?fù)浣Y(jié)構(gòu)進(jìn)行局部修正以優(yōu)化費(fèi)用。每次優(yōu)化過程從時(shí)鐘樹的葉結(jié)點(diǎn)開始，對(duì)所有結(jié)點(diǎn)利用二叉樹變換操作做出局部調(diào)整，向上進(jìn)行到根結(jié)點(diǎn)后完成。優(yōu)化過程迭代進(jìn)行，直到費(fèi)用不能再進(jìn)一步減小為止。本發(fā)明方法通用性強(qiáng)，效率高，費(fèi)用減小比率達(dá)6－10％，能夠高效處理超大規(guī)模集成電路的時(shí)鐘布線問題；另外，還具有良好的可擴(kuò)展性，可與其他優(yōu)化策略結(jié)合，力求獲得最優(yōu)解。
文檔編號(hào)G06F17/50GK1831830SQ20061002569
公開日2006年9月13日 申請(qǐng)日期2006年4月13日 優(yōu)先權(quán)日2006年4月13日
發(fā)明者陸偉成, 付強(qiáng), 曾璇, 趙文慶, 周電 申請(qǐng)人:復(fù)旦大學(xué)