发明名称 |
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.
|
申请公布号 |
US5701416(A) |
申请公布日期 |
1997.12.23 |
申请号 |
US19950421566 |
申请日期 |
1995.04.13 |
申请人 |
CRAY RESEARCH, INC. |
发明人 |
THORSON, GREGORY M.;SCOTT, STEVEN L. |
分类号 |
G06F15/173;G06F15/80;(IPC1-7):G06F15/16 |
主分类号 |
G06F15/173 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|