吴忠躺衫网络科技有限公司

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

物理設(shè)計工具的作用 利用仿真退火算法求解布局問題的流程

我快閉嘴 ? 來源:Semi Connect ? 作者:Semi Connect ? 2022-08-27 11:51 ? 次閱讀

物理設(shè)計工具的作用是采用自動布局布線技術(shù)或人工編輯的方法實現(xiàn)集成電路的版圖設(shè)計。

自動布局布線通常分為布局規(guī)劃(Floor Planning)、物理布局(Placement)、時鐘樹綜合(Clock Tree Synthesis,CTS)、物理布線(Routing)等幾個步驟。

布局規(guī)劃在一定幾何約束條件下,確定芯片面積及優(yōu)化模塊形狀,決定標(biāo)準單元、I/O Pad和宏單元的位置。常用的布局規(guī)劃算法有布局尺寸變化算法、基于群生長擺放模塊的方法、仿真退火迭代算法,以及將問題映射為等式集合進行解析求解的方法等。

物理布局又稱為總體布局和詳細布局,是指將標(biāo)準單元擺放到版圖核心區(qū)域的單元行上且滿足設(shè)計規(guī)劃的合理位置,使得芯片線長、時序、擁擠度、功耗等多個性能目標(biāo)得到最優(yōu)化。布局問題屬于非確定性問題,很難找到一個多項式時間復(fù)雜度算法來得到最優(yōu)解。在實際應(yīng)用中通常尋求可行解來作為最優(yōu)解的近似。常見的解決布局問題的算法可以分為圖論算法(深度優(yōu)先搜索、關(guān)鍵路徑等)、確定性算法(線性規(guī)劃、非線性規(guī)劃、動態(tài)規(guī)劃等)、隨機算法(仿真退火等)3種。

利用仿真退火算法求解布局問題的流程如下。

7aed47ba-25b8-11ed-ba43-dac502259ad0.jpg

時鐘樹綜合在時鐘電路中插入緩沖器單元,將時鐘信號傳遞到各個同步單元(觸發(fā)器等),其優(yōu)化目標(biāo)在于盡量減少時鐘路徑延遲和時鐘偏差。常見的時鐘樹綜合算法有H- Tree 算法、Fishbone算法等,如圖5-114所示。為了減少時鐘偏差和受參數(shù)變化的影響,高性能的時鐘系統(tǒng)設(shè)計還會采用網(wǎng)形(Mesh)結(jié)構(gòu),但同時也會占用更多的布線資源和面積。

7b101c4a-25b8-11ed-ba43-dac502259ad0.jpg

物理布線階段分為總體布線和詳細布線兩個步驟:總體布線把網(wǎng)線合理地分配在合適的布線區(qū)域,盡量避免局部擁擠;詳細布線實現(xiàn)線網(wǎng)通過布線層連線和通孔的具體連接,避免線網(wǎng)的短路、開路錯誤。根據(jù)布線區(qū)域和線網(wǎng)端點在區(qū)域中的分布情況有可以把詳細布線分為通道布線、開關(guān)盒布線和區(qū)域布線。雙層通道布線結(jié)果和線網(wǎng)垂直約束圖如圖5-115所示。

7b2f551a-25b8-11ed-ba43-dac502259ad0.jpg

隨著集成電路工藝技術(shù)進入28nm工藝和更先進工藝,物理布線需要支持多重曝光工藝技術(shù),以保證設(shè)計的可制造性。

在集成電路的版圖設(shè)計中,人工編輯主要依靠版圖編輯工具。版圖編輯工具提供一個以多邊形為基礎(chǔ)的二維幾何圖形創(chuàng)建與編輯環(huán)境,根據(jù)集成電路版圖的特點及設(shè)計規(guī)則提供交互式的編輯與操作功能,最終以GDS或者OASIS等格式輸出物理版圖。版圖編輯工具的基本功能如下。

(1)支持層次化編輯。

(2)與工藝綁定,并以一定的顏色、線型和填充方式區(qū)分不同的工藝層。

(3)支持矩形、多邊形、路徑等基本圖形的創(chuàng)建、縮放、拉伸等。

(4)采用參數(shù)化單元(Parameterized Cell),減少重復(fù)輸入。

