Processor Interconnection Strategies

Abstract

In this paper we describe four topologies for interconnecting many identical processors into a computer network. Each topology is investigated with respect to average interprocessor distance, bus load, and routing algorithms. These topologies share the property that each processor can communicate directly with at most a small number of other processors