新聞中心

EEPW首頁(yè) > 模擬技術(shù) > 設(shè)計(jì)應(yīng)用 > 基于SS序列集成電路不規(guī)則模塊布圖算法

基于SS序列集成電路不規(guī)則模塊布圖算法

作者: 時(shí)間:2010-05-04 來(lái)源:網(wǎng)絡(luò) 收藏
3 不規(guī)則的翻轉(zhuǎn)
在SS解碼中還需將翻轉(zhuǎn)以獲得更好地?cái)[放位置。由于不規(guī)則被劃分成許多小矩形,翻轉(zhuǎn)時(shí)不能簡(jiǎn)單改變矩形的長(zhǎng)寬順序,而應(yīng)結(jié)合模塊區(qū)域連接序列進(jìn)行整體翻轉(zhuǎn)。不同于簡(jiǎn)單矩形模塊只有0°和90°2種狀態(tài),而不規(guī)則模塊要復(fù)雜得多,其中包括0°、90°、180°和270° 4種翻轉(zhuǎn)狀態(tài),如圖3所示。

本文引用地址:http://butianyuan.cn/article/188220.htm


3.1 180°翻轉(zhuǎn)
180°翻轉(zhuǎn)情況相對(duì)較為簡(jiǎn)單,從圖3中可看出180°翻轉(zhuǎn)僅僅是在原始狀態(tài)的基礎(chǔ)上改變了劃分的小矩形的上下位置關(guān)系,并沒(méi)有改變這些小矩形的長(zhǎng)寬數(shù)據(jù),因此只需改變模塊區(qū)域連接序列中對(duì)應(yīng)組的順序。設(shè)有模塊區(qū)域連接序列:XXXX0ABCD0XXX0XXX0XXX,要使矩形組ABCD組成的模塊進(jìn)行180°翻轉(zhuǎn),只需將序列改變?yōu)閄XXX0DCBA0XXX0XXX0XXX即可,如圖4所示。

3.2 90°翻轉(zhuǎn)算法
90°翻轉(zhuǎn)的情況較為復(fù)雜,不僅涉及到模塊區(qū)域連接序列,而且由于其改變了小矩形的長(zhǎng)寬數(shù)據(jù),同時(shí)要改變模塊數(shù)據(jù)序列。首先要對(duì)模塊重新進(jìn)行劃分:
(1)在原有模塊數(shù)據(jù)序列中找出長(zhǎng)度最小的模塊,將其寬加上改組中所有模塊寬度,作為一個(gè)新的小矩形。
(2)找出原有模塊數(shù)據(jù)序列中長(zhǎng)度第2小的模塊,將其長(zhǎng)減去(1)中矩形的長(zhǎng)作為其新的長(zhǎng)度,其寬改為原來(lái)寬度加上改組中所有模塊寬度再減去(1)中長(zhǎng)度最小的模塊的寬度。
(3)重復(fù)以上步驟直至所有矩形被處理。
(4)將修改過(guò)的模塊數(shù)據(jù)序列中長(zhǎng)寬數(shù)據(jù)對(duì)換。
(5)修改模塊區(qū)域連接序列使其與現(xiàn)在的模塊數(shù)據(jù)序列相對(duì)應(yīng)。
模塊90°翻轉(zhuǎn)如圖5所示。


3.3 270°翻轉(zhuǎn)算法
270°相當(dāng)于在90°翻轉(zhuǎn)的基礎(chǔ)上再次180°翻轉(zhuǎn),因此只需在3.2節(jié)的基礎(chǔ)運(yùn)用3.1節(jié)的算法進(jìn)行翻轉(zhuǎn)即可。
本文在算法的基礎(chǔ)上進(jìn)行了改進(jìn),使原有算法在只能進(jìn)行簡(jiǎn)單矩形模塊布圖的基礎(chǔ)上,可以對(duì)一些復(fù)雜的不規(guī)則模塊進(jìn)行布圖,大大增加了SS算法的實(shí)用能力和處理復(fù)雜模塊的能力,為將來(lái)布圖的靈活多變打下了基礎(chǔ)。本文提出了新的模塊劃分概念,并提出了模塊區(qū)域連接算法、不規(guī)則模塊翻轉(zhuǎn)算法、模塊區(qū)域連接序列等新的算法和概念。充實(shí)了算法,增加了算法的功能,大大改進(jìn)了SS算法的實(shí)用性和處理復(fù)雜情況的應(yīng)變能力。


上一頁(yè) 1 2 下一頁(yè)

關(guān)鍵詞: SS序列 集成電路 模塊 算法

評(píng)論


相關(guān)推薦

技術(shù)專區(qū)

關(guān)閉