分布式矩陣計(jì)算系統(tǒng)中自適應(yīng)消除冗余計(jì)算與通信的性能優(yōu)化方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202210114135.5 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN114675829A | 公開(kāi)（公告）日 | 2022-06-28 |
| 申請(qǐng)公布號(hào) | CN114675829A | 申請(qǐng)公布日 | 2022-06-28 |
| 分類(lèi)號(hào) | G06F8/41（2018.01）I;G06N3/08（2006.01）I | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 徐辰;陳梓浩;韓寶坤;周傲英 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 華東師范大學(xué) |
| 代理機(jī)構(gòu) | 上海麥其知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | - |
| 地址 | 200241上海市閔行區(qū)東川路500號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了一種分布式矩陣計(jì)算系統(tǒng)中自適應(yīng)消除冗余計(jì)算與通信的性能優(yōu)化方法。所述方法包括：面對(duì)用戶(hù)腳本的語(yǔ)法樹(shù)，通過(guò)基于塊的搜索，快速定位公共子式與循環(huán)常量子式，即冗余部分；每一個(gè)公共子式或循環(huán)常量子式對(duì)應(yīng)一個(gè)候選執(zhí)行計(jì)劃，通過(guò)基于代價(jià)估計(jì)的動(dòng)態(tài)規(guī)劃算法，解決多個(gè)候選執(zhí)行計(jì)劃之間組合爆炸的問(wèn)題，實(shí)現(xiàn)自適應(yīng)且快速地選出高性能的冗余消除方案，最終縮短運(yùn)行用戶(hù)腳本的時(shí)間。 |
