[發明專利]一種基于有限狀態機的調用顯示列表預譯碼方法

有效

• 申請號: 201911147187.7
• 申請日: 2019-11-21
• 公開（公告）號: CN111026377B
• 公開（公告）日: 2023-03-14
• 發明（設計）人: 牛少平;鄧藝;郝沖;韓一鵬;魏艷艷
• 申請（專利權）人: 中國航空工業集團公司西安航空計算技術研究所
• 主分類號: G06F8/30
• 分類號: G06F8/30;G06F8/34
• 代理公司: 北京清大紫荊知識產權代理有限公司 11718
• 代理人: 李紅

本發明屬于計算機圖形領域，涉及一種基于有限狀態機的調用顯示列表預譯碼方法，包括以下工作過程：根據當前的列表標記及輸入的列表命令，判斷當前列表屬于嵌套列表或普通單層列表；若屬于普通單層列表，則發送列表讀取的請求信息，流程結束；若屬于嵌套列表，則判斷屬于外層被嵌套列表或內層嵌套的列表；內層嵌套的列表需要存儲當前列表執行狀態，并發送新的列表讀取請求，流程結束；外層被嵌套列表需要讀取未執行完成的列表執行狀態，并重新發送被嵌套列表的讀取請求，流程結束；本發明使用有限狀態機的子狀態機電路，控制OpenGL命令中的調用顯示類表命令的執行流程，提升了硬件譯碼OpenGL命令的執行效率，簡化了電路設計的復雜度。

技術領域

本發明屬于計算機圖形學領域，具體涉及一種基于有限狀態機的調用顯示列表預譯碼方法。

背景技術

在計算機圖形學領域中，將可能重復調用的命令序列以顯示列表的形式存儲，現有技術中不具有通過重復調用顯示列表提升命令的傳輸效率的方法。

發明內容

本發明的目的是：

本發明主要是提供一種基于有限狀態機的調用顯示列表預譯碼電路，有利于提升圖形處理器執行調用顯示列表功能的效率，同時節省硬件資源、提升電路的時序性能。

本發明的解決方案是：

一種基于有限狀態機的調用顯示列表預譯碼方法，包括以下工作過程：

根據當前的列表標記及輸入的列表命令，判斷當前列表屬于嵌套列表或普通單層列表；若屬于普通單層列表，則發送列表讀取的請求信息，流程結束；若屬于嵌套列表，則判斷屬于外層被嵌套列表或內層嵌套的列表；內層嵌套的列表需要存儲當前列表執行狀態，并發送新的列表讀取請求，流程結束；外層被嵌套列表需要讀取未執行完成的列表執行狀態，并重新發送被嵌套列表的讀取請求，流程結束；

嵌套列表存儲于堆棧中，所述堆棧用于保證外層列表獲取列表執行狀態的順序性；

發送任意的列表讀取請求前進行沖突檢測，用于保證列表數據的一致性。

優選的，所述基于有限狀態機的調用顯示列表預譯碼方法通過有限狀態機實現。

優選的，所述有限狀態機包括調用列表子狀態機開始狀態1、嵌套列表狀態2、普通單層列表狀態3、外層嵌套列表狀態4、內層嵌套列表狀態5、列表執行出棧狀態6、列表執行入棧狀態7、列表信息獲取狀態8、列表執行沖突檢測狀態9、列表調用請求狀態10、列表多通路響應狀態11、和調用列表子狀態機結束狀態12。

優選的，當主狀態機轉入調用列表的工作流程之后，調用列表子狀態機開始狀態1執行，若當前已有顯示列表正在被調用，則轉入嵌套列表狀態2，若當前沒有顯示列表正在被調用則轉入普通單層列表狀態3。

優選的，當前已有多個顯示列表正在被調用，若屬于內層調用顯示列表的調用完成，則轉入外層嵌套列表狀態4；若屬于新的內層顯示列表，轉入內層嵌套列表狀態5。

優選的，普通單層列表狀態3僅有一個顯示列表開始調用時，若顯示列表調用命令有效，轉入列表信息獲取狀態8，列表信息獲取狀態8讀取到新的顯示列表執行信息，轉入列表執行沖突檢測狀態9，列表執行沖突檢測狀態9檢測當前列表存取通路是否存在讀寫沖突，若不存在沖突則轉入列表調用請求狀態10，列表調用請求狀態10發送列表參數信息及請求，轉入列表多通路響應狀態11，列表多通路響應狀態11調用顯示列表命令及其參數信息需要發送到不同的執行通路中，并需要等待并存儲數據通路及控制通路反饋的響應信號，若多通路的響應信號均收到，轉入調用列表子狀態機結束狀態12。