DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/12.754994
Abstract—In this paper, we study wide-sense nonblocking conditions under packing strategy for the three-stage Clos network, or [1] C. Clos, “A Study of Non-Blocking Switching Networks,” Bell System Technical J., vol. 32, pp. 406-424, 1953.[2] V.E. Benes, Mathematical Theory of Connecting Networks and Telephone Traffic. New York: Academic Press, 1965.[3] V.E. Benes, “On Rearrangeable Three-Stage Connecting Networks,” Bell System Technical J., vol. 41, no. 5, pp. 1,481-1,492, Sept. 1962.[4] A. Itoh et al. “Practical Implementation and Packaging Technologies for a Large-Scale Atm Switching System,” IEEE J. Selected Areas in Comm., vol. 9, no. 8, pp. 1,280-1,288. 1991.[5] J. Beetem, M. Denneau, and D. Weingarten, “The GF11 Supercomputer,” Proc. 12th Ann. Int'l Symp. Computer Architecture, pp. 108-115, 1985.[6] A. Jajszczyk and G. Jekel, “A New Concept-Repackable Networks,” IEEE Trans. Comm., vol. 41, no. 8, pp. 1,232-1,237, 1993.[7] A. Varma and C.S. Raghavendra, Interconnection Networks for Multiprocessors and Multicomputers: Theory and Practice. IEEE C. S. Press, 1994.[8] M.H. Ackroyd, “Call Repacking in Connecting Networks,” IEEE Trans. Comm. , vol. 27, no. 3, pp. 589-591, 1979.[9] A. Girard and S. Hurtubise, “Dynamic Routing and Call Repacking in Circuit-Switched Networks,” IEEE Trans. Comm., vol. 31, no. 12, pp. 1,290-1,294, 1983.[10] Y. Mun, Y. Tang, and V. Devarajan, “Analysis of Call Packing and Rearrangement in a Multi Stage Switch,” IEEE Trans. Comm., vol. 42,nos. 2/3/4, pp. 252-254, 1994.[11] D.E. Knuth, The Art of Computer Programming, vol. 1,Addison Wesley, second ed. 1973.[12] V. Chvatal, Linear Programming. W.H. Freeman, 1983.[13] K.G. Murty, Linear Programming. John Wiley&Sons, 1983.[14] W. Kaplan, Advanced Calculus, third ed. Addison-Wesley, 1973.
Index Terms:
Interconnection networks, wide-sense nonblocking, routing control strategies, packing, linear programming, Fibonacci numbers.
Citation:
Yuanyuan Yang, Jianchao Wang, "Wide-Sense Nonblocking Clos Networks Under Packing Strategy," IEEE Transactions on Computers, vol. 48, no. 3, pp. 265-284, Mar. 1999, doi:10.1109/12.754994
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||