Fault-tolerant Message Rounting Algorithm for Multiprocessor Systems

• Autorzy: Georgy M. Loutsky , Vladimir V. Ordynskyy , Alexander V. Zolotarevsky
• Języki publikacji: EN

Abstrakty

EN

The efficient interprocessor message routing mechanisms is one of the most important parts of up-to-date parallel system. Such efficiency depends on type of message exchange as well as on the topology of interprocessor communicational network. In this paper we describe the fault-tolerant message routing algorithm for multiprocessor systems with hypercubic and mesh-connected networks. We formulate this fault-tolerant algorithm for two types of communicational tasks: one-to-one and one-to-all messaging. (original abstract)

Efektywny mechanizm międzyprocesorowego trasowania komunikatów jest jedyną z najważniejszych części współczesnego systemu równoległego. Efektywność zależy od typu wymiany wiadomości jak również od topologii sieci komunikowania wewnątrz procesorowego. W artykule przedstawiono algorytm odporny na błędy trasowania komunikatów.

Słowa kluczowe

EN

Computer networks; Communication system; Network topology; Algorithmic effectiveness

PL

Sieci komputerowe; System komunikacyjny; Topologia sieci; Efektywność algorytmów

• Czasopismo: Zeszyty Naukowe / Wyższa Szkoła Informatyki i Zarządzania
• Rocznik: 2 (1998)
• Numer: nr 6
• Strony: 107--117

Twórcy

autor

Georgy M. Loutsky

autor

Vladimir V. Ordynskyy

autor

Alexander V. Zolotarevsky