15–17 May 2024
ODTÜ KKM
Europe/Istanbul saat dilimi

Yeni Nesil Dizileme İş akışları için Dinamik Çizelgeleme

15 May 2024 15:40
20dk
A Salonu (ODTÜ KKM)

A Salonu

ODTÜ KKM

Konuşmacılar

Gülçin Yıldız (Boğaziçi Üniversitesi)

Açıklama

Çizelgeleme, işlemci kaynağının verimli kullanılması ve maksimum fayda sağlanması için işlemlerin sıralanması ve düzenlemesi işlemidir. Birden fazla işleme sahip iş akışlarının sisteme varış zamanının önceden bilinmemesi durumunda çizelgeleme problemi dinamik bir optimizasyon problemine dönüşmektedir. Literatür çalışmalarında veri paralel işlemler içeren iş akışlarının dinamik çizelgelenmesi problemi üzerine yapılan çalışmalar oldukça kısıtlıdır. Bu çalışmada homojen işlemci kaynakları üzerinde veri paralel işlemlere sahip iş akışlarının dinamik çizelgelenmesi problemi ele alınmıştır. İşlemci tahsisinde çeşitli açgözlü sezgiselleri kullanan hiper-sezgisel bir yöntem kullanılmıştır. Çizelgelemede ise genetik algoritma kullanılarak meta-sezgisel yaklaşım sunulmuştur. Deneysel çalışmalarda yeni nesil dizileme analizi iş akışları gibi gerçek dünya uygulamaları ve standart işlem çizgeleri kullanılmıştır.

Sunum Materyalleri

Henüz hiçbir materyal yoktur.