[發明專利]一種三維空間數據并行調度方法和系統

有效

• 申請號: 201210576332.5
• 申請日: 2012-12-26
• 公開（公告）號: CN103077074A
• 公開（公告）日: 2013-05-01
• 發明（設計）人: 李曉明;朱慶;李行義;修文群;梁守真;李洪忠
• 申請（專利權）人: 深圳先進技術研究院
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F17/30
• 代理公司: 深圳市科進知識產權代理事務所(普通合伙) 44316
• 代理人: 宋鷹武

1.一種基于數據內容的三維空間數據并行調度方法，其特征在于，包括以下步驟：

接收多個客戶端的三維空間數據調度請求；

通過基于數據內容的調度任務并行分解方法，將三維空間數據調度任務進行分解，生成可并行執行的三維空間數據調度子任務；

為所述三維空間數據調度子任務分配可用任務執行線程和數據庫連接，執行三維空間數據庫的并行查詢；

對所述三維空間數據調度子任務查詢獲取的數據重組后，返回給客戶端。

2.如權利要求1所述的三維空間數據并行調度方法，其特征在于，所述通過基于數據內容的調度任務并行分解方法，將三維空間數據調度任務進行分解，生成可并行執行的三維空間數據調度子任務，包括以下步驟：

B1：判斷接收的數據查詢請求類型，若為三維空間查詢請求，執行步驟B2，若為非三維空間查詢請求，則執行步驟B3；

B2：獲取所述三維空間查詢請求需要查詢的三維要素類集合，根據三維要素類的數據類型進行判斷，為每個三維要素類建立單獨的調度任務，并轉換成可并行執行的三維要素數據調度任務；

B3：判斷該查詢請求的類型，分離材質、紋理、共享模型以及屬性等各種數據類型的查詢，并轉換成相應的數據調度任務。

3.如權利要求1或2所述的三維空間數據并行調度方法，其特征在于，所述為所述三維空間數據調度任務分配可用任務執行線程，執行三維空間數據庫的并行查詢，包括以下步驟：

C1：將所述生成的三維空間數據調度任務放入三維空間數據調度任務隊列中；

C2：按照先進先出的原則，依次取出所述三維空間數據調度任務隊列中的第一個調度任務；

C3：從空閑任務執行線程隊列中取出一個空閑線程；

C4：將所述三維空間數據調度任務隊列中取出的所述調度任務，綁定在從所述空閑線程隊列中取出的所述空閑線程中，并將所述空閑線程設置為繁忙線程，加入到繁忙線程隊列中；

C5：從所述繁忙線程隊列中，依次取出所述綁定調度任務的繁忙線程，執行所述三維空間數據調度任務；

C6：所述三維空間數據調度任務執行完畢后，將所述繁忙線程設置為空閑線程，并加入到所述空閑線程隊列中；

C7：將執行所述三維空間數據調度任務所獲取的數據進行返回。

4.如權利要求3所述的三維空間數據并行調度方法，其特征在于，所述步驟C5，包括以下步驟：

所述綁定調度任務的繁忙線程，獲取空閑的數據庫連接，進行三維空間數據庫的查詢。

5.如權利要求3所述的三維空間數據并行調度方法，其特征在于，所述步驟C7，包括以下步驟：

將每個線程執行所述調度任務所獲取的數據合并在一個數據集合后，將全部數據進行返回。

6.一種三維空間數據并行調度系統，包括客戶端和服務器，其特征在于，所述服務器包括：

調度任務分解模塊，用于數據調度請求的解析，數據調度任務的并行分解，生成可并行執行的數據調度任務；

線程池管理模塊，用于線程池技術管理線程的創建、銷毀與管理操作，任務的分配策略，以及線程之間的同步協同機制；

數據庫連接池模塊，用于數據庫連接池技術管理數據庫連接的創建、銷毀與管理操作，預先創建和保存多個用戶的數據庫連接隊列；

調度任務執行模塊，與所述線程池管理模塊與數據庫連接池管理模塊相連接，用于執行的三維空間數據庫的并行調度任務；

三維空間數據庫，與所述調度任務執行模塊相連接，用于存儲大規模的三維空間數據。