Triple Circulant Communication Networks of Parallel Computer Systems
E. A. Monakhova
Institute of Computational Mathematics and Mathematical Geophysics, SB RAS, Novosibirsk Email: emilia@rav.sscc.ru
Pages: 90101
Abstract
Problems of optimizing the structure and organizing the exchanges in circulant networks used as communication networks of parallel computer systems are considered and results obtained in this field are reviewed. Triple analytically defined circulant networks of any diameter with the maximum number of vertices are obtained. An effective dynamic twoterminal routing algorithm and a broadcasting algorithm that minimizes the time of execution and the load of messages in the network are developed for them.
