Skip to main content
Article thumbnail
Location of Repository

反向走訪非線性鬆弛演算法和SoC設計環境下考慮連接線及基底交應之線路模擬

By 陳俊榮

Abstract

[[abstract]]本計畫有三個主題,第一個是提出一個全新的大型電路線路模擬演算法叫做反向走訪非線性鬆弛法(BTNR)的,此演算法使用圖學走訪的遞迴演算法為骨幹,結構顯得簡單,和傳統的基於鬆弛演算法如WR 和ITA 很不一樣;此演算法設計的重點是要比傳統演算法更為穩固和有效率。本計畫第二個主題是提出SoC 設計環境線路模擬裡的連接線模擬處理方法,我們將展示一種使用簡化模型和動態分割技巧的方法去加速考慮連接線的線路模擬;第三個主題是考慮基底交應(Substrate Coupling) 問題的解法,我們提出使用刪除技巧的方法減輕基底交應問題。所有提出方法的理論推導都已完成,而且若干雛型程式也已製作,在其上的實驗結果證明所提方法的極大可行性。在去年的國科會計畫研究過程中,我們找到了綜合WR 和ITA 優點的新的大型電路模擬方法 ITA-WR[3],其同時具有穩固和效率的優點,本計畫中我們保留此方法所有技術特點,增加動態應用信號流強度的能力,重新設計一個叫做BTNR 的新演算法。這個演算法應用了圖學裡面的遞迴深度優先走訪,以反向的方式走訪模擬中電路的子線路,施行非線性鬆弛於子線路間直到收斂,這個新方法具有簡單的結構,而且其雛型程式的模擬說明了它較ITA-WR 要優越. 連接線模擬在現代的線路模擬中是一定要考慮的,如果連接線和其他電路元件間沒有強烈交應 (coupling),則基於鬆弛的解法[5]是很有效率的,但有強烈交應時,就必須另尋解法;我們找出了一種利用連接線的精準簡化模型和動態將連接線分割到不同子線路的方法,可以加速此種狀況的求解,實驗結果說明這種做法可以獲取很大的好處。由於半導體技術的進步,基底交應在現代的線路模擬問題中越來越重要,許多基底節點必須加入原電路中以取得正確的模擬結果,基底交應問題引發的困擾就是這些多加的基底節點大幅增加了模擬的時間複雜度,我們減輕此問題的方法就是利用信號流計算來刪除不敏感的基底節點,針對此主題我們也提出了計算基底節點引發之信號流強度的新方法

Topics: 連接線模擬, SoC, 信號流強度, 線路模擬, 基於鬆弛演算法, 基底交應
Year: 2009
OAI identifier: oai:http://ir.lib.pccu.edu.tw/:987654321/2175
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.