圖的處理方法、裝置以及柵格化表示及存儲(chǔ)方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201510347734.1 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN104952032B | 公開（公告）日 | 2018-03-23 |
| 申請(qǐng)公布號(hào) | CN104952032B | 申請(qǐng)公布日 | 2018-03-23 |
| 分類號(hào) | G06T1/00;G06T1/60 | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 朱曉偉;韓文弢;陳文光 | 申請(qǐng)（專利權(quán)）人 | 深圳神圖科技有限公司 |
| 代理機(jī)構(gòu) | 北京睿邦知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 清華大學(xué);北京費(fèi)馬科技有限公司;深圳神圖科技有限公司 |
| 地址 | 100084 北京市海淀區(qū)清華大學(xué) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 提供了圖的處理方法、裝置以及柵格化表示及存儲(chǔ)方法。圖的處理方法包括：將原始圖處理為柵格式結(jié)構(gòu)；以及流式處理各個(gè)邊分組，其中對(duì)于每個(gè)邊分組，按照預(yù)定的處理函數(shù)逐個(gè)對(duì)邊分組中的邊進(jìn)行處理，其中，從慢速存儲(chǔ)設(shè)備將該邊分組的數(shù)據(jù)讀入快速存儲(chǔ)設(shè)備中，以及將起始頂點(diǎn)分組的數(shù)據(jù)和目標(biāo)頂點(diǎn)分組的數(shù)據(jù)讀入快速存儲(chǔ)設(shè)備中。還可以針對(duì)“高速緩存－內(nèi)存－磁盤”的三層存儲(chǔ)器結(jié)構(gòu)，預(yù)處理時(shí)根據(jù)高速緩存大小執(zhí)行首次劃分，執(zhí)行時(shí)根據(jù)內(nèi)存大小以合并柵格的方式執(zhí)行虛擬的二次劃分。本發(fā)明的對(duì)圖的柵格化表示中對(duì)邊的順序沒有要求，計(jì)算開銷小，在流式處理中，能夠?qū)⑾嚓P(guān)的頂點(diǎn)分組載入快速存儲(chǔ)設(shè)備，保證了頂點(diǎn)的讀寫局部性。 |
