[發明專利]一種本地存儲器布局方法

有效

• 申請號: 201510717117.6
• 申請日: 2015-10-29
• 公開（公告）號: CN106649899B
• 公開（公告）日: 2023-04-18
• 發明（設計）人: 蔣中華;黃攀
• 申請（專利權）人: 京微雅格（北京）科技有限公司
• 主分類號: G06F30/392
• 分類號: G06F30/392;G06F115/06
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 陳霽

本發明涉及一種本地存儲器布局方法，該方法包括：對用戶設計模塊中的本地存儲器進行芯片邏輯資源的映射；進行所述映射后邏輯資源的約束檢測和沖突分析。本發明通過對不同種類的本地存儲器進行資源映射，使得芯片邏輯資源上進行統一的混合布局，能夠對不同種類的本地存儲器進行混合約束下的布局優化，從而避免布局沖突，同時節省芯片邏輯資源。

技術領域

本發明涉及微電子領域中的集成電路設計技術領域，特別是一種本地存儲器布局方法。

背景技術

FPGA是一種具有豐富硬件資源、強大并行處理能力和靈活可重配置能力的邏輯器件。這些特征使得FPGA在數據處理、通信、網絡等很多領域得到了越來越多的廣泛應用。

目前，在現場可編程邏輯門陣列(Field?Programmable?Gate?Array,FPGA)應用中，要求集成電路具有可編程或可配置的互連網絡，邏輯門通過可配置的互連網絡而彼此連接。作為獨立芯片或系統中核心部分起作用的FPGA已經廣泛被應用于大量微電子設備中。廣義的FPGA的邏輯門的定義，不單指簡單的與非門，也指具有可配置功能的組合邏輯與時序邏輯的邏輯單元(LE,Logic?Element)或由多個邏輯單元互連而組成的邏輯塊。

目前工業界還沒有提出很好的能夠保證解決FPGA中不同種類的本地存儲器LRAM(Local-RAM)和查找表(LUT)布局的模塊的布局方法。

發明內容

本發明的目的是針對現有技術的缺陷，提供了一種本地存儲器布局方法，該方法對不同種類的本地存儲器進行邏輯資源映射，然后進行映射后的約束檢查和沖突分析，以完成不同種類的混合布局，從而可以有效避免布局沖突。

本發明提供一種本地存儲器布局方法，該方法包括：對用戶設計模塊中的本地存儲器進行芯片邏輯資源的映射；進行所述映射后邏輯資源的約束檢測和沖突分析。

優選地，在所述對用戶設計模塊中的本地存儲器進行芯片邏輯資源的映射步驟之前，遍歷用戶設計的所有模塊，發現并存儲不同種類的本地存儲器。

優選地，所述對用戶設計模塊中的本地存儲器進行芯片邏輯資源的映射步驟包括：對所述不同種類的本地存儲器分別進行用戶層模塊約束到芯片級約束的1對n映射，并對被映射的所述芯片邏輯資源進行標記。

優選地，把所述用戶模塊的坐標位置映射到所述芯片的邏輯資源上，并對所述用戶模塊坐標位置上使用真實實例進行標記，其它展開n-1位置上使用虛實例進行標記。

優選地，所述進行所述映射后邏輯資源的約束檢測步驟包括：在單個邏輯單元中相同坐標位置上，對被標記的所述芯片邏輯資源所占的第一坐標與未被標記的芯片邏輯資源所占的第二坐標進行檢測。

優選地，所述沖突分析步驟包括：所述第一坐標與所述第二坐標是否為相同坐標，若坐標相同，那么沖突存在；若坐標不相同，那么不存在沖突。

優選地，所述相同坐標的位置為所述被標記的芯片邏輯資源先占用：若存在沖突，就移開所述未被標記的芯片邏輯資源到另一坐標，并對所述未被標記的邏輯資源進行重復檢測和沖突分析的過程，直到沖突不存在為止；若不存在沖突，就固定所述未被標記的芯片邏輯資源。

優選地，所述相同坐標為所述未被標記的芯片邏輯資源先占用：若存在沖突，就移開所述被標記的芯片邏輯資源到另一坐標，并對所述被標記的芯片邏輯資源進行重復檢測和沖突分析的過程，直到沖突不存在為止；若不存在沖突，就固定所述被標記的芯片邏輯資源。

優選地，所述另一坐標為芯片上其它邏輯單元中的坐標位置。

本發明提供的一種本地存儲器布局方法，該方法對不同種類的本地存儲器進行邏輯資源映射，然后進行映射后的約束檢查和沖突分析，以完成不同種類的混合布局，從而可以有效避免布局沖突。同時，也節省了芯片邏輯資源。

附圖說明