Abstract Optical circuit switches have recently been proposed as a low-cost, low-power and
high-bandwidth alternative to electronic switches for the design of high-performance
compute clusters. An added advantage of these switches is that they allow for a
reconfiguration of the network topology to suit the requirements of the application. To realize
the full potential of a high-performance computing system with a reconfigurable interconnect,
there is a need to design algorithms for computing a topology that will allow for a high- ...