Geri Dön

A Comparative study of static task scheduling algorithms

Statik görev zamanlama algoritmalarının karşılaştırmalı olarak irdelenmesi

  1. Tez No: 139434
  2. Yazar: DOĞU GÜL
  3. Danışmanlar: PROF. DR. OĞUZ TOSUN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2003
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 63

Özet

ÖZET STATİK GÖREV ZAMANLAMA ALGORİTMALARININ KARŞILAŞTIRMALI OLARAK İRDELENMESİ Bu çalışmada, günümüze kadar yapılmış olan görev zamanlama algoritmalarının karşılaştırması yapılmakta ve varolan bu algoritmalardan bazılarını ağırlıklı olarak kullanan yeni bir algoritma önerilmektedir. Paralel programların belli bir grup işlemci üzerine dağıtılmasına yönelik çalışmalar uzun süredir yapılmaktadır. Görev zamanlama probleminin NP-tam olduğu bilinmektedir. Dolayısıyla problemin çözümüne yönelik çeşitli bilimsel yayınlarda buluşsal algoritmalar önerilmiştir. Bu çalışmalarda, ağırlıklı olarak algoritmaların bireysel olarak ne kadar iyi oldukları gösterilmeye çalışılmıştır. Günümüze kadar görev zamanlama algoritmaları karşılaştırmalı olarak sunan çok fazla çalışma yapılmamıştır. Bu çalışmada, 12 görev zamanlama algoritması ortak bir zeminde uygulanıp, karşılaştınlmaktadır. Görev zamanlama algoritmaları karşılaştırılırken, oluşturdukları çizelge süreleri belirleyici kriter olarak kullanılmaktadır. Görev zamanlama buluşsal algoritmaları oluşturdukları çizelge süresinin kısalığına veya optimum çizelge süresini bulmalarına bağlı olarak değerlendirilmektedir. Varolan algoritmalar üzerinde değişiklikler yaparak ve farklı yapıda test çizge kümelerini girdi olarak kullanarak, yapılan değişikliklerin etkileri belirlenmektedir. Bu şekilde hangi buluşsal algoritmaların en etkili olduğu belirlenmektedir. Bu özellikler doğrultusunda, varolan algoritmalardan bazılarım kullanan yeni bir görev zamanlama algoritması önerilmektedir. Varolan ve yeni geliştirilen görev zamanlama algoritmalarının oluşturdukları çizelge süreleri karşılaştırmalı olarak sunulmaktadır.

Özet (Çeviri)

IV ABSTRACT A COMPARATIVE STUDY OF STATIC TASK SCHEDULING ALGORITHMS In this thesis a comparative study of existing task scheduling algorithms is made and a new algorithm is proposed which is a weighted combination of some existing task scheduling algorithms. The problem of scheduling parallel programs on a set of processors has been studied for a long time. It is known that task scheduling problem is NP-complete. Therefore, heuristic algorithms have been presented in different research work. In those research works, the presented task scheduling algorithms were individually reported to be efficient. The relative effectiveness of those algorithms is not widely emphasized. In this thesis, 12 different algorithms have been implemented and their scheduling results are presented and compared. While comparing the task scheduling algorithms, schedule lengths they have generated are used as the main comparison criteria. Making modifications on existing task scheduling algorithms and applying a group of task sets as an input to these task scheduling algorithms, we can test for the effect of these modifications. In this manner, a new algorithm that is a weighted combination of some existing task scheduling algorithms is generated. The schedule lengths generated by the existing and newly developed task scheduling algorithms are presented and compared.

Benzer Tezler

  1. Yabancı dilde çevrimiçi araştırma yapan öğrencilerin yaşadığı zorluklar, çözüm stratejileri ve performansları

    The difficulties, strategies, and performance of students conducting online inquiries in foreign language

    YAMAN RASULOVA

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Eğitim ve ÖğretimOndokuz Mayıs Üniversitesi

    Bilgisayar ve Öğretim Teknolojileri Eğitimi Ana Bilim Dalı

    DOÇ. DR. EMİNE ŞENDURUR

  2. Influence of shear deformations in plate bending

    Plakların eğilmesinde kayma deformasyonlarının etkisi

    ERDEM KAYA

    Doktora

    İngilizce

    İngilizce

    2006

    İnşaat MühendisliğiBoğaziçi Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. SEMİH TEZCAN

  3. Reactive power control in Diyala city ring power system using static synchronous compensator (STATCOM) device

    Statik senkron kompansatör (STATCOM) cihazı ile Diyala şehir ring güç sisteminde reaktif güç kontrolü

    MOHAMMED KADHIM MOHAMMED AL-MAMOORI

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Elektrik ve Elektronik MühendisliğiKarabük Üniversitesi

    Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MOHAMMAD ALMOKHTAR

  4. Dolgu barajların stabilite analizleri ve bir uygulama

    Stability analyses for embankment dams and a case study

    HAKAN KILIÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    İnşaat MühendisliğiEskişehir Osmangazi Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. HASAN TOSUN

  5. Sunucusuz yazılım mimarisiyle coğrafi bilgi sistemi tasarımı ve uygulaması

    Design and application of serverless architectures in geographic information system

    METE ERCAN PAKDİL

    Doktora

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilişim Uygulamaları Ana Bilim Dalı

    PROF. DR. RAHMİ NURHAN ÇELİK