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ı: Belirtilmemiş.

Ö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. Tez No

    971941

    A comparative study of virtual reality based cognitive training games through frameworks

    Tasarım çerçeveleri üzerinden sanal gerçeklik bilişsel eğitim oyunlarının karşılaştırılmalı çalışması

    EVRİM KABADAYI

    Yüksek Lisans

    İngilizce

    İngilizce

    2025

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

    Oyun ve Etkileşim Teknolojileri Ana Bilim Dalı (disiplinlerarası)

    PROF. DR. LEMAN FİGEN GÜL

  2. Tez No

    200425

    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. Tez No

    861332

    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

  4. Tez No

    1021725

    An agent-based framework for systematic generative feature engineering in financial markets

    Finansal piyasalarda sistematik üretici değişken mühendisliği için yapay zekâ ajanları temelli bir yaklaşım

    MUSTAFA ENES KARAMAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2026

    Bilim ve Teknolojiİstanbul Teknik Üniversitesi

    Büyük Veri ve İş Analitiği Ana Bilim Dalı (disiplinlerarası)

    PROF. DR. ALP ÜSTÜNDAĞ

  5. Tez No

    931138

    Digitalization in construction claim management

    İnşaat hak talebi yönetiminde dijitalleşme

    NİL DENİZMEN

    Yüksek Lisans

    İngilizce

    İngilizce

    2025

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

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

    DOÇ. DR. DENİZ ARTAN

Geri Dön