TITLE:   Design of a Programmable Controller for 
         Hypercycle Based Interconnection Networks

AUTHORS: R. Sivakumar, V.V. Dimakopoulos and N.J. Dimopoulos

IN:      FPD'95, the 3rd Canadian Workshop on Field-Programmable
         Devices, Montreal, Quebec, pp. 212 - 217, May 1995 

ABSTRACT

In this work, we consider the problem of routing in hypercycles 
which are a class of multidimensional graphs that are 
generalizations of hypercubes. Hypercycles are products of 
circulant graphs with simple routing, incremental expandability, 
and range in complexity from simple rings to fully connected 
graphs. We present a novel framework and design methodology for 
a controller through a simple hardware design language called 
CoDeL (Controller Description Language). The functionality of 
the controller can be described by manipulating primitives and 
the design can be synthesized from VHDL. Using FPGA as the 
medium of implementation, the controller can be reprogrammed 
for a gamut of routing policies as the application demands.