Arızalı hiperküpte sağlıklı veri iletiminin sağlanması

Basit Öğe Kaydı
dc.authoridTR60535
dc.contributor.advisorAllahverdi, Novruz
dc.contributor.authorAltun, Adem Alpaslan
dc.date.accessioned2017-01-19T07:54:10Z
dc.date.available2017-01-19T07:54:10Z
dc.date.issued2001-08-27
dc.departmentEnstitüler, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Ana Bilim Dalıen_US
dc.description.abstractBu çalışmada, çok işlemcili hiperküp sistemlerinde, işlemci ve iletişim hatları arızalandığında sistemin güvenirliğinin ve performansının arttırılabilmesi problemleri incelenmiştir. Arızalı hiperküp sisteminde arızalı elemanların sistemden mantıksal olarak çıkarılması ve geride kalan sağlam elemanlar ile çalışılması öngörülmüştür. Hiperküpün bir düğümünün iki kısımdan (işlemci ve yol bulucu) oluştuğunu kabul ederek, bunlardaki arızaların etkileri ayn ayrı incelenmiştir. Yolbulucu arızalı olduğunda, bazı hatların sağlam olabileceği göz önünde bulundurulmuş ve böylece bu hatlar mantıksal olarak sisteme dahil edilmişlerdir. Bunu formal olarak yapabilmek için "genişletilmiş altküpler kümesi" prosedürü kullanılmıştır. Bu küme kullanılarak hedef ve kaynak işlemciler arasındaki yolun bulunma ihtimalinin, dolayısı ile sistemin güvenirliğinin arttığı gözlemlenmiştir. Yine genişletilmiş altküpler kümelerinin birbirine komşu olabilmesi ihtimali, hedef ve kaynak arasında yol bulma süresini azaltma olanağı verdiğinden dolayı "komşu altküpler" prosedürü kullanılmıştır. Bu prosedürlerin nasıl çalıştığını analiz etmek için simülasyon programı geliştirilmiş ve sonuçlar grafiksel olarak izlenmiştir. Çalışmada geliştirilen programların, boyut kaç olursa olsun arızalı hiperküp sistemindeki yol bulma işlemini daha efektif ve güvenirli yaptığı sonucuna varılmıştır.en_US
dc.description.abstractIn this paper we studied on how to increase performance and reliability when the processor and communicational parts of multiprocessors-hypercube systems become faulty. It is anticipated that in a faulty hypercube sistem the faulty components are logically subtracted and that the system continues operating with the other working components. Regarding that a hypercube consists of two parts (CPU and router), we examined separately the effect of every faulty part. When the router is faulty, it is anticipated that some links might be working, and these links are included to the system logically. In order to do this formally the "extended sub-cube set" procedure was employed. It was observed that by employing this set, the probability of finding the path between the source and target processors, and the reliability of the system was increased. Ill Also, the possibility that the extended sub-cube sets might become neighbors gives the opportunity to shorten the time of finding the path between the source and target, the "neighbor sub-cube" procedure was employed. In order to analyze the operation of theses procedures a simulation program has been developed and the results were graphically observed. It was come to the conclusion that the programs, developed during the study, could do the way finding procedure in a faulty hypercube system, no matter how large, more effectively and reliable.en_US
dc.identifier.citationAltun, A. A. (2001). Arızalı hiperküpte sağlıklı veri iletiminin sağlanması. Selçuk Üniversitesi, Yayımlanmış yüksek lisans tezi, Konya.en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12395/3948
dc.language.isotren_US
dc.publisherSelçuk Üniversitesi Fen Bilimleri Enstitüsüen_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectHiperküpen_US
dc.subjectHypecubeen_US
dc.subjectArızalı hiperküpen_US
dc.subjectFaulty hypercubeen_US
dc.subjectArızaya toleranslı yol bulmaen_US
dc.subjectFault tolerant routingen_US
dc.subjectAltküplerin genişletilmesien_US
dc.subjectExtended subcubesen_US
dc.subjectKomşu altküpleren_US
dc.subjectHesaplama bölümüen_US
dc.subjectNeighborhood subcubesen_US
dc.subjectComputational parten_US
dc.subjectCommunicational parten_US
dc.subjectİletişim bölümüen_US
dc.titleArızalı hiperküpte sağlıklı veri iletiminin sağlanmasıen_US
dc.title.alternativeProviding of reliable data communication in a faulty hypercubeen_US
dc.typeMaster Thesisen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
106136.pdf
Boyut:
4.46 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Tez
İndir
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.51 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
İndir

Koleksiyon

Fen Bilimleri Enstitüsü Tez Koleksiyonu