C. Chiang and L. M. Ni, Multi-address encoding for multicast, i n P arallel Computer Routing and Communication, Lecture Notes in Computer Science, issue.853, pp.146-160, 1994.

W. J. Dally and C. L. Seitz, Deadlock-free message routing in multiprocessor interconnection networks, Distributed Computing, vol.1, pp.547-553, 1986.

J. Duato, A new theo r y o f d e adlock-free adaptive routing in wormhole networks, vol.4, pp.1320-1331, 1993.

, On the design of deadlock-free adaptative multicast routing algorithms, P arallel Processing Letters (special issue on Algorithmic and Structural Aspects of Interconnection Networks), vol.3, pp.321-333, 1993.

, A t h e o r y o f d e adlock-free adaptative multicast routing in wormhole networks, vol.6, pp.976-987, 1995.

E. Fleury and P. Fraigniaud, Strategies for multicasting in meshes, i n 2 3 r d I n ternational Conference on Parallel Processing (ICPP '94), 1994.

, Analysis of deadlock-free p ath-based wormhole multicasting in meshes in ca s e o f c ontentions, i n 6th Symposium on the Frontiers of Massively Parallel Computing (Frontiers '96), 1996.

, A general theory for deadlock avoidance in wormhole-routed networks, i n 1 0 t h I n ternational Conference on Parallel and Distributed Computing Systems (PDCS-97), 1997.

M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NPCompleteness, Computer science / mathematics, Freeman and Company, pp.1-9

X. Lin, P. K. Mckinley, and L. M. Ni, Deadlock-free multicast wormhole routing in 2D-mesh multicomputers, IEEE Transactions on Parallel and Distributed Systems, vol.5, pp.793-804, 1994.

X. Lin and L. M. Ni, Deadlock-free multicast wormhole routing in multicomputer networks, i n 1 8 t h Annual International Symposium on Computer Architecture, 1990.

L. Lovasz and M. D. Plummer, Matching theory, 1986.

P. K. Mckinley, H. Xu, A. Esfahanian, and L. M. Ni, Unicast-based multicast communication in wormhole-routed networks, IEEE Transactions on Parallel and Distributed Systems, vol.5, pp.1252-1265, 1994.

L. M. Ni and P. K. Mckinley, A survey of wormhole routing techniques in direct networks, vol.26, pp.62-76, 1993.

D. K. Panda, S. Singal, and P. Prabhakaran, Multidestination message passing mechanism conforming to base wormhole routing scheme, i n P arallel Computer Routing and Communication (PCRCW '94, Lecture Notes in Computer Science, issue.853, pp.131-145, 1994.

C. B. Stunkel, R. Sivaram, and D. K. Panda, Implementing multidestination worms in switchbased p arallel systems: Architectural alternatives and their impact, The 24th Annual IEEE/ACM International Symposium on Computer Architecture (ISCA '97), 1997.

C. Tseng and D. K. Panda, A trip-based multicasting model for wormhole-routed networks with virtual channels, 7th International Parallel Processing Symposium, pp.276-283, 1993.