[發(fā)明專利]可編程邏輯器件布局方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201611103547.X
• 申請(qǐng)日: 2016-12-05
• 公開(kāi)（公告）號(hào): CN106650047B
• 公開(kāi)（公告）日: 2020-06-30
• 發(fā)明（設(shè)計(jì)）人: 譚宇泉;張敏
• 申請(qǐng)（專利權(quán)）人: 深圳市紫光同創(chuàng)電子有限公司
• 主分類號(hào): G06F30/34
• 分類號(hào): G06F30/34
• 代理公司: 深圳鼎合誠(chéng)知識(shí)產(chǎn)權(quán)代理有限公司 44281
• 代理人: 江婷

本發(fā)明提供一種可編程邏輯器件布局方法及裝置，通過(guò)篩選出合理部署區(qū)域小于預(yù)設(shè)面積閾值的第一邏輯單元，并在對(duì)其他邏輯單元進(jìn)行部署以前，先根據(jù)預(yù)先創(chuàng)建的部署指示對(duì)第一邏輯單元進(jìn)行部署設(shè)置。基于部署指示的指示，保證盡量將第一邏輯單元設(shè)置到其自身的合理部署區(qū)域內(nèi)，然后才對(duì)其他邏輯單元進(jìn)行部署。在確保第一邏輯相對(duì)其他邏輯單元的有限合理部署區(qū)域不被其他邏輯單元占用的基礎(chǔ)上，保障第一邏輯單元被設(shè)置到自身的合理部署區(qū)域，提升對(duì)第一邏輯單元布局的合理性和整體布局的正確性。降低了布局后對(duì)可編程邏輯器件上邏輯單元進(jìn)行大范圍挪動(dòng)修改的風(fēng)險(xiǎn)，提升了可編程邏輯器件布局的效率和性能。

技術(shù)領(lǐng)域

本發(fā)明涉及電子技術(shù)領(lǐng)域，尤其涉及可編程邏輯器件布局方法及裝置。

背景技術(shù)

隨著電子技術(shù)的飛速發(fā)展，數(shù)字電路的設(shè)計(jì)腳步也逐漸加快。可編程邏輯器件(Programmable Logic Device，PLD)因其具有可編程特性，有效降低了電路設(shè)計(jì)成本，縮短了系統(tǒng)設(shè)計(jì)的周期，提高了設(shè)計(jì)開(kāi)發(fā)的靈活性。在對(duì)可編程邏輯器件進(jìn)行設(shè)計(jì)時(shí)，通常是由設(shè)計(jì)人員在EDA終端(例如運(yùn)行有EDA程序的計(jì)算機(jī))上使用硬件描述語(yǔ)言對(duì)應(yīng)用設(shè)計(jì)進(jìn)行邏輯描述與邏輯綜合，然后進(jìn)行布局布線，最后成功生成位流下載到芯片上。

布局布線是可編程邏輯器件中舉足輕重的過(guò)程，因?yàn)椴季植季€的處理效果可能直接影響到可編程邏輯器件的性能：例如，在可編程邏輯器件中，有些特殊的邏輯單元，如APM(乘法單元)或DRM(存儲(chǔ)單元)，只能被部署在預(yù)先被規(guī)劃出的、面積較小的合理部署區(qū)域中。一旦預(yù)先規(guī)劃出的合理部署區(qū)域被占用，或者是因?yàn)槠渌蚴沟眠@些邏輯單元被部署到了合理部署區(qū)域以外的地方，則可能會(huì)導(dǎo)致可編程邏輯器件布局不合理，需要大肆調(diào)整的問(wèn)題。

目前，現(xiàn)有技術(shù)中通常基于全局密度模型對(duì)需要部署到可編程邏輯器件上的所有邏輯單元進(jìn)行部署。全局密度模型是根據(jù)可編程邏輯器件上實(shí)際部署完成的各邏輯單元以及各邏輯單元設(shè)置位置而抽象建立的一種軟件模型，其能夠體現(xiàn)可編程邏輯器件上各個(gè)區(qū)域當(dāng)前邏輯單元部署的密集程度。現(xiàn)有技術(shù)中在需要部署一個(gè)邏輯單元時(shí)，會(huì)直接根據(jù)全局密度模型，并基于密度最小原則選擇可編程邏輯器件上當(dāng)前密度最小的區(qū)域作為當(dāng)前待部署邏輯單元的設(shè)置位置，以滿足可編程邏輯器件擁塞度小的要求。在這種情況下，APM與DRM的合理部署區(qū)域很有可能被其他邏輯單元占用從而導(dǎo)致APM或DRM只能設(shè)置到其他區(qū)域中；或者也有可能存在這種情況：在部署APM或DRM時(shí)，雖然APM或DRM的合理部署區(qū)域上還有足夠的空間，但是根據(jù)全局密度模型的指示，其他區(qū)域的密度更低，更適合設(shè)置APM或DRM，從而使得APM或DRM被設(shè)置到合理部署區(qū)域以外。也就是說(shuō)，全局密度模型給出了錯(cuò)誤的指示，從而導(dǎo)致可編程邏輯器件的布局不合理。

綜上，現(xiàn)在亟需提出一種新的可編程邏輯器件布局方案，用以解決現(xiàn)有技術(shù)中單純基于全局密度模型對(duì)可編程邏輯器件進(jìn)行布局而導(dǎo)致合理部署區(qū)域較小的邏輯單元無(wú)法被合理部署的問(wèn)題。

發(fā)明內(nèi)容

本發(fā)明提供的可編程邏輯器件布局方法及裝置，主要解決的技術(shù)問(wèn)題是：解決現(xiàn)有技術(shù)中基于全局密度模型對(duì)可編程邏輯器件進(jìn)行布局，導(dǎo)致合理部署區(qū)域小的邏輯單元無(wú)法被合理部署的問(wèn)題。

為解決上述技術(shù)問(wèn)題，本發(fā)明實(shí)施例提供一種可編程邏輯器件布局方法，包括：

從需要部署到可編程邏輯器件上的各邏輯單元中篩選出滿足預(yù)設(shè)條件的第一邏輯單元，所述預(yù)設(shè)條件包括自身合理部署區(qū)域小于預(yù)設(shè)面積閾值；

根據(jù)預(yù)先創(chuàng)建的部署指示對(duì)所述第一邏輯單元進(jìn)行部署設(shè)置，所述部署指示基于所述第一邏輯單元的合理部署區(qū)域創(chuàng)建，用于指示將所述第一邏輯單元部署到其合理部署區(qū)域；

對(duì)除第一邏輯單元以外的需要部署到可編程邏輯器件上的其他邏輯單元進(jìn)行部署。

進(jìn)一步地，所述預(yù)設(shè)條件還包括：要求與自身相連的第二邏輯單元的時(shí)延小于預(yù)設(shè)時(shí)延閾值。