Multiplex communications – Pathfinding or routing – Store and forward
Reexamination Certificate
2005-05-03
2005-05-03
Yao, Kwang Bin (Department: 2667)
Multiplex communications
Pathfinding or routing
Store and forward
C370S438000
Reexamination Certificate
active
06888843
ABSTRACT:
A computer system employs virtual channels and allocates different resources to the virtual channels. Packets which do not have logical/protocol-related conflicts are grouped into a virtual channel. Accordingly, logical conflicts occur between packets in separate virtual channels. The packets within a virtual channel may share resources (and hence experience resource conflicts), but the packets within different virtual channels may not share resources. Since packets which may experience resource conflicts do not experience logical conflicts, and since packets which may experience logical conflicts do not experience resource conflicts, deadlock-free operation may be achieved. Additionally, nodes within the computer system may be configured to preallocate resources to process response packets. Some response packets may have logical conflicts with other response packets, and hence would normally not be allocable to the same virtual channel. However, by preallocating response-processing resources, response packets are accepted by the destination node. Thus, any resource conflicts which may occur are temporary (as the response packets which make forward progress are processable). Viewed in another way, response packets may be logically independent if the destination node is capable of processing the response packets upon receipt. Accordingly, a response virtual channel is formed to which each response packet belongs.
REFERENCES:
patent: 4905231 (1990-02-01), Leung et al.
patent: 5495619 (1996-02-01), May et al.
patent: 5533198 (1996-07-01), Thorson
patent: 5583990 (1996-12-01), Birrittella et al.
patent: 5613129 (1997-03-01), Walsh
patent: 5659796 (1997-08-01), Thorson et al.
patent: 5748900 (1998-05-01), Scott et al.
patent: 5749095 (1998-05-01), Hagersten
patent: 5754789 (1998-05-01), Nowatzyk et al.
patent: 5797035 (1998-08-01), Birrittella et al.
patent: 5848068 (1998-12-01), Daniel et al.
patent: 5850395 (1998-12-01), Hauser et al.
patent: 5870384 (1999-02-01), Salovuori et al.
patent: 5892923 (1999-04-01), Yasuda et al.
patent: 5936956 (1999-08-01), Naven
patent: 6005851 (1999-12-01), Craddock et al.
patent: 6014690 (2000-01-01), VanDoren et al.
patent: 6055618 (2000-04-01), Thorson
patent: 6094686 (2000-07-01), Sharma
patent: 6101420 (2000-08-01), VanDoren et al.
patent: 6122700 (2000-09-01), McCoy
patent: 6157967 (2000-12-01), Horst et al.
patent: 6205508 (2001-03-01), Bailey et al.
patent: 6243781 (2001-06-01), Gandhi et al.
patent: 6256674 (2001-07-01), Manning et al.
patent: 6279084 (2001-08-01), VanDoren et al.
patent: 6370600 (2002-04-01), Hughes et al.
patent: 6370621 (2002-04-01), Keller
patent: 6389526 (2002-05-01), Keller et al.
patent: 6426957 (2002-07-01), Hauser et al.
patent: 6484220 (2002-11-01), Alvarez et al.
patent: 6715055 (2004-03-01), Hughes
patent: 20010044874 (2001-11-01), Watanbe et al.
patent: 20010051977 (2001-12-01), Hagersten
patent: 841 617 (1998-05-01), None
patent: 953 913 (1999-11-01), None
patent: 2 360 168 (2001-09-01), None
patent: 9323810 (1993-11-01), None
Adve et al., “Performance Analysis of Mesh Interconnection Networks with Deterministic Routing,” 1994, pp. 1-40.
“Distributed, Deadlock-Free Routing in Faulty, Pipelined, Direct Interconnections Networks,” Patrick T. Gaughan, et al., IEEE, 1996, 16 pages.
Keller James B.
Meyer Derrick R.
Advanced Micro Devices , Inc.
Merkel Lawrence J.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
Yao Kwang Bin
LandOfFree
Response virtual channel for handling all responses does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Response virtual channel for handling all responses, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Response virtual channel for handling all responses will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3375391