Electrical computers and digital data processing systems: input/ – Intrasystem connection – Bus interface architecture
Reexamination Certificate
2005-01-25
2005-01-25
Lefkowitz, Sumati (Department: 2112)
Electrical computers and digital data processing systems: input/
Intrasystem connection
Bus interface architecture
C710S038000, C370S360000, C370S422000, C709S238000
Reexamination Certificate
active
06848017
ABSTRACT:
A procedure is described for determining which source to connect to which destination in a non-blocking crossbar switch through which a plurality of sources may be attempting to gain access to a plurality of destinations. To this end, a metric is dynamically associated with each source and with each destination. Matching of sources to destinations is accomplished by iteratively assigning the destination having the smallest metric of all currently unmatched destinations to the source having the smallest metric of all currently unmatched source.
REFERENCES:
patent: 5299190 (1994-03-01), LaMaire et al.
patent: 5371495 (1994-12-01), Sturges et al.
patent: 5377182 (1994-12-01), Monacos
patent: 5537400 (1996-07-01), Diaz et al.
patent: 5734649 (1998-03-01), Carvey et al.
patent: 5754120 (1998-05-01), Argentati
patent: 5754543 (1998-05-01), Seid
patent: 5781546 (1998-07-01), Sethu
patent: 5848066 (1998-12-01), Nazarian et al.
patent: 5862128 (1999-01-01), Cooperman et al.
patent: 5923644 (1999-07-01), McKeown et al.
patent: 5923656 (1999-07-01), Duan et al.
patent: 5923868 (1999-07-01), Nazarian et al.
patent: 6087958 (2000-07-01), Arzt
patent: 6182185 (2001-01-01), Stokes
patent: 6195335 (2001-02-01), Calvignac et al.
patent: 6212612 (2001-04-01), Turner
patent: 6243664 (2001-06-01), Nazarian et al.
patent: 6317598 (2001-11-01), Wiesen et al.
patent: 6574669 (2003-06-01), Weaver
patent: 6618379 (2003-09-01), Ramamurthy et al.
patent: 6717945 (2004-04-01), Jue et al.
patent: 6747971 (2004-06-01), Hughes et al.
patent: 20010050916 (2001-12-01), Krishna et al.
patent: 06090242 (1994-03-01), None
patent: WO 9940754 (1999-08-01), None
Chi, Hsin-Chou, et al., “Decomposed Arbiters for Large Crossbars with Multi-Queue Input Buffers”, Computer Science Department, University of California, Los Angeles, California, BNSDOCID:<_10025212A_1>, pp. 233-238.
Bast Jacob Y.
Bopardikar Raju C.
MacEachern Stuart P.
Stiffler Jack J.
EMC Corporation
Kudirka & Jobse LLP
Lefkowitz Sumati
LandOfFree
Method and apparatus for determining connections in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for determining connections in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining connections in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3426194