Puzzling Permutations

Abstract

We show how to describe and analyse multistage interconnection networks in a relational framework. We give simple elegant descriptions of butterfly networks, using only two functions for building networks from smaller networks. By studying the algebra of these functions, we can give a clear account of the properties of networks, without resorting to the… (More)

Topics

6 Figures and Tables

Slides referencing similar topics