面向天基算力星座的多跳路由与负载分配方法、系统及存储介质

本发明提供面向天基算力星座的多跳路由与负载分配方法、系统及存储介质，该方法包括：步骤一：建立天基算力星座执行矩阵向量乘法计算任务的模型，给出源节点对任务进行编码、拆分，中继节点逐跳传输任务，在端到端路由过程中中继节点和目的节点对任务进行分布式计算；步骤二：建立最小化任务执行时延的优化问题，提出基于块坐标下降法的算力感知和负载分配算法将原问题拆分为路由和负载分配问题；步骤三：基于动态规划设计算力感知的路由算法选择最佳中继节点，基于内点法设计多跳的编码负载分配算法以实现通信和计算负载均衡。本发明的有益效果是：避免传输大量原始数据给地面中心，在端到端路由过程中将任务分布式进行处理，降低任务执行时延。