Geri Dön

Locality aware task scheduling in heterogeneous computing environments

Heterojen hesaplama ortamlarında yersellik bilinçli görev çizelgeleme

PDF İndir

  1. Tez No: 178038
  2. Yazar: ALPER KÖSE
  3. Danışmanlar: DOÇ.DR. HALUK TOPÇUOĞLU
  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: Görev Çizelgeleme, Hetorojen Hesaplama Ortamları, Yersellik, Heuristik, Genetik Algoritmalar, Görev atama, Sezgisel yöntemler, Task Scheduling, Heterogeneous Computing Environment, Locality, Heuristics, Genetic Algorithms, Task mapping, Heuristic methods
  7. Yıl: 2007
  8. Dil: İngilizce
  9. Üniversite: Marmara Ü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

Heterojen hesaplama ortamları için etkili görev çizelgeleme ?NP-Complete? olan bir problemdir ve genel görev çizelgeleme probleminin çözümü için literatürde birçok algoritma önerilmistir. Görev çizelgelemeye ek olarak önbelleklerin kullanımı da performans ve güç tüketimi açısından kritik bir öneme sahiptir. Literatürdeki ilgili çalısmalar, önbellek kullanımını etkin kılmayı genellikle donanım ya da derleme seviyesinde hedeflemislerdir. Önbellek davranıslarının Görev seviyesinde optimize edilmesinin hedeflenmesi iyi bir katkı olabilir. Çalısmamızda öncelikle veriye bagımlılıkları ve tekrar veri kullanımını göz önüne alarak olusturdugumuz yersellik bilinçli modeli tanıtıyoruz. Daha sonra bu modeli temel alarak Yersellik-Bilinçli Heterojen Erken Bitis Zamanı (LHEFT) ve Melez Genetik Algoritma (HGA) olarak iki algoritma öneriyoruz. Önerilen algoritmaların performansları, sentetik olarak olusturulmus görev çizgeleri kullanılarak literatürde önde gelen üç algoritma ile karsılastırıldı. Bu çalısmamızda sundugumuz karsılastırma çalısmasına göre melez genetik algoritmamız tüm performans göstergelerinde diger tüm ilgili çalısmalardan daha iyi sonuç göstermistir.

Özet (Çeviri)

Efficient task scheduling in heterogeneous computing environments is an NPcomplete problem and there are many algorithms proposed in the literature so far to solve various types of the general task scheduling problem. In addition to task scheduling decisions, utilizing caches is also critical for both performance and power perspectives. Related work in the literature usually target for optimizing caches at hardware level or compilation level. Targeting task level optimizations for cache behaviors could be good asset and it can be performed at application level. In this study, we first present a locality aware task scheduling model by considering data dependencies and data reuses between tasks. Additionally two locality aware task scheduling heuristics are proposed in this thesis based on the proposed model, which are Locality-aware Heterogeneous Earliest Finish Time (LHEFT) algorithm and a Hybrid Genetic Algorithm (HGA). The performance of the proposed algorithms is compared with the three leading scheduling algorithms in the literature by using synthetically generated task graphs. According to comparative study presented in this study, our hybrid genetic algorithm outperforms the related work with respect to all performance metrics considered in this study.

Benzer Tezler

  1. Tez No

    220566

    Sulukule'yi geliştirmek - gentrifikasyon, aktivizm ve mekan yaratma üzerine antropolojik bir çalışma

    Bringing development to Sulukule-an anthropological study of gentrification, activism and place-making

    SEBASTİAN SCHLEBUSCH

    Yüksek Lisans

    İngilizce

    İngilizce

    2008

    AntropolojiYeditepe Üniversitesi

    Antropoloji Ana Bilim Dalı

    PROF. AKİLE GÜRSOY

  2. Tez No

    66699

    Yüksek sanayi bacalarının statik dinamik ve betonarme hesabının bilgisayar destekli tasarımı

    Başlık çevirisi yok

    VEDAT GÜRGEN

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

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

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

    PROF. DR. ZEKİ HASGÜR

  3. Tez No

    47333

    Locality as a new unit of analysis in planning com localities be meaningful units for planning peactice with their new social formations

    Planlamada yeni bir analiz birimi olarak yerellik yerellikler yeni sosyal yapılarıyla planlama pratiği için anlamlı birimler olabilirmi

    C.NİL DURUÖZ

    Yüksek Lisans

    İngilizce

    İngilizce

    1995

    Şehircilik ve Bölge PlanlamaOrta Doğu Teknik Üniversitesi

    SEVİN OSMAY

  4. Tez No

    125448

    Türk solunda yerlilik sorunu: Birikim dergisi çevresi örneği

    The Locality problem of Turkish left: The exomple of Birikim

    AYDIN AKTAY

    Yüksek Lisans

    Türkçe

    Türkçe

    2002

    Siyasal BilimlerKırıkkale Üniversitesi

    Sosyoloji Ana Bilim Dalı

    DOÇ. DR. VEHBİ BAŞER

  5. Tez No

    191753

    Hiphopistan: Representing locality in a global city

    Hiphopistan: Küresel bir şehirde yerelliğin temsili

    ÇİĞDEM AKBAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2006

    AntropolojiYeditepe Üniversitesi

    Sosyal Antropoloji Ana Bilim Dalı

    PROF. DR. JAY FİKES

Geri Dön