幾何規(guī)劃算法及其在集成電路設計中的應用.pdf

1、幾何規(guī)劃是一類特殊的非線性規(guī)劃，也是一種高效的全局優(yōu)化方法，特別是許多工程設計中抽象出來的模型都是幾何規(guī)劃的形式，因此它被廣泛地應用到自然科學和社會科學的各個領域，已經(jīng)成為研究和解決自然科學和工程中許多復雜問題的一個強有力的工具。在實際應用中還發(fā)現(xiàn)，幾何規(guī)劃能用來解決魯棒設計問題并快速地擴展設計空間，也就是說，不僅能處理繁多的器件尺寸問題，而且融合不同的已知設計得出新的電路布局。在當代混合信號集成電路中，電路設計問題就是要自動設置模擬電

2、路中器件以及晶體管的尺寸，使得電路性能最優(yōu)化。為此要在很寬的范圍內(nèi)確定設計參數(shù)使得電路性能達到最優(yōu)。研究表明，電路性能可以表示為設計參數(shù)變量的正項式。因此，電路設計問題可以轉(zhuǎn)化成幾何規(guī)劃問題。
　　 本文研究采用幾何規(guī)劃方法來優(yōu)化及自動設置模擬電路中器件與晶體管的尺寸。創(chuàng)新點是提出了一個基于線性松弛的全局優(yōu)化算法。該算法的技術線路是：首先將原幾何規(guī)劃問題轉(zhuǎn)化為一個反向凸規(guī)劃；其次分別構(gòu)造出凸約束的線性下界估計和反向凸約束的線性上