[發(fā)明專利]節(jié)點布局確定方法以及裝置在審
| 申請?zhí)枺?/td> | 201910797836.1 | 申請日: | 2019-08-27 |
| 公開(公告)號: | CN110598056A | 公開(公告)日: | 2019-12-20 |
| 發(fā)明(設(shè)計)人: | 潘逸飛 | 申請(專利權(quán))人: | 阿里巴巴集團控股有限公司 |
| 主分類號: | G06F16/901 | 分類號: | G06F16/901;G06F16/904 |
| 代理公司: | 11637 北京智信禾專利代理有限公司 | 代理人: | 吳肖肖 |
| 地址: | 英屬開曼群島大開*** | 國省代碼: | 開曼群島;KY |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 節(jié)點分組 單個節(jié)點 組坐標(biāo) 節(jié)點數(shù)據(jù)庫 節(jié)點布局 真實坐標(biāo) 從屬 關(guān)系確定 | ||
1.一種節(jié)點布局確定方法,其特征在于,適用于一種節(jié)點數(shù)據(jù)庫,所述節(jié)點數(shù)據(jù)庫包括多個節(jié)點分組,每個所述節(jié)點分組中包括至少一個節(jié)點,所述節(jié)點數(shù)據(jù)庫中的每個節(jié)點對應(yīng)唯一的所述節(jié)點分組,其中,所述方法包括:
對于包括多個節(jié)點的所述節(jié)點分組,根據(jù)所述節(jié)點分組中的節(jié)點間的對應(yīng)關(guān)系對所述節(jié)點分組中的所述多個節(jié)點進行布局,以獲取所述多個節(jié)點中的每個節(jié)點在對應(yīng)的所述節(jié)點分組中的相對坐標(biāo);
根據(jù)所述節(jié)點數(shù)據(jù)庫中的節(jié)點間的對應(yīng)關(guān)系確定所述節(jié)點分組之間的關(guān)系;
根據(jù)所述節(jié)點分組之間的關(guān)系以及所述節(jié)點分組中所包括的節(jié)點的數(shù)量對所述節(jié)點數(shù)據(jù)庫中的所述節(jié)點分組進行布局,以獲取每個節(jié)點分組的組坐標(biāo);以及
根據(jù)每個節(jié)點的所述相對坐標(biāo)以及所從屬于的所述節(jié)點分組的組坐標(biāo),獲取每個節(jié)點的真實坐標(biāo),其中,對于包括單個節(jié)點的所述節(jié)點分組,所述單個節(jié)點的所述真實坐標(biāo)為該所述單個節(jié)點所從屬的所述節(jié)點分組的組坐標(biāo)。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述節(jié)點數(shù)據(jù)庫中的節(jié)點間的對應(yīng)關(guān)系確定所述節(jié)點分組之間的關(guān)系包括:
當(dāng)?shù)谝还?jié)點分組中的第一節(jié)點與第二節(jié)點分組中的第二節(jié)點之間存在第一關(guān)系時,則確定所述第一節(jié)點分組與所述第二節(jié)點分組之間也存在所述第一關(guān)系。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述相對坐標(biāo)和所述組坐標(biāo)為二維坐標(biāo)。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,還包括:
基于所述每個節(jié)點的所述真實坐標(biāo)繪制與所述節(jié)點數(shù)據(jù)庫對應(yīng)的有向無環(huán)圖。
5.根據(jù)權(quán)利要求1所述的方法,其特征在于,采用達哥布局算法獲取所述每個節(jié)點的所述相對坐標(biāo)以及每個所述節(jié)點分組的所述組坐標(biāo)。
6.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述節(jié)點為實時計算任務(wù)中的算子,所述算子之間有流向關(guān)系。
7.一種節(jié)點布局確定裝置,其特征在于,適用于一種節(jié)點數(shù)據(jù)庫,所述節(jié)點數(shù)據(jù)庫包括多個節(jié)點分組,每個所述節(jié)點分組中包括至少一個節(jié)點,所述節(jié)點數(shù)據(jù)庫中的每個節(jié)點對應(yīng)唯一的所述節(jié)點分組,其中,所述裝置包括:
第一布局模塊,配置為對于包括多個節(jié)點的所述節(jié)點分組,根據(jù)所述節(jié)點分組中的節(jié)點間的對應(yīng)關(guān)系對所述節(jié)點分組中的所述多個節(jié)點進行布局,以獲取所述多個節(jié)點中的每個節(jié)點在對應(yīng)的所述節(jié)點分組中的相對坐標(biāo);
組關(guān)系確定模塊,配置為根據(jù)所述節(jié)點數(shù)據(jù)庫中的節(jié)點間的對應(yīng)關(guān)系確定所述節(jié)點分組之間的關(guān)系;
第二布局模塊,配置為根據(jù)所述節(jié)點分組之間的關(guān)系以及所述節(jié)點分組中所包括的節(jié)點的數(shù)量對所述節(jié)點數(shù)據(jù)庫中的所述節(jié)點分組進行布局,以獲取每個節(jié)點分組的組坐標(biāo);以及
計算模塊,配置為根據(jù)每個節(jié)點的所述相對坐標(biāo)以及所從屬于的所述節(jié)點分組的組坐標(biāo),獲取每個節(jié)點的真實坐標(biāo),其中,對于包括單個節(jié)點的所述節(jié)點分組,所述單個節(jié)點的所述真實坐標(biāo)為該所述單個節(jié)點所從屬的所述節(jié)點分組的組坐標(biāo)。
8.根據(jù)權(quán)利要求7所述的裝置,其特征在于,所述組關(guān)系確定模塊還配置為:
當(dāng)?shù)谝还?jié)點分組中的第一節(jié)點與第二節(jié)點分組中的第二節(jié)點之間存在第一關(guān)系時,則確定所述第一節(jié)點分組與所述第二節(jié)點分組之間也存在所述第一關(guān)系。
9.根據(jù)權(quán)利要求7所述的裝置,其特征在于,所述相對坐標(biāo)和所述組坐標(biāo)為二維坐標(biāo)。
10.根據(jù)權(quán)利要求7所述的裝置,其特征在于,還包括:
繪制模塊,配置為基于所述每個節(jié)點的所述真實坐標(biāo)繪制與所述節(jié)點數(shù)據(jù)庫對應(yīng)的有向無環(huán)圖。
11.根據(jù)權(quán)利要求7所述的裝置,其特征在于,所述第一布局模塊和所述第二布局模塊配置為采用達哥布局算法獲取所述每個節(jié)點的所述相對坐標(biāo)以及每個所述節(jié)點分組的所述組坐標(biāo)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于阿里巴巴集團控股有限公司,未經(jīng)阿里巴巴集團控股有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201910797836.1/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 電信
- 重定位通用分組無線業(yè)務(wù)網(wǎng)關(guān)支撐節(jié)點的方法
- 無線分布式網(wǎng)絡(luò)中的媒體接入控制方法和裝置
- 無線節(jié)點的電源管理方法
- 實現(xiàn)分組控制節(jié)點池的數(shù)據(jù)業(yè)務(wù)通信系統(tǒng)、裝置及方法
- 電信系統(tǒng)和方法
- 提供服務(wù)質(zhì)量保證的分布式協(xié)作多址接入方法及系統(tǒng)
- 用于減小通信網(wǎng)絡(luò)中丟失的分組對冗余度壓縮的影響的方法和裝置
- 電力線通信節(jié)點分組的方法和相關(guān)設(shè)備
- 節(jié)點布局確定方法以及裝置
- 制造逐步調(diào)整牙齒位置的牙科器械的方法
- 基于移動裝置的偏轉(zhuǎn)位置產(chǎn)生光標(biāo)的方法
- 用于使用一組基元配準(zhǔn)數(shù)據(jù)的方法
- 用于統(tǒng)一慣性傳感器坐標(biāo)系和參考坐標(biāo)系的方法和系統(tǒng)
- 障礙物識別方法和裝置、終端及計算機可讀存儲介質(zhì)
- 一種手眼標(biāo)定及坐標(biāo)轉(zhuǎn)換方法
- 目標(biāo)工件位置確定方法、裝置、終端及可讀存儲介質(zhì)
- 一種文字渲染方法、裝置、電子設(shè)備及存儲介質(zhì)
- 一種衛(wèi)星偏航導(dǎo)引下的飛輪組動量管理方法
- 定時控制器及包括其的電子裝置
- 一種分布式數(shù)據(jù)庫系統(tǒng)中用戶分布的方法、裝置及系統(tǒng)
- 并行計算系統(tǒng)及按查詢內(nèi)容進行負載均衡的方法
- 一種基于數(shù)據(jù)劃分的多節(jié)點數(shù)據(jù)庫同步方法和多節(jié)點數(shù)據(jù)庫系統(tǒng)
- 一種標(biāo)準(zhǔn)服務(wù)平臺分布式并行計算數(shù)據(jù)庫及其檢索方法
- 一種主備數(shù)據(jù)庫故障處理方法及裝置
- 一種跨機房數(shù)據(jù)庫的數(shù)據(jù)一致性校驗方法
- 云倉大數(shù)據(jù)處理方法、云倉系統(tǒng)、計算機設(shè)備和存儲介質(zhì)
- 分布式數(shù)據(jù)庫備份方法,裝置及系統(tǒng)
- 一種區(qū)塊鏈節(jié)點數(shù)據(jù)分離存儲的方法和裝置
- 用于數(shù)據(jù)庫的庫存分配方法、裝置、電子設(shè)備和介質(zhì)





