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

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

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