分布式矩阵计算系统中自适应消除冗余计算与通信的性能优化方法
基本信息
| 申请号 | CN202210114135.5 | 申请日 | - |
| 公开（公告）号 | CN114675829A | 公开（公告）日 | 2022-06-28 |
| 申请公布号 | CN114675829A | 申请公布日 | 2022-06-28 |
| 分类号 | G06F8/41（2018.01）I;G06N3/08（2006.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 徐辰;陈梓浩;韩宝坤;周傲英 | 申请（专利权）人 | 华东师范大学 |
| 代理机构 | 上海麦其知识产权代理事务所（普通合伙） | 代理人 | - |
| 地址 | 200241上海市闵行区东川路500号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种分布式矩阵计算系统中自适应消除冗余计算与通信的性能优化方法。所述方法包括：面对用户脚本的语法树，通过基于块的搜索，快速定位公共子式与循环常量子式，即冗余部分；每一个公共子式或循环常量子式对应一个候选执行计划，通过基于代价估计的动态规划算法，解决多个候选执行计划之间组合爆炸的问题，实现自适应且快速地选出高性能的冗余消除方案，最终缩短运行用户脚本的时间。 |
