公开(公告)号：CN109165188B

公开(公告)日：2022-03-22

申请号：CN201810862157.3

申请日：2018-08-01

Applicant: 苏州大学张家港工业技术研究院 ,  苏州大学

Inventor： 程宝雷 ,  樊建席 ,  杨季文 ,  李小燕 ,  王桂娟

IPC: G06F15/173

Abstract: 本发明公开了一种扩展立方体结构多处理器网络上数据的并行传输方法，本发明当指定一个处理器为源处理器时，能够以该处理器为中心并行构造一组边独立生成树，使得该处理器到任一其它处理器之间存在2n‑1条边不相交的路径。数据能够分解到这2n‑1条路径上进行并行传输，互不干扰。本发明根据任意给定顶点，能够并行构造2n‑1棵边独立生成树；根顶点与任一其它顶点之间存在2n‑1条边不相交的路径；每棵树均能够独立构造。本发明具有更好的拓扑性质，能够大大降低硬件成本和通信开销、提高通信代价的平衡，在互连网络结构的普及上有着广泛的市场前景。

公开(公告)号：CN109165188A

公开(公告)日：2019-01-08

申请号：CN201810862157.3

申请日：2018-08-01

Applicant: 苏州大学张家港工业技术研究院 ,  苏州大学

Inventor： 程宝雷 ,  樊建席 ,  杨季文 ,  李小燕 ,  王桂娟

IPC: G06F15/173

Abstract: 本发明公开了一种扩展立方体结构多处理器网络上数据的并行传输方法，本发明当指定一个处理器为源处理器时，能够以该处理器为中心并行构造一组边独立生成树，使得该处理器到任一其它处理器之间存在2n-1条边不相交的路径。数据能够分解到这2n-1条路径上进行并行传输，互不干扰。本发明根据任意给定顶点，能够并行构造2n-1棵边独立生成树；根顶点与任一其它顶点之间存在2n-1条边不相交的路径；每棵树均能够独立构造。本发明具有更好的拓扑性质，能够大大降低硬件成本和通信开销、提高通信代价的平衡，在互连网络结构的普及上有着广泛的市场前景。