Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
2005-08-30
2005-08-30
Jean, Frantz B. (Department: 2151)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
C709S213000, C709S214000, C709S215000, C709S235000, C709S239000, C370S329000
Reexamination Certificate
active
06938094
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, each virtual channel may be assigned control packet buffers and data packet buffers. Control packets may be substantially smaller in size, and may occur more frequently than data packets. By providing separate buffers, buffer space may be used efficiently. If a control packet which does not specify a data packet is received, no data packet buffer space is allocated. If a control packet which does specify a data packet is received, both control packet buffer space and data packet buffer space is allocated.
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: 5996013 (1999-11-01), Delp et al.
patent: 6005851 (1999-12-01), Craddock et al.
patent: 6014690 (2000-01-01), VanDoren et al.
patent: 6055618 (2000-04-01), Thorson
patent: 6094431 (2000-07-01), Yamato et al.
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: 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: 6449267 (2002-09-01), Connors
patent: 6484220 (2002-11-01), Alvarez et al.
patent: 6715055 (2004-03-01), Hughes
patent: 2001/0044874 (2001-11-01), Watanbe et al.
patent: 2001/0051977 (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: 93/23810 (1993-11-01), None
Adve et al., “Performance Analysis of Mesh Interconnection Networks with Deterministic Routing,” 1994, pp. 1-40.
International Search Report, Application No. PCT/US00/12574, mailed Jan. 5, 2001.
“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.
Jean Frantz B.
Merkel Lawrence J.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
LandOfFree
Virtual channels and corresponding buffer allocations for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Virtual channels and corresponding buffer allocations for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Virtual channels and corresponding buffer allocations for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3450795