[發(fā)明專利]一種三維空間數(shù)據(jù)并行調(diào)度方法和系統(tǒng)

有效

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

1.一種基于數(shù)據(jù)內(nèi)容的三維空間數(shù)據(jù)并行調(diào)度方法，其特征在于，包括以下步驟：

接收多個客戶端的三維空間數(shù)據(jù)調(diào)度請求；

通過基于數(shù)據(jù)內(nèi)容的調(diào)度任務(wù)并行分解方法，將三維空間數(shù)據(jù)調(diào)度任務(wù)進行分解，生成可并行執(zhí)行的三維空間數(shù)據(jù)調(diào)度子任務(wù)；

為所述三維空間數(shù)據(jù)調(diào)度子任務(wù)分配可用任務(wù)執(zhí)行線程和數(shù)據(jù)庫連接，執(zhí)行三維空間數(shù)據(jù)庫的并行查詢；

對所述三維空間數(shù)據(jù)調(diào)度子任務(wù)查詢獲取的數(shù)據(jù)重組后，返回給客戶端。

2.如權(quán)利要求1所述的三維空間數(shù)據(jù)并行調(diào)度方法，其特征在于，所述通過基于數(shù)據(jù)內(nèi)容的調(diào)度任務(wù)并行分解方法，將三維空間數(shù)據(jù)調(diào)度任務(wù)進行分解，生成可并行執(zhí)行的三維空間數(shù)據(jù)調(diào)度子任務(wù)，包括以下步驟：

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

B2：獲取所述三維空間查詢請求需要查詢的三維要素類集合，根據(jù)三維要素類的數(shù)據(jù)類型進行判斷，為每個三維要素類建立單獨的調(diào)度任務(wù)，并轉(zhuǎn)換成可并行執(zhí)行的三維要素數(shù)據(jù)調(diào)度任務(wù)；

B3：判斷該查詢請求的類型，分離材質(zhì)、紋理、共享模型以及屬性等各種數(shù)據(jù)類型的查詢，并轉(zhuǎn)換成相應(yīng)的數(shù)據(jù)調(diào)度任務(wù)。

3.如權(quán)利要求1或2所述的三維空間數(shù)據(jù)并行調(diào)度方法，其特征在于，所述為所述三維空間數(shù)據(jù)調(diào)度任務(wù)分配可用任務(wù)執(zhí)行線程，執(zhí)行三維空間數(shù)據(jù)庫的并行查詢，包括以下步驟：

C1：將所述生成的三維空間數(shù)據(jù)調(diào)度任務(wù)放入三維空間數(shù)據(jù)調(diào)度任務(wù)隊列中；

C2：按照先進先出的原則，依次取出所述三維空間數(shù)據(jù)調(diào)度任務(wù)隊列中的第一個調(diào)度任務(wù)；

C3：從空閑任務(wù)執(zhí)行線程隊列中取出一個空閑線程；

C4：將所述三維空間數(shù)據(jù)調(diào)度任務(wù)隊列中取出的所述調(diào)度任務(wù)，綁定在從所述空閑線程隊列中取出的所述空閑線程中，并將所述空閑線程設(shè)置為繁忙線程，加入到繁忙線程隊列中；

C5：從所述繁忙線程隊列中，依次取出所述綁定調(diào)度任務(wù)的繁忙線程，執(zhí)行所述三維空間數(shù)據(jù)調(diào)度任務(wù)；

C6：所述三維空間數(shù)據(jù)調(diào)度任務(wù)執(zhí)行完畢后，將所述繁忙線程設(shè)置為空閑線程，并加入到所述空閑線程隊列中；

C7：將執(zhí)行所述三維空間數(shù)據(jù)調(diào)度任務(wù)所獲取的數(shù)據(jù)進行返回。

4.如權(quán)利要求3所述的三維空間數(shù)據(jù)并行調(diào)度方法，其特征在于，所述步驟C5，包括以下步驟：

所述綁定調(diào)度任務(wù)的繁忙線程，獲取空閑的數(shù)據(jù)庫連接，進行三維空間數(shù)據(jù)庫的查詢。

5.如權(quán)利要求3所述的三維空間數(shù)據(jù)并行調(diào)度方法，其特征在于，所述步驟C7，包括以下步驟：

將每個線程執(zhí)行所述調(diào)度任務(wù)所獲取的數(shù)據(jù)合并在一個數(shù)據(jù)集合后，將全部數(shù)據(jù)進行返回。

6.一種三維空間數(shù)據(jù)并行調(diào)度系統(tǒng)，包括客戶端和服務(wù)器，其特征在于，所述服務(wù)器包括：

調(diào)度任務(wù)分解模塊，用于數(shù)據(jù)調(diào)度請求的解析，數(shù)據(jù)調(diào)度任務(wù)的并行分解，生成可并行執(zhí)行的數(shù)據(jù)調(diào)度任務(wù)；

線程池管理模塊，用于線程池技術(shù)管理線程的創(chuàng)建、銷毀與管理操作，任務(wù)的分配策略，以及線程之間的同步協(xié)同機制；

數(shù)據(jù)庫連接池模塊，用于數(shù)據(jù)庫連接池技術(shù)管理數(shù)據(jù)庫連接的創(chuàng)建、銷毀與管理操作，預(yù)先創(chuàng)建和保存多個用戶的數(shù)據(jù)庫連接隊列；

調(diào)度任務(wù)執(zhí)行模塊，與所述線程池管理模塊與數(shù)據(jù)庫連接池管理模塊相連接，用于執(zhí)行的三維空間數(shù)據(jù)庫的并行調(diào)度任務(wù)；

三維空間數(shù)據(jù)庫，與所述調(diào)度任務(wù)執(zhí)行模塊相連接，用于存儲大規(guī)模的三維空間數(shù)據(jù)。