ABSTRACT
In this chapter, we present network design and operation principles that are relevant to the study of parallel algorithms. We start with a brief description of classical network topologies (Section 3.1). Next, we present common message passing mechanisms along with a few performance models (Section 3.2). Then, we focus on the routing problem for two classical topologies: the ring (Section 3.3) and the hypercube (Section 3.4). More precisely, we discuss how to implement point-to-point communications as well as global communications on these topologies. Finally, we present some recent applications of some of these techniques to peer-to-oeer networks (Section 3.5).
