FPM based partitioning and assignment algorithm for data parallel applications on heterogeneous platforms

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü, ELEKTRİK-ELEKTRONİK MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2022

Tezin Dili: İngilizce

Öğrenci: MAHMOUD RAFAT MAHMOUD ALASMAR

Danışman: GÖZDE AKAR

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Modern bilgi işlem cihazları ve uygulamalardaki gelişmeler, uygulama gereksinimlerini karşılamada kaynakların verimli kullanılması sorununu ortaya çıkardı. Mevcut çalışma, heterojen bir bilgi işlem platformunda çalışan tek programlı çoklu verili (SPMD) tip paralel uygulamalar için verimli bir iş yükü dağıtım algoritması bulmayı amaçlamaktadır. İlk olarak, işlem hızı ve işlem öğelerinin kapasitesini hesaplama görevinin boyutuyla bütünleştiren ayrık bir işlevsel performans modelini (FPM) ele alınmaktadır. Daha sonra bir matematiksel model geliştirilip, toplam hesaplama süresinin en aza indirilmesi ve kaynakların verimli bir şekilde kullanılması için N boyutundaki toplam iş yükünü p işleme öğelerine dağıtmak için uygun bir buluşsal eşleme algoritması önerilmektedir. Değerlendirme çalışmamızın sonuçları, önerilen yöntemin klasik yaklaşımlara kıyasla paralel uygulamaları önemli ölçüde hızlandırabileceğini göstermektedir. Önerilen yöntem, sınırlı miktarda ön bilgi kullanarak makul bir sürede mevcut yöntemlerden daha iyi çözümler üretebilmektedir.