ABSTRACT
Chapter 2
Network Communications
2.1 Routing Strategies
With advances in VLSI technology it has become feasible to build
multicomputers consisting of hundreds, or even thousands of processor
nodes with local memory, which communicate with each other over a
xed interconnection network. For many parallel applications, the inter-
connection network determines overall performance. Thus, an essential
condition for the eÆcient use of such machines are routines for exchang-
ing data between the processors. In view of the many network topologies
and the multitude of communication patterns, it is not surprising that a
rich body of theoretical and practical studies has been developed around
the theme of communication.