Abstract

. In this work we present an optical network architecture and deection (or hot potato) routing algorithms supporting ecient communication between n processor nodes. The network consists of an n n torus, where processor nodes are situated diagonally, and routing nodes are optical deection nodes of two inputs and two outputs. A design of optical deection node is presented. Routing algorithms are variations of the greedy routing algorithm, and by experiments and partial theoretical analyses they run eciently on this architecture. 1 Introduction Routing algorithms have many applications in data communication. Our work is motivated by the design of an ecient parallel computer, and in particular, by the emulation of shared memory with distributed memory modules. In this application, we have a network connecting a number of processor nodes (consisting of a router, a processor, and a memory module), and router nodes. In each clock cycle, a router forwards all packets that arriv...

Citations