Metoda wyznaczania bezkolizyjnych dróg przesyłania danych w systemie o strukturze nadmiarowej

• Autorzy: Chudzikiewicz J.

Warianty tytułu

EN

The method of determining a non collision data transfer path in system on overmining structure

• Języki publikacji: PL

Abstrakty

PL

W referacie zaprezentowano metodę oraz bazujący na tej metodzie algorytm wyznaczania bezkolizyjnych ścieżek przepływu danych w systemie o strukturze hipersześcianu. Systemy o strukturze logicznej n-wymiarowego hipersześcianu mają możliwość adaptowania (rekonfigurowania) struktury logicznej sieci, do zaistniałych awarii lub wymaganych warunków samodiagnozowania się sieci. Należą one do klasy systemów tolerujących błędy i charakteryzują się dużą złożonością dla n>3. Przedstawiono również, bazując na systemie operacyjnym klasy Windows, narzędzia i mechanizmy wbudowane w system, które ułatwią sposób implementacji opracowanego algorytmu.

EN

In this paper the author presents the method and the algorithm for determining non collision data transfer path in n-dimensional hypercube computer networks. The hypercube structures have properties of auto-reconfiguration of network structure depending on failures or requiring conditions for auto-reconfiguration. n-dimensional hypercube computer networks belong to the class of fault tolerant computer networks and they are highly complex for n>3. Moreover, for Windows operating systems, the tools and mechanisms were presented that make implementation of this algorithm easier.

Słowa kluczowe

PL

hipersześcian; samodiagnozowanie; systemy tolerujące błędy

EN

hypercube; autodiagnosis; faulty tolerance systems

• Wydawca: Instytut Teleinformatyki i Automatyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Instytutu Automatyki i Robotyki
• Rocznik: 2007
• Tom: R. 13, nr 24
• Strony: 15--26
• Opis fizyczny: Bibliogr. 25 poz., rys.

Twórcy

autor

Chudzikiewicz J.

• Zakład Systemów Komputerowych, Instytut Teleinformatyki i Automatyki, Wojskowa Akademia Techniczna, ul. gen. S. Kaliskiego 2, 00-908 Warszawa,

Bibliografia

• [1] CHEN M.-S., SHIN K.G.: Depth-first search approach for faulttolerant routing in hypercube multicomputers, IEEE Transactions Parallel and Distributed Systems, vol. 1, no. 2, str. 152-159, 1990.
• [2] CHIU G.M., WU S.P.: A Fault-Tolerant Routing Strategy in Hypercube Multicomputers, IEEE Transactions on Computers, vol. 45, no. 2, str 143-155, 1996.
• [3] CHUDZIKIEWICZ J.: Sieci komputerowe o strukturze logicznej typu hipersześcianu, Instytut Automatyki i Robotyki, Wydziału Cybernetyki WAT, Warszawa, 2002.
• [4] CHUDZIKIEWICZ J.: Metoda wyznaczania m-optymalnych struktur opiniowania diagnostycznego dla sieci komputerowych typu hipersześcianu, V Krajowa Konferencja Diagnostyka Urządzeń i Systemów, Ustroń, 2003.
• [5] CHUDZIKIEWICZ J.: Wyznaczanie m-diagnozowalnych struktur typu PMC w systemach o zwiększonej odporności na uszkodzenia, X Konferencja Systemów Czasu Rzeczywistego, Ustroń, 2003.
• [6] CHUDZIKIEWICZ J., MURAWSKI K.: Wyznaczanie bezkolizyjnych dróg przesyłania danych w sieci teleinformatycznej o strukturze typu hipersześcianu, Polskiego Towarzystwa Diagnostyki Technicznej, Diagnostyka nr 3(39), 2006.
• [7] Dokumentacja: Microsoft Windows 2003 Driver Development Kit, Microsoft 2003.
• [8] GORDON J.M., STOUT Q.F.: Hypercube message routing in the presence of faults, Proc. Third Conf. on Hypercube Concurrent Computers and Applicafions, vol. 1, str. 318-327, 1988.
• [9] KORZAN B.: Elementy teorii grafów i sieci. Metody i zastosowania, Wydawnictwo Naukowo-Techniczne, Warszawa, 1978.
• [10] KULESZA R.: Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki, Wydział Cybernetyki WAT, Wydanie II, Warszawa, 2000.
• [11] ONEY W.: Programming the Microsoft Windows Driver Model, wydanie drugie, Microsoft Press, 2003.