使用平衡截取與被動降階互連建模法簡化向量擬合所得之模型

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：34

、訪客IP：3.142.255.252

姓名

劉晃福(Huang-Fu Liu) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

使用平衡截取與被動降階互連建模法簡化向量擬合所得之模型
(On The Use of BT and PRIMA for Model-Order Reducion After Vector Fitting)

★ 兩端口及四端口2x-thru去嵌入法之實作

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 (2028-7-30以後開放)

摘要(中)

隨著信號越來越高速的趨勢，封裝與印刷電路板之間的信號完整性變得重要，為了能夠有效處理這些複雜的信號傳輸行為，可以使用建模法來輔助分析。
向量擬合是一種常用的模型建構方法，它利用有理函數來描述系統的寬頻響應，此響應來源是模擬或是量測所得到的系統資料。向量擬合的方法所獲得的極點與留數，可以用來建構稀疏的狀態空間方程式，例如:對於一個極點數為300埠數為10的系統，其階數為3000，在時域模擬中，這可能需要很長的計算時間。為了縮短時域模擬的耗時，我們可以嘗試使用模型降階的方法，使模型階數變小，以利增加時域模擬速度。
在本論文中，我們將使用平衡截取(BT)與被動降階互聯建模法(PRIMA)來實現系統的模型降階。BT是一種藉由平衡轉換，將系統狀態轉換成平衡系統，再藉由觀察漢克奇異值的分布，來截取(truncate)掉可觀性與可控性較小的狀態，來達成模型縮減目的的方法。PRIMA原先是一種白盒子巨觀建模的方法，在知道走線電路的元件內容後，建立一個狀態空間方程式，接著使用Block Arnoldi iteration 的方法，求得krylov 子空間的正交基底，並運用矩陣的映射在保有矩(moment)的情況下，來達成模型縮減的目的。論文中BT的部分，我們首先探討了在不同漢克奇異值比例下，使用極點與留數模型縮減後的誤差，直觀上，誤差會隨著漢克奇異值比例的降低，而變得較小。為了精確量化這層關係，我們使用H_∞ 與 H_2 兩種誤差指標進行分析，發現對於大部分的系統而言，H_∞ 與H_2 誤差正比於漢克奇異值的截取比例。在BT時域模擬方面，我們將經過BT縮減過後的模型，經過論文提出之等效路合成法，將狀態空間模型轉換成SPICE 可讀取之R 、C、 VCCS等元件，並觀察不同模型縮減大小，所耗費的時間關係。經驗證，有做模型縮減後，確實可以達到較快的模擬時間與同等為縮減前的90%的精度。在PRIMA 部分，我們則是探討在與BT相同的誤差值下，PRIMA 所能縮減模型的能力。經過比較PRIMA 有較差的模型縮減能力，其縮減能力遜於BT的3到30倍不等，並且針對PRIMA ，可以觀察到典型的moment matching 的特色

摘要(英)

With the advancement of high-speed systems, signal integrity between packaging and printed circuit boards has become increasingly important. In order to effectively deal with these complex signal transmission behaviors, macro-modeling can be used to assist us in analysis.
Vector Fitting is a commonly used method for model construction, which utilizes input parameters obtained from simulation or measurement of a system, and represents the possible broadband response of the system using rational functions. The poles and zeros obtained from Vector Fitting can be used to construct a sparse state-space equation, where the number of ports (P) and poles (N) determines the system order (NP). For example, if the number of ports is 10 and the number of poles is 300, the system order would be 3000. In time-domain simulations, this can require longer computation time.
In this thesis, we employ Balanced Truncation (BT) and Passive Reduce-order Interconnect Macro-modeling Algorithm (PRIMA) for achieving model order reduction (MOR) of the system. BT is a technique that transforms system states into balanced states through balance transformation. It then truncates states with lower observability and controllability by observing the distribution of Hankel singular values, achieving the goal of model reduction.
PRIMA was originally a white box macro modeling method. After knowing the component content of the routing circuit, it establishes a state-space equation. Then, using the Block Arnoldi iteration method, it calculates the orthogonal basis of the Krylov subspace. By applying matrix projection while preserving moments, it achieves the goal of model reduction. This paper does not use white box macro modeling, but instead utilizes a black box macro model established using VF. The PRIMA process is applied to it.
In this thesis, the part about BT (Balanced Truncation) discusses the reduction of errors using the pole-residue model under different Hankel singular value ratios. The errors decrease as the Hankel singular value ratio decreases. The relationship between H_∞(H-infinity norm) and H_2 (H2 norm) with the Hankel singular values is thatH_∞ and H_2 are proportional to the Hankel singular values ratio. In terms of BT time-domain simulation, we propose a circuit synthesis method and apply it to the reduced model obtained through BT. This method converts the state-space model into SPICE-readable R,C,VCCS elements. We observe the time relationship consumed by different model reduction sizes and validate that after model reduction, faster simulation time can be achieved with an accuracy of 90% compared to the original model.
In the PRIMA section, we explore the model reduction capabilities of PRIMA under the same error criterion as BT. Through comparison, it is found that PRIMA has inferior model reduction capabilities compared to BT, ranging from 3 to 30 times less reduction ability. Additionally, for PRIMA, typical characteristics of moment matching can be observed.

關鍵字(中)

★ 向量擬合
★ 平衡截取
★ 被動降階互連建模法
★ 巨觀建模
★ 模型降階

關鍵字(英)

★ Vector Fitting
★ Balanced Truncation
★ PRIMA
★ Macro-modeling
★ Model Order Reduction

