Engineering Commons^™

Spanning Trees For Binary Directed De Bruijn Networks And Their Applications To Load Balancing, Ming-Bo Lin, Ming-Hong Bai, Gene Eu Jan

Journal of Marine Science and Technology

One of the major reasons of using parallel computer systems is that they have the potential for improving performance and resource sharing. To achieve this, an efficient way must be provided to broadcast a message or messages from a node to every other nodes in the system. However, the efficiency of transferring messages in a system is determined by the architecture of the underlying interconnection network of the system. In this paper, we consider the systems based on binary directed de Bruijn networks and define two shortest path spanning trees: the upward-0 spanning tree and the downward-0 spanning tree, to …