Pat LoPresti, Tadpole: An Off-lineRouter for the NuMesh System, Master's thesis, February 1997.
(gzipped postscript)

Abstract:

A framework for analyzing off-line scheduling and routing of fixed-period recurring communication requirements in a multicomputer interconnect is presented. This framework, which is based on multicommodity flow techniques, has been used to develop an off-line scheduling and routing system for the current generation of the NuMesh interconnect technology. Results from the system are presented.