Çok-işlemci hesaplama sistemleri için güvenilirlik ve performans ölçümleri ve olasılıksal modeller
Performancel reliability measures and stochastic models for multi-processor computing systems
- Tez No: 57627
- Danışmanlar: YRD. DOÇ. DR. HÜSNÜ BARUTOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Güvenilirlik, Hesaplama, Performans değerlendirme, Çok işlemcili sistemler, Reliability, Calculation, Performance evaluation, Multiprocessor systems
- Yıl: 1996
- Dil: Türkçe
- Üniversite: Yüzüncü Yıl Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
IV ÖZET Çok-işlemci sistem bir hoşgörülü azaltma sistemidir. Eğer bir çok-işlemci sistem meşgul ise bir iş kuyruğu oluşur. Çok-işlemci sistem kuyruktaki işleri ortak olarak kullanabilen çok yönlü işlemcilerden meydana gelmiştir. Bu işlemciler düşük performans seviyesinde çalışabilme yeteneğine sahiptirler. Bu nedenle çok-işlemci sistem çok büyük performans ve güvenilirliğe sahiptir. Hatta performansı düşük seviyede olsa ve kısmen bozulsa bile çalışabilen sistemden meydana gelmiştir. Farklı performans seviyeleri mevcut olduğundan bu gibi çok işlemci sistemleri hem performans hem de güvenilirlik açısından geliştirmek büyük öneme sahiptir. Mevcut güvenilirlik ölçümleri -Başarısızlıklar arasındaki ortalama zaman (MTBF), eldeedilebilirlik gibi- işin talebini ve geçişini hesaba katmadıklarından dolayı bu gibi sistemleri geliştirmek için yeterli değildir. Bu nedenle, iki işlemciden oluşan çok-işlemci sistemi ele alarak işlerin talebini dikkate alan birkaç performans ve güvenilirlik ölçümü -sabit durum elde edilebilirliği, MTBF, hesaplama elde edilebilirliği ve kayıp işin beklenen değeri gibi- elde edilebilir. Markov renewal sürecinin analizi, çok-işlemci sistemin olasılıksal modelim formalize etmemize yarar. Bu çalışmada Markov renewal süreci ve kuyruk teorisi uygulanarak, performans ve güvenilirlik ölçümleri için tam ve yaklaşık formüller analiz edilmiştir. Birkaç güvenilirlik ölçümü için yaklaşık formüller kullanılarak eşit performansa sahip bir çok-işlemci ile tek-işlemci sistem kıyaslanmıştır. Sayısal örneklerden bir çok-işlemci sistemin güvenilirlik ve işlerin artan talebine göre tek-işlemci sistemden daha iyi olduğu görülmüştür.
Özet (Çeviri)
ABSTRACT Multi-processor system is a gracefully degrading system. It develops a queue of jobs if a multi-processor system is occupied. Multi-processor system is composed of multiple processors which share the queue of jobs. These processors are capable to operate with low level of the performance. For this reason, multi-processor system has the high performance and reliability. Even if a partial breakdown takes place. It is of great importance to evaluate such a multi-processor system from the wievpoints of both the performance and reliability since there exist different levels of performance. Several reliability measures, such as the availability and the mean time between failures (MTBF) have been proposed. Howover, these are not adequate to discuss multi-processor systems, since the performance is never taken into account. So, by considering a multi-processor system whisch consists of two processors, it can be obtained performance and reliability measures in which taken account of the incoming jobs (steady-state availability, MTBF, compotation availability and expected numbers of lost jobs). Analysis by Markov renewal processes enable us to formulate stochastic modelling of the multi-processor system. In this paper, applying both the Markov renewal processes and the queueing theory, it had been analyzed both exact and approximate formulae of performance and reliability measures. Using the approximate formulae for several reliability measures, it has been compared equivalent performances. From the numerical examples, it had seen that a multi-processor system is better than a single-processor system with respect to the reliability and the increasing demand of the jobs.
Benzer Tezler
- Distribution system reliability assesment structural approach
Elektrik dağıtım sistemlerinde yapısal yaklaşımlagüvenilirlik analizi
FAHRUDİN MEKİÇ
Yüksek Lisans
İngilizce
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. AYDOĞAN ÖZDEMİR
- Yapay sinir ağlarında öğrenme algoritmalarının analizi
Analysis of learning algorithms in neural networks
SEVİNÇ BAKLAVACI
Yüksek Lisans
Türkçe
1994
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. LEYLA GÖREN
- 134Cs ve 241Am biyotekniğinin üç farklı organizma için incelenmesi kesikli zaman modeli ile yeni bir değerlendirme
Investigation of biokinetics of 134Cs and 241Am radionuclides in three different organisms and a new evaluation by using discrete time model
NURDAN GÜNGÖR
- Düşük bit hızında konuşma kodlama
Low bit rate speech coding
TOLGA AYDEMİR
Yüksek Lisans
Türkçe
2000
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÜNSEL DURUSOY
- İşlenmemiş ve işlenmiş sar dataları üzerinde DCT ve vektör kuantlama ile sıkıştırma algoritmalarının incelenmesi
Başlık çevirisi yok
İ.METE AŞÇIOĞLU
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Bilim Dalı
PROF. DR. BİNGÜL YAZGAN