公开(公告)号：EP0821816B1

公开(公告)日：2000-01-12

申请号：EP95943619.7

申请日：1995-11-29

申请人： CRAY RESEARCH, INC.

发明人： THORSON, Gregory, M. ,  SCOTT, Steven, L.

IPC分类号： G06F15/16

CPC分类号： G06F15/17331 ,  G06F15/17381

摘要： 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.

公开(公告)号：EP1031085A1

公开(公告)日：2000-08-30

申请号：EP98961737.8

申请日：1998-11-17

申请人： CRAY RESEARCH, INC.

发明人： PASSINT, Randal, S. ,  SCOTT, Steven, L.

IPC分类号： G06F12/08

CPC分类号： G06F12/0826

摘要： A cache coherence system and method for use in a multiprocessor computer system having a plurality of processors, a memory and an interconnect network connecting the plurality of processors to the memory. The memory includes a plurality of lines and a cache coherence directory structure having a plurality of directory structure entries. Each of the directory structure entries is associated with one of the plurality of lines and each directory structure entry includes processor pointer information, expressed as a set of bit vectors, indicating the processors that have cached copies of lines in memory.

公开(公告)号：EP0821816A1

公开(公告)日：1998-02-04

申请号：EP95943619.0

申请日：1995-11-29

申请人： CRAY RESEARCH, INC.

发明人： THORSON, Gregory, M. ,  SCOTT, Steven, L.

IPC分类号： G06F15

CPC分类号： G06F15/17331 ,  G06F15/17381

摘要： 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.