隨著集成電路設(shè)計方法學(xué)的發(fā)展,對版圖編輯工具的要求也越來越高,主要體現(xiàn)在以下方面。

(1)與電路圖的交互,由此產(chǎn)生了電路圖驅(qū)動版圖(Schematic-Driven Layout,SDL)和約束驅(qū)動版圖(Constraint Driven Layout,CDL)兩項技術(shù)。

(2)模擬數(shù)字集成電路的融合,衍生出模擬電路的自動布局和自動布線技術(shù)。

(3)設(shè)計規(guī)模的急劇膨脹對工具效率提出更高要求,催生快速顯示、多線程查詢等技術(shù)。

(4)工藝技術(shù)的發(fā)展需要新的版圖編輯技術(shù),例如鰭式場效應(yīng)晶體管(FinFET)的設(shè)計需要多格點對齊技術(shù)等。

審核編輯:湯梓紅

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 集成電路
    +關(guān)注

    關(guān)注

    5392

    文章

    11622

    瀏覽量

    363184
  • 布線
    +關(guān)注

    關(guān)注

    9

    文章

    777

    瀏覽量

    84429
  • 物理設(shè)計
    +關(guān)注

    關(guān)注

    0

    文章

    5

    瀏覽量

    6899

原文標(biāo)題:可編程邏輯電路設(shè)計—物理設(shè)計工具

文章出處:【微信號:Semi Connect,微信公眾號:Semi Connect】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

