BLG 608 - Paralel Algoritmalar

Dersin Amaçları

• Paylaşılan bellek ve mesaj aktarımlı modeller için paralel algoritma geliştirme tekniklerini öğrenmek.
• Başlıca problem sınıflarına yönelik paralel algoritmaları öğrenmek.
• Paralel algoritmaların karmaşıklık ve başarım modellerini öğrenmek.

Dersin Tanımı

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ı.