Reconfiguration of the ring structure in a hypercube computer network with faulty links

• Autorzy: Kulesza R. , Zieliński Z. , Chudzikiewicz J.
• Konferencja: 19th IMEKO TC-10 International Conference on Technical Diagnostics. Integration in Technical Diagnostics (22-24.09.1999 ; Wrocław)
• Języki publikacji: EN

Abstrakty

EN

In the paper is presented an algorithm of determining a set of ring structures possible to create in a specific hypercube computer network. Such network is characterized by an excess number of transmission lines in relation to the numbers of lines, which are necessary to create a ring structure, which gives a possibility of dynamic reconfiguration of the ring structure in situation when some lines lose ability to work correctly. The presented algorithm is distinguished by that it operates on Hamilton rings and not on cyclical chains, which makes computer aided designing and dynamic reconfiguration of the structure easier.

Słowa kluczowe

EN

fault tolerance; faulty links; reconfiguration; hypercube multicomputers; Hamilton cycle

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Prace Naukowe Instytutu Górnictwa Politechniki Wrocławskiej. Konferencje
• Rocznik: 1999
• Tom: Vol. 86, nr 24
• Strony: 160--164
• Opis fizyczny: Bibliogr. 7 poz., rys. 2

Twórcy

autor

Kulesza R.

autor

Zieliński Z.

autor

Chudzikiewicz J.

• Military University of Technology, ul. S. Kaliskiego 2, 00-908 Warszawa 49, Poland