收藏 人收藏

    評論

    相關(guān)推薦

    HFSS 仿真算法及其應(yīng)用場景詳解:有限元算法、積分方程算法、PO算法

    明了各種算法應(yīng)用的場景,很多時候碰到的工程問題既包括復(fù)雜結(jié)構(gòu)物理也包括超大尺寸物理,如新能源汽車上的天線布局問題,對仿真而言,最好的精度是用
    發(fā)表于 09-20 17:15

    怎么用模擬退火算法求全局最優(yōu)解?

    一個一個的去套嗎,累死。當(dāng)然也可以用計算機一個一個去套,但是這樣仍然非常花時間。利用模擬退火算法,就可以很好的求出最優(yōu)PID參數(shù)。再比如我們的聚類算法,什么樣的碼本設(shè)計,才能使得矢量量
    發(fā)表于 09-29 08:04

    基于模擬退火結(jié)合粒子群算法介紹

    【優(yōu)化選址】基于模擬退火結(jié)合粒子群算法求解分布式電源定容選址問題matlab源碼1 算法介紹1.1 模擬退火
    發(fā)表于 12-29 07:04

    基于遺傳算法和模擬退火算法的TDOA定位技術(shù)

    提出一種基于遺傳算法與模擬退火算法的TDOA定位估計算法,該算法通過對求解定位坐標(biāo)計算時的最大似
    發(fā)表于 04-20 09:58 ?28次下載

    可支持任意流程的微機電系統(tǒng)設(shè)計工具技術(shù)

    論述了微機電系統(tǒng)設(shè)計工具的發(fā)展概況,并針對微機電系統(tǒng)的多樣性對設(shè)計工具的需求提出了一種可支持任意流程的微機電系統(tǒng)設(shè)計工具架構(gòu)。該架構(gòu)以系統(tǒng)級行為建模與
    發(fā)表于 11-16 13:52 ?24次下載

    基于序列對和模擬退火算法布局問題研究

    結(jié)合布局問題的具體特點,采用序列對來間接描述布局問題的解結(jié)構(gòu),并且在模擬退火算法的基礎(chǔ)上對布局問題的優(yōu)化
    發(fā)表于 02-22 15:47 ?16次下載

    基于LabVIEW仿真實現(xiàn)TSP問題的模擬退火算法

    針對旅行商問題(TSP)具有的易于描述卻難以處理的NP完全難題、其可能的路徑數(shù)目與城市數(shù)目是呈指數(shù)型增長的、求解困難的特點,本文首次采用LabVIEW仿真實現(xiàn)模擬退火算法
    發(fā)表于 09-09 10:29 ?25次下載
    基于LabVIEW<b class='flag-5'>仿真</b>實現(xiàn)TSP問題的模擬<b class='flag-5'>退火</b><b class='flag-5'>算法</b>

    模擬退火算法及其在求解TSP中的應(yīng)用

    模擬退火算法及其在求解TSP中的應(yīng)用,下來看看
    發(fā)表于 07-20 16:51 ?28次下載

    基于退火算法的非合作對策求解

    對有多個Nash平衡點的非合作n人有限對策問題進行了研究。首先構(gòu)造了其非合作n人有限對策的數(shù)學(xué)規(guī)劃模型,證明了此模型的解與對策問題的解的等價性;然后提出了求解此類問題的一種自適應(yīng)鄰域模擬退火算法
    發(fā)表于 11-23 11:49 ?0次下載

    FPGA并行時序驅(qū)動布局算法

    FPGA時序布局算法TMDCP。將退火過程分發(fā)至多線程執(zhí)行,利用TM機制保證共享內(nèi)存訪問的合法性,并將改進的時序優(yōu)化算法嵌入到事務(wù)中并發(fā)執(zhí)行
    發(fā)表于 02-26 10:09 ?0次下載
    FPGA并行時序驅(qū)動<b class='flag-5'>布局</b><b class='flag-5'>算法</b>

    如何使用禁忌退火粒子群算法解決火力分配的問題

    火力分配問題是典型的NP 完全問題,傳統(tǒng)的求解算法存在指數(shù)級的時間復(fù)雜度。給出具體實用的防空火力分配模型,提出一種基于禁忌搜索與退火粒子群優(yōu)化的新算法,并針對多種空襲規(guī)模的實例進行計算
    發(fā)表于 11-15 17:56 ?7次下載
    如何使用禁忌<b class='flag-5'>退火</b>粒子群<b class='flag-5'>算法</b>解決火力分配的問題

    結(jié)合模擬退火算法和單親遺傳的改進求解算法

    結(jié)合模擬退火算法和單親遺傳的改進求解算法
    發(fā)表于 06-29 15:42 ?4次下載

    【優(yōu)化選址】基于模擬退火結(jié)合粒子群算法求解分布式電源定容選址問題matlab源碼

    【優(yōu)化選址】基于模擬退火結(jié)合粒子群算法求解分布式電源定容選址問題matlab源碼1 算法介紹1.1 模擬退火
    發(fā)表于 01-07 11:29 ?4次下載
    【優(yōu)化選址】基于模擬<b class='flag-5'>退火</b>結(jié)合粒子群<b class='flag-5'>算法</b><b class='flag-5'>求解</b>分布式電源定容選址問題matlab源碼

    FL7733A 設(shè)計工具流程(反激式)

    FL7733A 設(shè)計工具流程(反激式)
    發(fā)表于 11-15 19:56 ?0次下載
    FL7733A 設(shè)<b class='flag-5'>計工具</b><b class='flag-5'>流程</b>(反激式)

    FL7701 設(shè)計工具流程

    FL7701 設(shè)計工具流程
    發(fā)表于 11-15 19:58 ?0次下載
    FL7701 設(shè)<b class='flag-5'>計工具</b><b class='flag-5'>流程</b>
    通城县| 百家乐官网斗地主在哪玩| 真人百家乐官网ea平台| 赌百家乐官网2号破解| A8百家乐娱乐平台| 时时彩论坛| 百家乐官网筹码桌布| 大佬百家乐现金网| 威尼斯人娱乐网注册送38元彩金| 新皇冠娱乐城| 南宁百家乐官网的玩法技巧和规则 | 威尼斯人娱乐城备用网| 方山县| 杨公24山日课应验诀| 全讯网新宝2| 澳门百家乐官网免费开户| 网络百家乐官网证据| 至富百家乐的玩法技巧和规则| 浦江县| 网上百家乐骗人的| 大发888新老虎机| 7人百家乐官网桌布| 百家乐关台| 壹贰博娱乐城| 百家乐赢钱皇冠| 德州扑克中文版| 女神百家乐官网娱乐城| 玩百家乐技巧巧| 娱乐城百家乐官网规则| 凯发百家乐是否是程序控制| 章丘市| 百家乐波音平台开户导航| 利来游戏| 百家乐官网正品| 赌场里的美少年| 马牌百家乐娱乐城| 澳门赌场色情| 宝马会百家乐现金网| 阿克| 赌博百家乐游戏| 太阳城百家乐官网投注|