[發(fā)明專利]一種基于集群計(jì)算系統(tǒng)的三維模型庫(kù)特征提取方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200810235434.4
• 申請(qǐng)日: 2008-12-02
• 公開(kāi)（公告）號(hào): CN101441579A
• 公開(kāi)（公告）日: 2009-05-27
• 發(fā)明（設(shè)計(jì)）人: 楊育彬;林金杰;阮佳彬
• 申請(qǐng)（專利權(quán)）人: 南京大學(xué)
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50;G06F17/30
• 代理公司: 南京蘇高專利商標(biāo)事務(wù)所(普通合伙）
• 代理人: 肖明芳

1.一種基于集群計(jì)算系統(tǒng)的三維模型庫(kù)特征提取方法，其特征在于該方法包括以下步驟：

(1)操作員提交整個(gè)計(jì)算任務(wù)；

(2)頭節(jié)點(diǎn)對(duì)計(jì)算任務(wù)的規(guī)模進(jìn)行評(píng)估；

(3)頭節(jié)點(diǎn)依據(jù)集群系統(tǒng)中可使用的計(jì)算節(jié)點(diǎn)個(gè)數(shù)和計(jì)算任務(wù)的規(guī)模為每一個(gè)計(jì)算節(jié)點(diǎn)分配計(jì)算任務(wù)；

(4)頭節(jié)點(diǎn)依據(jù)步驟(3)得到的分配結(jié)果，將三維模型文件發(fā)送給各個(gè)計(jì)算子節(jié)點(diǎn)；

(5)頭節(jié)點(diǎn)向所有子節(jié)點(diǎn)廣播一個(gè)開(kāi)始啟動(dòng)計(jì)算的信號(hào)“START”；同時(shí)頭節(jié)點(diǎn)中維護(hù)了一個(gè)節(jié)點(diǎn)狀態(tài)表，當(dāng)開(kāi)始啟動(dòng)信號(hào)發(fā)出后，便把所有節(jié)點(diǎn)的狀態(tài)置為“忙碌”；

(6)子節(jié)點(diǎn)接收到開(kāi)始信號(hào)便啟動(dòng)特征提取算法對(duì)所接收到的三維模型數(shù)據(jù)進(jìn)行特征提取過(guò)程；

(7)當(dāng)計(jì)算節(jié)點(diǎn)i完成全部指派的三維模型文件處理后，向頭節(jié)點(diǎn)發(fā)送一個(gè)計(jì)算結(jié)束信號(hào)“END，節(jié)點(diǎn)編號(hào)”；

(8)當(dāng)頭節(jié)點(diǎn)收到某個(gè)計(jì)算子節(jié)點(diǎn)i的“END，節(jié)點(diǎn)編號(hào)”時(shí)，開(kāi)始接收計(jì)算結(jié)果；

(9)當(dāng)頭節(jié)點(diǎn)收到所有特征文件總數(shù)為要求計(jì)算的三維模型文件數(shù)時(shí)，完成整個(gè)計(jì)算過(guò)程。

2.根據(jù)權(quán)利要求1所述的基于集群計(jì)算系統(tǒng)的三維模型庫(kù)特征提取方法，其特征在于步驟(2)中所述的評(píng)估采用如下方法：假設(shè)提交的三維模型數(shù)據(jù)庫(kù)一共包含N個(gè)三維模型，每個(gè)三維模型文件的數(shù)據(jù)量分別是m₁，m₂，...，m_N，則總的計(jì)算規(guī)模估計(jì)為

S=Σi=1Nmi.]]>

3.根據(jù)權(quán)利要求1所述的基于集群計(jì)算系統(tǒng)的三維模型庫(kù)特征提取方法，其特征在于步驟(3)中為計(jì)算節(jié)點(diǎn)分配計(jì)算任務(wù)的方法包括如下步驟：

(a)對(duì)所有三維模型按照其數(shù)據(jù)量的大小從小到大排序，得到排序結(jié)果為m’₁＜m’₂＜，...，＜m’_N；

(b)為每一個(gè)計(jì)算節(jié)點(diǎn)分配一個(gè)變量S₁，S₂，...，S_K，全部初始化為0；

(c)對(duì)于每一個(gè)計(jì)算節(jié)點(diǎn)，循環(huán)地從排序表m’₁＜m’₂＜，...，＜m’_N中取出三維模型作為該節(jié)點(diǎn)需要處理的數(shù)據(jù)；每次都取表中數(shù)據(jù)量最小的那個(gè)三維模型，被取過(guò)的三維模型將從排序表中去除，同時(shí)計(jì)算節(jié)點(diǎn)i所對(duì)應(yīng)的變量S_i需要加上它所取的三維模型的大小；

(d)在步驟(c)的過(guò)程中，為計(jì)算節(jié)點(diǎn)i取得一個(gè)三維模型后，都檢測(cè)目前為止它所得到的計(jì)算任務(wù)總規(guī)模S_i是否超過(guò)S/K，如超過(guò)則計(jì)算節(jié)點(diǎn)i不再參與分配。

4.根據(jù)權(quán)利要求1所述的基于集群計(jì)算系統(tǒng)的三維模型庫(kù)特征提取方法，其特征在于步驟(4)中頭節(jié)點(diǎn)向計(jì)算節(jié)點(diǎn)i發(fā)送三維模型文件按照如下的過(guò)程進(jìn)行：

(a)向計(jì)算節(jié)點(diǎn)i發(fā)出信號(hào)“DATA_START，節(jié)點(diǎn)編號(hào)，F(xiàn)ilesNum”，F(xiàn)ilesNum為文件數(shù)；

(b)計(jì)算節(jié)點(diǎn)i收到信號(hào)后將接收文件數(shù)計(jì)數(shù)器Counter設(shè)為FilesNum，然后回發(fā)信號(hào)“DATA_READY，節(jié)點(diǎn)編號(hào)”給頭節(jié)點(diǎn)；

(c)頭節(jié)點(diǎn)收到計(jì)算節(jié)點(diǎn)i發(fā)來(lái)的信號(hào)后，將三維模型文件逐個(gè)發(fā)送給計(jì)算節(jié)點(diǎn)i；

(d)計(jì)算節(jié)點(diǎn)i逐個(gè)接收三維模型文件，每次收到一個(gè)文件后都將Counter自減1，當(dāng)發(fā)現(xiàn)Counter為0時(shí)，發(fā)送信號(hào)“DATA_END，節(jié)點(diǎn)編號(hào)”給頭節(jié)點(diǎn)；

(e)頭節(jié)點(diǎn)標(biāo)記計(jì)算節(jié)點(diǎn)i已經(jīng)收到了全部數(shù)據(jù)，完成第i個(gè)子節(jié)點(diǎn)數(shù)據(jù)的發(fā)送過(guò)程。