論文目次

TABLES OF CONTENTS
LIST OF TABLES viiii
LIST OF FIGURES ix
CHAPTER 1 INTRODUCTION
1.1 Overview 1
1.2 Organization 4
CHAPTER 2 THE VECTOR FITTING METHODOLOGY
2.1 The Vector Fitting Algorithms 6
2.2 Frequency Domain Vector Fitting Result 24
CHAPTER 3 BALANCED TRUCATION
3.1 Overview of Balanced Truncation 45
3.2 Introduction to Balanced Truncation Theory 46
3.3 BT: Frequency Domain Simulation 63
3.4 BT: Time Domain Simulation 80
CHPATER 4 PRIMA
4.1 Overview of PRIMA 104
4.2 Introduction to PRIMA Theory 105
4.3 PRIMA: Frequency Domain Simulation 111
4.4 Comparison Analysis between BT and PRIMA 127
CHAPTER 5 CONCLUSION AND FUTURE WORK
5.1 Conclusion 132
5.2 Future Work 133
REFERENCE

參考文獻

Reference
[1] J. E. Schutt-Ainé, P. Goh, Y. Mekonnen, J. Tan, F. Al-Hawari, P. Liu, and W. Dai, “Comparative study of convolution and order reduction techniques for blackbox macromodeling using scattering parameters,” IEEE Trans. Compon. Packag. Manuf. Technol., vol. 1, no. 10, pp. 1642-1650, Oct. 2011.
[2] B. Gustavsen and A. Semlyen, “Rational approximation of frequency domain responses by vector fitting,” IEEE Trans. Power Del., vol. 14, no. 3, pp. 1052–1061, Aug. 1999.
[3] B. Gustavsen, “Improving the pole relocating properties of vector fitting,” IEEE Trans. Power Del., vol. 21, no. 3, pp. 1587-1592, July 2006.
[4] D. Deschrijver, M. Mrozowski, T. Dhaene, and D. De Zutter, “Macromodeling of multiport systems using a fast implementation of the vector fitting method,” IEEE Microw. Wireless Compon. Lett., vol. 18, no. 6, pp. 383–385, 2008.
[5] P. K. Goh, “Broadband macromodeling via a fast implementation of vector fitting with passivity enforcement,” M.S. Thesis, Dept. Elect. Comput. Eng., Univ. Illinois Urbana-Champaign, Urbana, IL, USA, 2009.
[6] C. -C. Chou and J. E. Schutt-Ainé, “On the acceleration of the vector fitting for multiport large-scale macromodeling” IEEE Microw. Wireless Compon. Lett., vol. 31, no. 1, pp. 1-4, Jan. 2021.
[7] R. Gao, Y.S. Mekonnen, W.T. Beyene and J.E. Schutt-Aine,“Black-box modeling of passive systems by rational function approximation.” IEEE Transactions on advanced packaging., VOL. 28, NO. 2,pp 209-215 MAY 2005

[8] S. Lefteriu and A. C. Antoulas, “A new approach to modeling multiport systems from frequency-domain data,” IEEE Trans. Computer-Aided Design Int. Circuits Syst., vol. 29, no. 1, pp. 14–27, Jan. 2010.
[9] Y. Nakatsukasa, O. Sète, and L. N. Trefethen, “The AAA algorithm for rational approximation,” arXiv preprint arXiv:1612.00337, 2016.
[10] F. Ebert and T. Stykel, “Rational interpolation, minimal realization and model reduction,” Research Center MATHEON, Berlin, Germany, Tech. Rep. 371-2007, 2007.
[11] A. Odabasioglu, M Celik, and L. T. Pileggi “PRIMA: Passive Reduced-Order Interconnect Macromodeling Algorithm” IEEE ICCAD., vol. 17, no.8, pp. 645-654 Aug 1998
[12] C. -C. Chou and J. E. Schutt-Ainé, “Equivalent Circuit Synthesis of Multiport S Parameters in Pole Residue Form” IEEE Trans. Compon. Packag. Manuf. Technol., vol. 1, no. 10, pp. 1971-1979 Nov 2021
[13] M. Schierholz et al., “SI/PI-Database of PCB-Based Interconnects for Machine Learning Applications,” in IEEE Access, vol. 9, pp. 34423-34432, 2021.
[14] J. P. Hespanha, Linear Systems Theory: Second Edition, Princeton University Press,2009
[15] C. -T. Chen, Linear System Theory and Design, 4/e , Oxford University,2013
[16] Lyapunov equation. Accessed: Jun. 15, 2023 [Online]. Available:
https://en.wikipedia.org/wiki/Lyapunov_equation
[17] D. C. Lay, S.R. Lay and J. J. McDonald, Linear Algebra and Its Applications, Pearson FT Press, 2014
[18] Solve singular value problems. Accessed: Jun. 15, 2023 [Online]. Available::
https://docs.scipy.org/doc/scipy/reference/generated/scipy.linalg.eigh.html
[19] Array broadcasting. Accessed: Jun. 15, 2023 [Online]. Available:
https://numpy.org/doc/stable/user/basics.broadcasting.html

[20] S. Grivet-Talocia and B. Gustavsen, Passive macromodeling: Theory and applications, John Wiley & Sons, 2016.
[21] D. M. Pozar, Microwave Engineering, 4/e, John Wiley & Sons, 2012
[22] L. N. Trefethen, David Bau III, Numerical Linear Algebra, Cambridge, 1997

指導教授

周求致(Chiu-Chih Chou)

審核日期

2023-7-25

推文