Abstract:Interconnect network is an important part of massively parallel processors (MPP),and routing algorithm constitutes the primary factor influencing on the performance of it. In this paper,we discuss the routing algorithms for direct networks,and study the wormhole-routed adaptive algorithms in detail. Finally,we give some available points to design and evaluate new algorithms.