next up previous
Next: 1.2 Splitter networks Up: 1 Introduction Previous: 1 Introduction

1.1 Dilated butterflies

Because message congestion is a common occurrence in real networks, the wires in butterfly networks are typically dilated, so that each wire is replaced by a channel consisting of 2 or more wires. In a d-dilated butterfly, each channel consists of d wires. Because it is harder to congest a channel than it is to congest a single wire in a butterfly, dilated butterflies are better routing networks than simple butterflies [14, 16, 27].

Bruce Maggs
Mon Jul 22 18:45:42 EDT 1996