Scheduling approaches for parameter sweep applications in a heterogeneous distributed environment
Dağıtık heterojen bir ortamda parametre tarama uygulamalarını çizelgeleme yaklaşımları
- Tez No: 269382
- Danışmanlar: DR. CEVAT ŞENER, DR. NEDİM ALPDEMİR
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Monte Carlo Yöntemi, Monte Carlo benzetimi, Çizelgeleme, Monte Carlo Method, Monte Carlo simulation, Scheduling
- Yıl: 2010
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tez kapsamında, simülasyonların paralel ve dağıtık koşturulması için gerçeklenmis¸ biraltyapı olan Sim-PETEK yapısı için çizelgeleme algoritmalarının geliştirilmesine yönelikçalışmalar yapılmıştır. Sim-PETEK özellikle parametre tarama uygulamalarının heterojen vedağıtık hesaplama ortamlarında çalıştırılmasına yönelik bir şekilde geliştirildiği için çizelgelemesırasında çok turlu ve uyarlanabilir yaklaşımlar izlenmiştir. Bu bağlamda beş farklı algoritmatasarlanmış ve değerlendirilmiştir. Algoritmaların geliştirilmesi sürecinde izlenen yolyeni geliştirilmekte olan bir algoritmanın daha önceden geliştirilmiş ve değerlendirilmiş algoritmalaraeklentiler sunması şeklinde olmuştur. Çizelgeleme algoritmalarının değerlendirilmesiiçin Sim-PETEK altyapısını kullanan bir Kablosuz Algılayıcı Ağ simülasyonu TÜBİTAKUEKAE İLTAREN'de kurulan heterojen ve dağıtık bir hesaplama ortamında koşturulmuştur.Yapılan değerlendirmelerde farklı çizelgeleme algoritmalarının birbirleriyle karşılaştırılmarınınyanı sıra algoritmaların optimum işleme zamanının ancak bütün işlemcilerin aynı anda durmasıylaelde edilebileceğini belirten bölünebilir yük teorisi açısından da değerlendirilmesiyapılmıştır. Bu çalışmada ayrıca literatürde bulunan istatistiksel çizelgeleme yaklaşımı Sim-PETEK yapısınauyarlanmış ve bu yaklaşımla sunduğumuz en iyi çizelgeleme yaklaşımı karşılaştırılmıştır. Yapılan değerlendirmelersonucunda en verimli bulunan çizelgeleme yaklaşımının Sim-PETEK çizelgeleyicisi olarak kullanılması planlanmıştır.
Özet (Çeviri)
In this thesis, the focus is on the development of scheduling algorithms for Sim-PETEK whichis a framework for parallel and distributed execution of simulations. Since it is especially designedfor running parameter sweep applications in a heterogeneous distributed computationalenvironment, multi-round and adaptive scheduling approaches are followed. Five differentscheduling algorithms are designed and evaluated for scheduling purposes of Sim-PETEK.Development of these algorithms are arranged in a way that a newly developed algorithmprovides extensions over the previously developed and evaluated ones. Evaluation of thescheduling algorithms is handled by running a Wireless Sensor Network (WSN) simulationover Sim-PETEK in a heterogeneous distributed computational system formed in TUBITAKUEKAE ILTAREN. This evaluation not only makes comparisons among the scheduling algorithmsbut it also and rates them in terms of the optimality principle of divisible load theorywhich mentions that in order to obtain optimal processing time all the processors used inthe computation must stop at the same time. Furthermore, this study adapts a schedulingapproach, which uses statistical calibration, from literature to Sim-PETEK and makes an assessmentbetween this approach and the most optimal scheduling approach among the fivealgorithms that have been previously evaluated. The approach which is found to be the most efficientis utilized as the Sim-PETEK scheduler.
Benzer Tezler
- Hat dengeleme modelleri
Başlık çevirisi yok
MEHMET M. ERGÜN
Yüksek Lisans
Türkçe
1987
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. FEVZİ KUTAY
- Demiryolu yük taşımacılığında optimum katar yükü probleminin incelenmesi
Determination of the optimum train load in railway freight transportation
SADETTİN ÖZEN
- Bilgisayar destekli üretim planlama ve ürün ağacı oluşturma uygulaması
Başlık çevirisi yok
MUSTAFA ÖZBAYRAK
Yüksek Lisans
Türkçe
1987
Endüstri ve Endüstri MühendisliğiAnadolu ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MURAT DİNÇMEN
- Birden fazla inşaatta işgücü planlaması
Manpower planning in multiproject
YILDIZ EYECİ
Yüksek Lisans
Türkçe
1985
İnşaat MühendisliğiAnadolu Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. ORHAN YÜKSEL