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: Belirtilmemiş.
- 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ı: 96
Ö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
- Self-organized network management model for next generation wireless heterogeneous systems
Yeni nesil kablosuz çoktürel sistemlerde kendini düzenleyen ağ yönetim modeli
ÖZGÜR UMUT AKGÜL
Yüksek Lisans
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. BERK CANBERK
- Application specific energy performance enhancement in wireless body area networks
Kablosuz gövde alan ağlarında enerji başarımının uygulamaya özel iyileştirilmesi
ÖZGÜN PINARER
Yüksek Lisans
İngilizce
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGalatasaray ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. B. ATAY ÖZGÖVDE
- Esnek atölye tipi çizelgeleme problemi için çözüm yaklaşımları: Savunma sanayinde bir uygulama
Solution approaches for flexible job shop scheduling problem: An application in the defense industry
ENGİN SİRKECİ
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ERTAN GÜNER
- Öğrenme-unutma etkili ve ayar süreli tek makine çizelgeleme problemleri için yeni çözüm yaklaşımları
New solution approaches for single machine scheduling problems with learning-forgetting effects and setup times
SETTAR MUŞTU
Doktora
Türkçe
2020
Endüstri ve Endüstri MühendisliğiKırıkkale ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. TAMER EREN
- İş yükü dengelemeli tur çizelgeleme problemi için kesin ve sezgisel çözüm yaklaşımları
Implicit and heuristic solution approaches for workload balanced tour scheduling problems
SERAP ULUSAM SEÇKİNER
Doktora
Türkçe
2005
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. MUSTAFA KURT