Skip to main content
Article thumbnail
Location of Repository

使用集合分割基於鬆弛法於大型電路模擬和另類策略之漸增模擬

By 陳俊榮

Abstract

[[abstract]]本計劃討論的是設計自動化範疇中電路階層電路驗證的領域,裡面有三個主題,分別是集合分割基於鬆弛大型電路模擬演算法(SPR),動態集合分割基於鬆弛電路模擬法 (DSPR),和另類策略的漸增模擬演算法。傳統基於鬆弛演算法將電路分割成子線路,就這些子線路施行鬆弛運算求取總體收斂波形,模擬單元是單層的結構;我們之前國科會計劃研究了將子線路進一步組成子線路集合,以集合和子線路組成兩層結構,使用多個基於鬆弛演算法同時模擬之,得到很好的效果,本計劃第一個主題SPR,就進一步將此類做法綜合整理並進一步發展成為集合分割模擬法,預期可以擁有較舊有基於鬆弛演算法更快速又更穩固的特性;第二個主題是SPR 之應用,SPR 可以接受動態變更的集合內容,所以DSPR 就著眼於審視動態信號流強度的變化,動態更改集合分割內容,使模擬可以隨時利用到最正確的子線路間關聯關係而取得較佳模擬效果;第三個主題延續去年的漸增模擬研究,我們提出了有別於傳統利用波形取代的做法,那就是利用導引資訊的新做法,導引資訊有效導引漸增模擬以減少模擬時間,我們提出的導引資訊有最佳集合分割內容和影響圖兩種,經由初步實驗驗證,效果相當優越;除了導引資訊外,也提出對去年研究出的基於波形取代策略做法的改良方案。所有提出的做法均經過初步雛型製作和驗證,理論上也深度評估過,具有極高的可行性

Topics: 電路模擬, 基於鬆弛演算法, 圖形走訪, 信號流圖, 子線路分割, 漸增模擬
Year: 2009
OAI identifier: oai:http://ir.lib.pccu.edu.tw/:987654321/2179
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://ir.lib.pccu.edu.tw//han... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.