[發(fā)明專利]一種編碼分布式計算系統(tǒng)在審
| 申請?zhí)枺?/td> | 202110873853.6 | 申請日： | 2021-07-30 |
| 公開（公告）號： | CN113836482A | 公開（公告）日： | 2021-12-24 |
| 發(fā)明（設計）人： | 童艷荔;代明軍;王蘭 | 申請（專利權(quán)）人： | 深圳大學 |
| 主分類號： | G06F17/16 | 分類號： | G06F17/16 |
| 代理公司： | 深圳市科吉華烽知識產(chǎn)權(quán)事務所(普通合伙) 44248 | 代理人： | 胡吉科 |
| 地址： | 518000 廣東省深*** | 國省代碼： | 廣東;44 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 編碼 分布式 計算 系統(tǒng) | ||
1.一種編碼分布式計算系統(tǒng)，其特征在于，將類牛頓多項式碼應用于編碼分布式計算系統(tǒng)中，在計算機集群中，其中一個計算機充當主節(jié)點，其他計算機充當工作節(jié)點，在所述計算機集群中分布式地計算矩陣AB相乘，主節(jié)點把矩陣A和矩陣B分成K塊，然后執(zhí)行編碼策略，分別對矩陣A和矩陣B編碼得到和主節(jié)點把和發(fā)送給N個工作節(jié)點，N≥K，工作節(jié)點執(zhí)行然后在每個工作節(jié)點對插值不同實數(shù)，當主節(jié)點接收到計算速度最快的K個工作節(jié)點的計算結(jié)果后就能從中解碼AB。
2.根據(jù)權(quán)利要求1所述的編碼分布式計算系統(tǒng)，其特征在于，主節(jié)點(Master)把矩陣A和矩陣B分塊，如下：要計算的結(jié)果此時變成了A0B0、A0B1、A1B0、A1B1。
3.根據(jù)權(quán)利要求2所述的編碼分布式計算系統(tǒng)，其特征在于，用多個工作節(jié)點計算A0B0、A0B1、A1B0、A1B1的4個結(jié)果。
4.根據(jù)權(quán)利要求3所述的編碼分布式計算系統(tǒng)，其特征在于，利用牛頓多項式對矩陣A和B進行聯(lián)合編碼，然后用編碼包相乘
5.根據(jù)權(quán)利要求4所述的編碼分布式計算系統(tǒng)，其特征在于，主節(jié)點把編碼結(jié)果發(fā)給每個工作節(jié)點，工作節(jié)點各自計算然后，在多個工作節(jié)點，分別對插值5個不同實數(shù)x0,x1,x2,x3,x4，
6.根據(jù)權(quán)利要求5所述的編碼分布式計算系統(tǒng)，其特征在于，把所求提出來，然后寫成矩陣形式為
7.根據(jù)權(quán)利要求6所述的編碼分布式計算系統(tǒng)，其特征在于，已經(jīng)在各工作節(jié)點計算出來，左邊矩陣是5*4維的類牛頓多項式插值矩陣，每行代表一個工作節(jié)點，任意返回4行即4個工作節(jié)點的結(jié)果，組成4*4維的矩陣，求逆后乘到右邊矩陣即可解碼出此時可以容納一個落后節(jié)點或出錯計算機。
8.根據(jù)權(quán)利要求1至7任一項所述的編碼分布式計算系統(tǒng)，其特征在于，所述主節(jié)點為一個，所述工作節(jié)點為五個。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于深圳大學，未經(jīng)深圳大學許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202110873853.6/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
