Geri Dön

Scheduling of multiple multi-threaded applications on CMPs

Yongada çoklu-işlemcili mimariler için çoklu çokizlekli uygulama planlama

  1. Tez No: 297864
  2. Yazar: SANEM ARSLAN
  3. Danışmanlar: PROF. DR. OĞUZ TOSUN, PROF. 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: Belirtilmemiş.
  7. Yıl: 2011
  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

Klasik islemci tasarmndaki snrlamalardan dolay, tek bir yongada birden fazlacekirdege sahip olan Yongada C oklu _Islemciler (CMP) performans gelisimi icin tekcekirdekli mimarilere umit verici bir alternatiftir. CMP kullanm ile elde edilebilirperformans arts, coklu cokizlekli (multi-threaded) uygulamalarda paylasml onbellekyapsndaki cekismeden dolay azalabilir. Bizim esas odak noktamz, coklu cokizlekliuygulamalar icin haritalama stratejileri sunmaktr. Biz bu tezde, yeni bir tahmintabanlharitalama stratejisi sunuyor ve gelistiriyoruz. Bu yontem, farkl uygulamalarnizleklerinin paylasml onbellek uzerindeki davranslarn analiz eder, farkl uygulamalarntum izlek kombinasyonlarn tahmin eder, ve farkl uygulamalarn en az onbellek karsklgnasebep olacak en iyi izlek kombinasyonunu bulmaya calsr. Tahmin tabanl cercevemiziniki bileseni vardr: statik bilesen ve dinamik bilesen. Tahmin surecinin egitim asamasstatik bilesende cevrimds olarak yaplr. Tahmin edilen degerler alndktan sonra, heruygulamadan kac adet izlegin ayn cekirdegi paylasabilecegi ayarlanr. _Ikinci bilesendeise, egri uydurma modeli ile iletisim kurulmas, tahmin sonuclarnn alnmas ve bu tahminsonuclarna gore en son haritalama izlemi belirlenmesi calsma zamannda yaplr.Uygulama kodu ile egri uydurma modeli arasndaki iletisim runtime modulu tarafndangerceklestirilir. Bu modul, egitim asamas icin gerekli olan bilgiyi uygulama kodundanalr, egri uydurma modeline iletir ve tahmin edilen bilgileri egri uydurma modelindenalr, uygulama koduna gonderir. Hicbir admnda programa karslmaz.

Özet (Çeviri)

Due to the limitations in the conventional processor designs, chip multiprocessors(CMPs), which have multiple cores on a single chip, are a promising alternative to singlecorearchitectures for performance improvements. The potential performance gains thatcan be achieved by the using CMPs decline when there is contention for the sharedcache structure for multiple multi-threaded applications. Our main focus is to presentmapping strategies of multiple multi-threaded applications on multicore architectures.We propose and develop a novel prediction-based mapping strategy. Our approachanalyzes thread behavior of dierent applications on the shared cache by consideringall possible thread combinations of dierent applications. It nds the best threadcombinations of dierent applications that result in minimum cache disturbance. Ourprediction-based framework has two components: a static component and a dynamiccomponent. The collection of the training data which is given to the curve tting modelas an input is done o-line at the static component. After receiving the predicted values,the threads of each application that shares the same core are arranged. Communicationwith curve tting model, receiving predicted results, and nally mapping according tothese values are done on-line at the dynamic component. The communication betweenthe application code and the curve tting model is provided by a runtime module whichcollects the training data from the application code and sends them to the curve ttingmodel and receives predicted data from the curve tting model and sends them to theapplication code. Any interference with the program is avoided at every step of theexecution.

Benzer Tezler

  1. Fast face detection and recognition on graphics processing units

    Grafik işlemciler üzerinde hızlı yüz saptama ve tanıma

    SALİH CİHAN TEK

    Yüksek Lisans

    İngilizce

    İngilizce

    2012

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. MUHİTTİN GÖKMEN

  2. Çok amaçlı kaynak kısıtlı çoklu proje çizelgeleme problemi ve bir traktör firmasında uygulama

    Multi-objective resource constrained multiple project scheduling problem and its application in a tractor company

    CEMRE NUR DİNÇKURT BİÇER

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. ÖZGÜR KABAK

  3. Resource optimization of multi-purpose IoT wireless sensor networks with shared monitoring points

    Paylaşımlı izlenen noktalar kullanarak çok amaçlı IoT kablosuz sensör ağlarının kaynak optimizasyonu

    MUSTAFA CAN ÇAVDAR

    Doktora

    İngilizce

    İngilizce

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. ÖZGÜR ULUSOY

    PROF. DR. İBRAHİM KÖRPEOĞLU

  4. Takım çalışması esaslı çok-ürünlü demontaj hatlarının tasarımı ve planlanması: Optimizasyon modeli ve çözüm algoritmaları

    Design and planning of multi-manned multi-product disassembly lines: A generi̇c optimization model and solution algorithms

    FATMA BETÜL YENİ

    Doktora

    Türkçe

    Türkçe

    2023

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. EMRE ÇEVİKCAN

  5. Esnek üretim sistemleri

    Flexible manufacturing systems

    ARMAĞAN EROL ÖZÇELİK

    Yüksek Lisans

    Türkçe

    Türkçe

    1993

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. GÖNÜL YENERSOY