Arızalı hiperküpte sağlıklı veri iletiminin sağlanması
Providing of reliable data communication in a faulty hypercube
- Tez No: 106136
- Danışmanlar: PROF. DR. NOVRUZ ALLAHVERDİ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Hiperküp, arızalı hiperküp, yol bulma, arızaya toleranslı yol bulma, en kısa yol, altküplerin genişletilmesi, komşu altküpler, hesaplama bölümü, iletişim bölümü, küp cebri, Hypercube, faulty hypercube, routing, fault-tolerant routing, shortest path, extended subcubes, neighborhood subcubes, computational part, communicational part, cube algebra IV
- Yıl: 2001
- Dil: Türkçe
- Üniversite: Selçuk Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 111
Özet
Bu ç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.
Özet (Çeviri)
In 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. IllAlso, 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.
Benzer Tezler
- Hiperküp paralel işlem sisteminde arızaya toleranslı veri iletimi yöntemlerinin analizi ve simülasyonu
Analysis and simulation of fault tolerance data transmission methods in hypercube parallel process systems
SALİH GÜNEŞ
Doktora
Türkçe
2000
Elektrik ve Elektronik MühendisliğiSelçuk ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ.DR. NOVRUZ ALLAHVERDİ
- Estimating the number of product failures: a theoretical approach
Arızalı ürünlerın sayım tahmini: Teorik yöntem
AYDA AMNİATTALAB
Yüksek Lisans
İngilizce
2018
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MURAT KAYA
Prof. Dr. JOHANNES BARTHOLOMEUS GERARDUS FRENK
- Arızalı bilyalı rulmanların tespitinde makine öğrenmesi kullanımı ve nesnelerin interneti tabanlı durum izleme ve ikaz sisteminin geliştirilmesi
Using machine learning in the detection of faulty ball bearings and the development of the internet of things based condition monitoring and warning system
MUSTAFA ÇAKIR
Doktora
Türkçe
2022
Makine Mühendisliğiİskenderun Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. SELÇUK MISTIKOĞLU
- Adaptive and robust control strategies for systems with actuator failure
Eyleyici arızalı sistemler için uyarlamalı ve gürbüz denetimci stratejileri
MEHMET ARICI
Doktora
İngilizce
2019
Elektrik ve Elektronik MühendisliğiGaziantep ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ TOLGAY KARA
- Güç trafolarına ait yağda erimiş gaz analizi sonuçlarının yapay sinir ağları ile değerlendirilmesi ve arıza analizi
Interpretation of dissolved gas in oil analysis using ANN and fault analysis of failed power transformers
ABDULKADİR GÖZÜTOK
Yüksek Lisans
Türkçe
2005
Elektrik ve Elektronik MühendisliğiGazi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF.DR. SEZAİ DİNÇER