Invention Grant
- Patent Title: Adaptive routing mechanism for torus interconnection network
- Patent Title (中): 环面互连网络的自适应路由机制
-
Application No.: US421566Application Date: 1995-04-13
-
Publication No.: US5701416APublication Date: 1997-12-23
- Inventor: Gregory M. Thorson , Steven L. Scott
- Applicant: Gregory M. Thorson , Steven L. Scott
- Applicant Address: MN Eagan
- Assignee: Cray Research, Inc.
- Current Assignee: Cray Research, Inc.
- Current Assignee Address: MN Eagan
- Main IPC: G06F15/173
- IPC: G06F15/173 ; G06F15/80 ; G06F15/16
Abstract:
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.
Public/Granted literature
- US6077869A Aryl phenylhydrazides as selective COX-2 inhibitors for treatment of inflammation Public/Granted day:2000-06-20
Information query