Publishing House SB RAS:

Publishing House SB RAS:

Address of the Publishing House SB RAS:
Morskoy pr. 2, 630090 Novosibirsk, Russia



Advanced Search

Avtometriya

2006 year, number 3

Triple Circulant Communication Networks of Parallel Computer Systems

E. A. Monakhova
Institute of Computational Mathematics and Mathematical Geophysics, SB RAS, Novosibirsk
E-mail: emilia@rav.sscc.ru
Pages: 90-101

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 two-terminal routing algorithm and a broadcasting algorithm that minimizes the time of execution and the load of messages in the network are developed for them.