-
公开(公告)号：CN115119266B
公开(公告)日：2025-04-15
申请号：CN202210850878.9
申请日：2022-07-20
Applicant: 哈尔滨工业大学(深圳)
Abstract: 本发明提供一种异构多跳网络拓扑下的编码计算负载均衡分配方法及系统，该编码计算负载均衡分配方法包括如下步骤：放置步骤：矩阵乘法任务A根据编码计算策略分成N子矩阵任务A1,A2,…,AN，分配给N工作节点；计算步骤：对于矩阵向量乘法，一个子任务由其对应的子矩阵指定，主工作节点收集子任务结果来获得Ax，计算任务的完成效率直接转化为对任意一个宕机工作节点影响的容忍度、工作节点与主节点之间的距离以及计算时延的减少；传输步骤：工作节点将计算数据传输至下一工作节点，最后一个工作节点将计算数据传输到主节点。本发明的有益效果：该编码计算负载均衡分配方法实现了多跳网络系统对矩阵向量乘法任务的处理总时延最小化。
-
公开(公告)号：CN115190050B
公开(公告)日：2023-07-18
申请号：CN202210787157.8
申请日：2022-07-06
Applicant: 哈尔滨工业大学(深圳)
IPC: H04L43/0894 , H04L67/1008
Abstract: 本发明公开了一种基于异构多址接入网络慢节点检测的编码计算优化方法，在信道传输速率未知情况下，在检测时间点对所有工作节点进行慢节点检测，当检测工作节点为慢节点时，在检测时间点将所有慢节点停止计算，慢节点通过多址接入信道依次回传计算结果，当检测工作节点为非慢节点时，非慢节点继续计算任务，直到计算任务数量满足任务，然后非慢节点等到信道空闲后依次回传计算结果。本发明方法不仅考虑到工作节点自身引起的计算异构，同时也考虑工作节点由于链路差异而引起的传输异构，在无速率编码原理的基础上，根据工作节点计算参数的异构性和传输参数的异构性，实现计算任务的最优分配。
-
公开(公告)号：CN115190050A
公开(公告)日：2022-10-14
申请号：CN202210787157.8
申请日：2022-07-06
Applicant: 哈尔滨工业大学(深圳)
IPC: H04L43/0894 , H04L67/1008
Abstract: 本发明公开了一种基于异构多址接入网络慢节点检测的编码计算优化方法，在信道传输速率未知情况下，在检测时间点对所有工作节点进行慢节点检测，当检测工作节点为慢节点时，在检测时间点将所有慢节点停止计算，慢节点通过多址接入信道依次回传计算结果，当检测工作节点为非慢节点时，非慢节点继续计算任务，直到计算任务数量满足任务，然后非慢节点等到信道空闲后依次回传计算结果。本发明方法不仅考虑到工作节点自身引起的计算异构，同时也考虑工作节点由于链路差异而引起的传输异构，在无速率编码原理的基础上，根据工作节点计算参数的异构性和传输参数的异构性，实现计算任务的最优分配。
-
公开(公告)号：CN115119266A
公开(公告)日：2022-09-27
申请号：CN202210850878.9
申请日：2022-07-20
Applicant: 哈尔滨工业大学(深圳)
Abstract: 本发明提供一种异构多跳网络拓扑下的编码计算负载均衡分配方法及系统，该编码计算负载均衡分配方法包括如下步骤：放置步骤：矩阵乘法任务A根据编码计算策略分成N子矩阵任务，分配给N工作节点；计算步骤：一个子任务由其关联的消息指定，对于矩阵向量乘法，一个子任务由其对应的子矩阵指定，主工作节点收集足够的子任务结果来获得，计算任务的完成效率直接转化为对任意一个宕机工作节点影响的容忍度、工作节点与主节点之间的距离以及计算时延的减少；传输步骤：每个工作节点的计算数据必须通过它与主工作节点之间的工作节点传输到主工作节点。本发明的有益效果：该编码计算负载均衡分配方法实现了多跳网络系统对矩阵向量乘法任务的处理总时延最小化。
-
-
-
Search Results
4
records
(took 0.021 seconds)
