Dersin Bilgileri

Dersin Adı	Türkçe	Paralel Algoritmalar
	İngilizce	Parallel Algorithms
Dersin Kodu	BLG 608	Kredi	Ders (saat/hafta)	Uygulama (saat/hafta)	Labratuvar (saat/hafta)
Dönem	-	-	3	-	-
Dersin Dili		İngilizce
Dersin Koordinatörü		Ayşe Yılmazer Metin
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ı.
Dersin Çıktıları		1. PRAM ve mesaj aktarımlı mimarilerine ilişkin modelleri tanımlama ve analizi. 2. Belirli bir problem için geliştirilen farklı paralel algoritmların maliyet, hızlanma ve etkinlik değerlendirmesini yapabilme. 3. Sıralama, seçme, arama, matris işlemleri, graf tabanlı problemler, vs. gibi belirli problem sınıflarına ait paralel algoritmaların yapılarını ve çalışma prensiplerini anlama. 4. Paralel algoritma geliştirme tekniklerini uygulayarak, önceden incelenmemiş problemler için yeni paralel algoritmalar geliştirebilme.
Önkoşullar		Algoritmalar veya dengi
Gereken Olanaklar
Diğer
Ders Kitabı		• Grama, A. Gupta, G. Karypis, and V. Kumar, Introduction to Parallel Computing, 2003, (2nd Ed.), Addison-Wesley. • Akl, S. G., 1989. The Design and Analysis of Parallel Algorithms, Prentice-Hall International Editions.
Diğer Referanslar

Dersler

Yardım

Hakkında