1 research outputs found

    Hot-Potato Routing Algorithms for Sparse Optical Torus

    No full text
    In this work we present an optical network architecture and deflection (or hot potato) routing algorithms supporting efficient communication between n processor nodes. The network consists of an n x n torus, where processor nodes are situated diagonally, and routing nodes are optical deflection nodes of two inputs and two outputs. A design of optical deflection node is presented. Routing algorithms are variations of the greedy routing algorithm, and by experiments and partial theoretical analyses they run efficiently on this architecture
    corecore