Marmara Üniversitesi
Marmara Üniversitesi Eğitim-Öğretim Bilgi Sistemi

Bu dersin amacı öğrencilere paylaşılan bellek ve mesaj aktarımlı modeller için paralel algoritma geliştirme tekniklerini, başlıca problem sınıflarına yönelik paralel algoritmaları, paralel algoritmaların karmaşıklık ve başarım modellerini öğretmektir.

-

Paralel hesaplama modelleri:paylaşılan bellek uzayı, mesaj aktarımlı mimariler, PRAM modeli. Paralel algoritmalar için karmaşıklık hesabı ve başarım analizi, yürütme zamanı, alt ve üst sınır, hızlanma, maliyet ve etkinlik. Temel yardımcı algoritmalar: broadcast, multicast, prefix. Başlıca problem sınıflarına yönelik paralel algoritmalar: seçme, sıralama, kaynaştırma, arama, matris ve graf algoritmaları

Ders notları, sunumlar, dersete dağıtılan notlar ve programlama örnekleri

Yok

Türkçe

-

-

• PRAM ve mesaj aktarımlı mimarilere ilişkin modelleri tanımlama ve analizini yapabilme
• Belirli bir problem için geliştirilen farklı paralel algoritmların maliyet, hızlanma ve etkinlik değerlendirmesini yapabilme.
• Sıralama, seçme, arama, matris işlemleri, vs. gibi belirli problem sınıflarına ait paralel algoritmaların yapılarını ve çalışma prensiplerini anlama
• Paralel algoritma geliştirme tekniklerini uygulayarak, önceden incelenmemiş problemler için yeni paralel algoritmalar geliştirebilme.
• Paralel algoritmaların farklı programlama ortamlarına (MPI, OpenMP gibi) uyarlama ve gerçekleme