Designing interconnect fabrics

Details Designing interconnect fabrics Designing interconnect fabrics

2006-07-11

2006-07-11

Maung, Zarni (Department: 2151)

Electrical computers and digital processing systems: multicomput

Network computer configuring

C709S221000, C709S222000, C709S238000, C709S239000, C709S241000

Reexamination Certificate

active

07076537

ABSTRACT:
A technique for designing an interconnect fabric for communication between a set of source nodes and a set of terminal nodes. A design for an interconnect fabric is obtained having an interconnect device layer. The layer is adjacent to either the set of source nodes or the set of terminal nodes. Flow sets that traverse the layer of interconnect devices are identified. A pair of the flow sets are merged thereby alleviating at least one port violation. The technique may be implemented programmatically by a design tool.

REFERENCES:
patent: 4920487 (1990-04-01), Baffes
patent: 5107489 (1992-04-01), Brown et al.
patent: 5113496 (1992-05-01), McCalley et al.
patent: 5138657 (1992-08-01), Colton et al.
patent: 5245609 (1993-09-01), Ofek et al.
patent: 5307449 (1994-04-01), Kelley et al.
patent: 5329619 (1994-07-01), Pagé et al.
patent: 5524212 (1996-06-01), Somani et al.
patent: 5581689 (1996-12-01), Slominski et al.
patent: 5634004 (1997-05-01), Gopinath et al.
patent: 5634011 (1997-05-01), Auerbach et al.
patent: 5651005 (1997-07-01), Kwok et al.
patent: 5802286 (1998-09-01), Dere et al.
patent: 5805578 (1998-09-01), Stirpe et al.
patent: 5815402 (1998-09-01), Taylor et al.
patent: 5831610 (1998-11-01), Tonelli et al.
patent: 5831996 (1998-11-01), Abramovici et al.
patent: 5835498 (1998-11-01), Kim et al.
patent: 5838919 (1998-11-01), Schwaller et al.
patent: 5857180 (1999-01-01), Hallmark et al.
patent: 5878232 (1999-03-01), Marimuthu
patent: 5970232 (1999-10-01), Passint et al.
patent: 6003037 (1999-12-01), Kassabgi et al.
patent: 6031984 (2000-02-01), Walser
patent: 6038219 (2000-03-01), Mawhinney et al.
patent: 6047199 (2000-04-01), DeMarco
patent: 6108782 (2000-08-01), Fletcher et al.
patent: 6141355 (2000-10-01), Palmer et al.
patent: 6148000 (2000-11-01), Feldman et al.
patent: 6157645 (2000-12-01), Shobatake
patent: 6195355 (2001-02-01), Demizu
patent: 6212568 (2001-04-01), Miller et al.
patent: 6247077 (2001-06-01), Muller et al.
patent: 6253339 (2001-06-01), Tse et al.
patent: 6331905 (2001-12-01), Ellinas et al.
patent: 6363334 (2002-03-01), Andrews et al.
patent: 6526420 (2003-02-01), Borowsky et al.
patent: 6539027 (2003-03-01), Cambron
patent: 6539531 (2003-03-01), Miller et al.
patent: 6557169 (2003-04-01), Erpeldinger
patent: 6570850 (2003-05-01), Gutierrez et al.
patent: 6594701 (2003-07-01), Forin
patent: 6598080 (2003-07-01), Nagami et al.
patent: 6603769 (2003-08-01), Thubert et al.
patent: 6611872 (2003-08-01), McCanne
patent: 6614796 (2003-09-01), Black et al.
patent: 6625777 (2003-09-01), Levin et al.
patent: 6628649 (2003-09-01), Raj et al.
patent: 6631128 (2003-10-01), Lemieux
patent: 6633909 (2003-10-01), Barrett et al.
patent: 6650639 (2003-11-01), Doherty et al.
patent: 6668308 (2003-12-01), Barroso et al.
patent: 6675328 (2004-01-01), Krishnamachari et al.
patent: 6687222 (2004-02-01), Albert et al.
patent: 6694361 (2004-02-01), Shah et al.
patent: 6697334 (2004-02-01), Klincewicz et al.
patent: 6697369 (2004-02-01), Dziong et al.
patent: 6697854 (2004-02-01), Glassen et al.
patent: 6701327 (2004-03-01), Jones et al.
patent: 6724757 (2004-04-01), Zadikian et al.
patent: 6744767 (2004-06-01), Chiu et al.
patent: 6757731 (2004-06-01), Barnes et al.
patent: 6766381 (2004-07-01), Barker et al.
patent: 6775230 (2004-08-01), Watanabe et al.
patent: 6778496 (2004-08-01), Meempat et al.
patent: 6804245 (2004-10-01), Mitchem et al.
patent: 6853970 (2005-02-01), Gupta et al.
patent: 6857027 (2005-02-01), Lindeborg et al.
patent: 2002/0083159 (2002-06-01), Ward et al.
patent: 2003/0065758 (2003-04-01), O'Sullivan et al.
patent: 2003/0145294 (2003-07-01), Ward et al.
patent: 2005/0021583 (2005-01-01), Andrzejak et al.
patent: WO-96/17458 (1996-06-01), None
Li-Shiuan Peh, “Appia topology solver”, Sep. 1998, HP Laboraties SSP Technical Report.
Ward, Julie, et al., “Storage Area Network Fabric Design,” Pow erPoint presentation given at the Math Sciences Research Institute Conference on Combinatorial Design, Berkeley, California, Nov. 8, 2000.
Ward, Julie, et al., “Storage Area Network (SAN) Fabric Design,” Pow erpoint presentation given at the INFORMS International Conference, Maui, Hawaii, Jun. 19, 2001.
Ward, Julie, et al., “Storage Area Network (SAN) Fabric Design,” Pow erpoint presentation given at Berkeley, IEOR Department Seminar, Berkeley, California, Oct. 8, 2001.
Mathew Andrews et al., Integrated Scheduling of Unicast and Multicast Traffic in an Input-Queued Switch, 1999. <http://cm.bell-labs.com/cm/ms/who/andrews/infocom99switch.ps>.
Viraphol Chaiyakul, Assignment Decision Diagram for High-Level Synthesis, 1992..
Andre Dehon, Notes on Coupling Processors with Reconfigurable Logic, MIT Transit Project, Transit Note #118, 1995.
Cathy Fulton et al., Impact Analysis of Packet-Level Scheduling On an ATM Shared-Memory Switch, Infocom, vol. 3 pp. 947-954, 1998, IEEE, New York, NY.
Hiroshi Inose, An Introduction to Digital Integrated Communication Systems, pp. 87-89, 1979, Peter Peregrinus Ltd., Stevenage, United Kingdom.
A. Richard Newton, Interface-Based Design; Introduction, University of California at Berkeley, Apr. 1999.
Derek C. W. Pao, A Congestion Control Algorithm for Multipoint-to-Multipoint ABR Service in ATM Network, Proceedings of the IEEE Conference on High Performance Switching and Routing, pp. 167-175, Jun. 26, 2000, IEEE Press, New York, NY.
Rainer Schoenen et al., Weighted Arbitration Algorithms with Priorities for Input-Queued Switches with 100% Thoughput, 1999, <http://www.iss.rwth-aachen.de/Projekte/Theo/papers/Schoenen99bssw.ps.gz>.
Oryal Tanir et al., Structural Reuse In The Design Of ATM Switch Fabrics, 1997.
I. Widjaja et al., Performance Issues in VC-Merge Capable ATM LSRs, RFC 2682, Sep. 1999, The Internet Society, Reston, VA.
U.S. Appl. No. 09/707,227, filed Nov. 6, 2000, Julie Ward.
D. Klingman et al. Netgen: A Program for Generating Large Scale Capacitated Assignment, Transportation and Minimum Cost Flow Network Problems, Management Science 20(5):814-821, 1974, The Institute Of Management Sciences, Providence, RI.
Dimitri P. Bertsekas, Linear Network Optimization: Algorithms and Codes, pp. 253-260, 1991, The MIT Press, Cambridge, MA.
Julie Ward et al., Appia: Automatic Storage Area Network Fabric Design, Conference on File and Storage Technologies (FAST′02), pp. 203-217, Jan. 28, 2002, Usenix, Berkeley, CA.
Staffan Bo Strand, Storage Area Networks and SANTK, Thesis, Dec. 2001, University of Minnesota, Minneapolis, MN.
Matthew T. O'Keefe et al., Designing Fibre Channel Storage Area Networks, Feb. 2001<http://www.borg.umn.edu/fc/papers/SANTK.pdf>.
Robert E. Bixby, Solving Real-World Linear Programs: A Decade and More of Progress, Jan. 2002.
Ravindra K. Ahuja et al., Network Flows: Theory, Algorithms, and Applications, pp. 4-9, 649-686, 1993, Prentice-Hall, Upper Saddle River, NJ.
Christodoulos A. Floudas et al., Quadratic Optimization, 1995.
Parameswaran Ramanathan et al., Resource Placement with Multiple Adjacency Constraints in k-ary n-Cubes, 1995.
Staffan Strand, Automatic Generation of Core/Edge Topology SANs Using SANTK, May 23, 2002.
Joachim P. Walser, Solving Linear Pseudo-Boolean Constraint Problems with Local Search, 1997, American Association for Artificial Intelligence, Menlo Park, CA.
U.S. Appl. No. 10/290,760, filed Nov. 8, 2002, Julie Ward Drew.
U.S. Appl. No. 10/290,643, filed Nov. 8, 2002, Julie Ward Drew.
U.S. Appl. No. 10/845,855, filed May 13, 2004, Julie Ward Drew.

Affiliated with

Also associated with

Rating

Designing interconnect fabrics does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Designing interconnect fabrics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Designing interconnect fabrics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3565308