Issue No. 08 - August (1985 vol. 34)
null Nam Sung Woo , AT&T Bell Laboratories
A variation of the tree structure interconnection network for the message switching multiprocessor system is presented in this correspondence. It mainly consists of four binary tree structures, pairs of which are touched by their leaf nodes; in addition, there are four nodes which interface with external environments. The proposed network is left-right and top-down symmetric and is planar. Every node in the interconnection network has the same number of degree, 3. There are multiple paths between any two nodes in the network. Results of the message traffic analysis of the network are presented.
top-down/left-right symmetric tree structure, Extended even-odd node numbering, interconnection network for VLSI implementation, message traffic analysis
A. Agrawala and n. Nam Sung Woo, "A Symmetric Tree Structure Interconnection Network and its Message Traffic," in IEEE Transactions on Computers, vol. 34, no. , pp. 765-769, 1985.