School Seminars and Colloquia

Routing in Chordal Ring Networks

ORSUM Seminar

by Alison Thomson

Institution: University of Melbourne
Date: Fri 25th August 2006
Time: 1:00 PM
Location: Room 213, Richard Berry Building, University of Melbourne

Abstract: Chordal rings are a family of graphs obtained by adding chords to a cycle in a regular manner, and this symmetry makes them good models for interconnection networks. Furthermore, chordal rings can be represented geometrically as tessellations of the plane. These properties can be used to construct shortest path routing schemes, which are important for practical applications (such as parallel computing). In particular, we discuss the load on edges for such routings.

For More Information: Mark Fackrell