公开(公告)号：EP1031096B1

公开(公告)日：2002-07-24

申请号：EP98957995.8

申请日：1998-11-16

申请人： CRAY RESEARCH, INC.

发明人： PASSINT, Randal, S. ,  THORSON, Gregory M. ,  GALLES, Michael, B.

IPC分类号： G06F15/173

CPC分类号： G06F15/17381

摘要： A multiprocessor computer system includes processing element nodes interconnected by physical communication links. Routers route messages between processing element nodes on the physical communication links. Each router includes input ports for receiving messages, output ports for sending messages from the router, two types of virtual channels, a lookup table associated with the input port having a lookup table virtual channel number, and a virtual channel assignment mechanism. The virtual channel assignment mechanism assigns an output next virtual channel number for determining the type of virtual channel to be used for routing from a next router along a given route. The next virtual channel number is assigned based on the lookup table virtual channel number and an input next virtual channel number received from a previous router along the given route.