本文選題：全局布局器 + 非線性共軛梯度　； 參考：《上海交通大學(xué)》2015年碩士論文

【摘要】：全局布局器其實(shí)是一個矩形框約束問題。廣泛使用的優(yōu)化算法是無約束的共軛梯度算法。當(dāng)我們使用無約束的共軛梯度算法求解最優(yōu)解的過程中必然會有器件被放置到了可布局芯片面積之外。在實(shí)際工程應(yīng)用時,就必須考慮什么時候?qū)︖@些放置到可布局面積之外的非法放置器件做非單調(diào)梯度投影映射比較合適。我們通過案例數(shù)據(jù)收集并且通過Matlab圖表分析發(fā)現(xiàn)了:1)這些非法放置器件概率趨勢的特征2)根據(jù)這些趨勢特征,在每一個布局分區(qū)結(jié)束并且一個新的布局分區(qū)開始之前,做一次非單調(diào)梯度投影的話是最實(shí)際也是最高效的。最后改進(jìn)了現(xiàn)有的無約束非線性共軛梯度算法,并應(yīng)用了一些數(shù)值計(jì)算的技巧,通過CG_DESCENT在一些Mesh設(shè)計(jì)上驗(yàn)證確實(shí)得到了更好的最終性能指標(biāo)。當(dāng)前無約束非線性共軛梯度算法被改善后具有了更快的收斂速度,并且這一加速的取得不會導(dǎo)致在函數(shù)或梯度評價的數(shù)量上的顯著增加。改善當(dāng)前無約束的非線性共軛梯度求解算法是非常有價值的,便于幫助客戶縮短產(chǎn)品進(jìn)入市場的時間周期和減少最后的總成本比如最后總的布局布線的導(dǎo)線長度。
[Abstract]:The global layout is actually a rectangular box constraint problem. The widely used optimization algorithm is the unconstrained conjugate gradient algorithm. When we use the unconstrained conjugate gradient algorithm to solve the optimal solution, it is inevitable that some devices will be placed outside the layout chip area. In practical engineering applications, it is necessary to consider when it is more appropriate to do non-monotone gradient projection mapping for these illegal placement devices placed beyond the lay-out area. We collected the case data and analyzed the Matlab chart to find the characteristics of the probability trend of these illegal placement devices. 2) based on these trend features, before each layout partition ends and a new layout partition begins, A non-monotone gradient projection is the most practical and efficient. Finally, the existing unconstrained nonlinear conjugate gradient algorithm is improved, and some numerical calculation techniques are applied. The results of CG_DESCENT are proved to be better in some Mesh designs. The current unconstrained nonlinear conjugate gradient algorithm has a faster convergence rate, and this acceleration will not result in a significant increase in the number of functions or gradient evaluations. It is very valuable to improve the current unconstrained nonlinear conjugate gradient algorithm, which can help the customer shorten the time period of the product entering the market and reduce the final total cost such as the length of the wire of the final total layout and wiring.
【學(xué)位授予單位】：上海交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TN47

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張聰;房明磊;陳鳳華;;一個新的共軛梯度算法[J];桂林電子科技大學(xué)學(xué)報;2007年05期

2 趙航濤;;二維泊松問題的并行共軛梯度算法[J];電腦知識與技術(shù);2008年27期

3 喻高航;關(guān)履泰;;大規(guī)模優(yōu)化問題的一個具有充分下降性的共軛梯度算法[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;2006年03期

4 張蕾蕾;張慶祥;;無約束最優(yōu)化新的共軛梯度算法[J];西安郵電學(xué)院學(xué)報;2007年03期

5 蘇浩航;張義門;張玉明;滿進(jìn)財;;基于壓縮式雙共軛梯度算法對大規(guī)模電源/地線網(wǎng)絡(luò)的快速分析[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報;2007年10期

6 彭晗;周元建;;寬線性共軛梯度算法及其在盲多用戶檢測中的應(yīng)用[J];電路與系統(tǒng)學(xué)報;2006年04期

7 孫晶華,桑恩方,莫長濤,王明;一維PSD非線性修正的共軛梯度算法[J];光學(xué)技術(shù);2004年04期

8 黎芳芳;;Global placer中框約束問題非線性共軛梯度算法的改進(jìn)[J];中國集成電路;2013年09期

9 屈健健;應(yīng)時輝;彭亞新;;Chan-Vese模型的共軛梯度算法[J];應(yīng)用數(shù)學(xué)與計(jì)算數(shù)學(xué)學(xué)報;2013年04期

10 李熙銘;歐陽丹彤;白洪濤;;基于GPU的混合精度平方根共軛梯度算法[J];儀器儀表學(xué)報;2012年01期

相關(guān)會議論文 前4條

1 鄭希鋒;田志遠(yuǎn);王艷;;一種新的混合共軛梯度算法及其全局收斂性[A];中國運(yùn)籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

2 張家海;孫書芳;徐耀群;;一種基于混沌的共軛梯度算法[A];2007年中國智能自動化會議論文集[C];2007年

3 許海波;魏素花;;共軛梯度算法在高能X光照相密度重建中的應(yīng)用[A];中國工程物理研究院科技年報（2003）[C];2003年

4 李梅霞;王長鈺;;線搜索下帶誤差項(xiàng)的Dai-Yuan共軛梯度算法(英文)[A];中國運(yùn)籌學(xué)會第七屆學(xué)術(shù)交流會論文集（中卷）[C];2004年

相關(guān)博士學(xué)位論文 前1條

1 姚勝偉;幾類共軛梯度算法的研究[D];華東理工大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 段俠彬;幾種修正的共軛梯度算法[D];廣西大學(xué);2016年

2 黎芳芳;全局布局器矩形框約束問題非線性共軛梯度算法的改進(jìn)[D];上海交通大學(xué);2015年

3 蘇文芳;無約束最優(yōu)化問題的非線性共軛梯度算法的研究[D];燕山大學(xué);2010年

4 張忠元;混合非線性共軛梯度算法研究[D];大連理工大學(xué);2005年

5 趙暉;非線性共軛梯度算法研究[D];曲阜師范大學(xué);2002年

6 趙許培;兩種非線性共軛梯度算法二次收斂性的研究[D];廣西大學(xué);2013年

7 袁俊峰;基于并行穩(wěn)定雙共軛梯度算法的不可壓縮管流數(shù)值模擬[D];杭州電子科技大學(xué);2013年

8 劉玉建;無約束最優(yōu)化共軛梯度算法研究[D];中國石油大學(xué);2010年

9 李香;基于擴(kuò)展系統(tǒng)求解振動控制問題的共軛梯度算法[D];吉林大學(xué);2011年

10 李娟;一類共軛梯度算法的收斂性[D];首都師范大學(xué);2005年

，

本文編號：1963183