FEATURES OF HARDWARE ROUTING IN THE TOROIDAL-LATTICED COMMUNICATION NETWORKS

Authors

  • O. I. Tyrtyshnikov
  • V. N. Kurchanov
  • M. O. Mavrina
  • Y. M. Korzh

Keywords:

toroidal-latticed communication network, hypercube, hardware routing, optimal routing algorithm, multiprocessor computer system

Abstract

Features of the hardware implementation of the optimal coordinate-wise adaptive algorithm for message routing in toroidallatticed communication networks of various types are considered. Based on the performed analysis, estimation the hardware cost for the implementation of this algorithm in the networks of this class was evaluated.

Downloads

References

Мельник, А.О. Архітектура комп’ютера: Наукове видання: підручник / А.О. Мельник .- Луцьк : Волинська обласна друкарня, 2008. – 470 с.

Тиртишніков, О.І. Класифікація комунікаційних мереж багатопроцесорних комп’ютерних систем на основі уточненого поняття розмірності / О.І. Тиртишніков, Ю.М. Корж, Ботвін О.О. // Системи обробки інформації : зб. наук. пр. – Х.: ХУПС, 2016. – Вип. 2 (139). – С. 126-131.

Корнеев, В.В. Параллельные вычислительные системы / В.В. Корнеев. – М.: Нолидж, 1999. – 320 с.

Орлов, С.А. Организация ЭВМ и систем : учебник для вузов / С.А. Орлов, Б.Я. Цилькер. – СПб.: Питер, 2011.– 688 с.

Kotsis, G. Interconnection topologies and routing for parallel processing systems / G. Kotsis. – Wien: ACPC, Technical Report Series, ACPC / TR 92-19, 1992. - 95 p.

Артамонов, Г.Т. Топология регулярных вычислительных сетей и сред. – М.: Радио и связь, 1985. – 192 с.

Published

2017-12-30