[发明专利]节点行列全互连网络的高效传输方法

摘要

本发明通过先统筹排列再按顺序分时传输的方法对需要传输的任务进行传输，通过任务路径确定方法、路径确定策略及转置已确定任务策略将逻辑行列互连网络传输效率问题转化为时空互斥条件下的时间层最小化问题或者是各时间层内并发度最大化问题，相较传统传输模式，充分利用空闲节点，最大化填充网络，大幅度提升传输并发度，大幅提高传输效率，有效地缓解了传输不平衡问题及有效避免了拥堵和死锁的发生。

主权项

1.一种节点行列全互连网络的高效传输方法，其特征在于，通过任务路径确定方法分时确定若干时间层内的任务传输路径占用的节点，待所有任务的传输路径确定后，按照确定的任务的传输路径分时进行传输；所述任务路径确定方法包括：为确定某一时间层内的任务的传输路径，选取待确定任务；判断待确定任务的待确定传输路径的需要占用的节点是否被占用，执行路径确定策略；通过任务路径确定方法确定新的待确定任务的传输路径，直至无新的待确定任务可供选择，或者当前时间层内的节点行列全互连网络无法填入新的待确定任务；路径确定策略包括：若待确定任务的待确定传输路径的需要占用的节点未被占用，则确定待确定任务的待确定传输路径为待确定任务的传输路径，需要占用的节点被待确定任务的传输路径占用；若待确定任务的待确定传输路径的需要占用的节点被占用，则判断发生冲突的已占用的节点是否有转置节点及转置节点是否被占用，执行转置已确定任务策略；转置已确定任务策略包括：若有转置节点且转置节点未被占用，则转置已占用节点上的任务，确定待确定任务的待传输路径为待确定任务的传输路径，需要占用的节点被待确定任务的传输路径占用；若无转置节点和/或转置节点被占用，则释放待确定任务，该时间层内不再选择被释放的待确定任务；其中，具有转置节点的已占用的节点为中转节点；具有中转节点的待确定任务中，源节点同行、目标节点同列的节点和源节点同列、目标节点同行的节点互为转置节点；转置已占用节点上的任务是将已占用节点上的任务传输路径中的中转节点替换为中转节点的转置节点，替换后的传输路径为已占用节点上的任务的传输路径。