发明名称 |
ADAPTIVE ROUTING MECHANISM FOR TORUS INTERCONNECTION NETWORK |
摘要 |
A routing mechanism includes two acyclic non-adaptive virtual channels having two types of virtual channel buffers to store packets along deterministic virtual paths between nodes in an n-dimensional networked system, and an adaptive virtual channel having a third type of virtual channel buffer to store the packets along non-deterministic virtual paths between the nodes. The packets are routed between the nodes along either selected portions of the deterministic virtual paths or selected portions of the non-deterministic virtual paths based on routing information such that a packet is never routed on a selected portion of one of the non-deterministic virtual paths unless the third type virtual channel buffer associated with the selected portion of the one non-deterministic virtual path has sufficient space available to store the entire packet.
|
申请公布号 |
WO9632681(A1) |
申请公布日期 |
1996.10.17 |
申请号 |
WO1995US15483 |
申请日期 |
1995.11.29 |
申请人 |
CRAY RESEARCH, INC. |
发明人 |
THORSON, GREGORY, M.;SCOTT, STEVEN, L. |
分类号 |
G06F15/173;G06F15/80;(IPC1-7):G06F15/16 |
主分类号 |
G06F15/173 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|