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	3	-	-
Dersin Dili		Türkçe
Dersin Koordinatörü		Takuhi Nadia Erdoğan
Dersin Amaçları		Yüksek başarım gerektiren uygulamalar, fiziksel yetersizlikler karşısında, paralel yapılar içinde çözüm arayışına girmişlerdir. Paralel bilgisayar mimarileri gün geçtikçe çoğalmaktadır ve yakın tarihte genel amaçlı uygulamalar için de kullanılır hale geleceklerdir. Bu derste, paralel mimarilerde kullanılabilecek paralel algoritmalar incelenecektir.
Dersin Tanımı		Paralel programlama modelleri, paralel algoritma başarımı. Temel yöntemler: dengeli ağaçlar, işaretçiler, bölmeleme, ardışık düzen, basamaklı düzen. Liste ve ağaçlar. Seçme (selection) problemi ve paralel seçme algoritması. Kaynaştırma problemi, ?eş anlı okuma dışlamalı yazma? (CREW) ve ?dışlamalı okuma dışlamalı yazma? (EREW) modellerinde paralel kaynaştırma algoritmaları. Sıralama problemi, ?eş anlı okuma eş anlı yazma? (CRCW) ve EREW modellerinde paralel sıralama algoritmaları . Arama problemi, EREW, CREW ve CRCW modellerinde sıralı/sırasız diziler üzerinde paralel arama algoritmaları. Ağaç yapılarında arama algoritmaları. Matris işlemleriÇizge. algoritmaları. Katar algoritmaları.
Dersin Çıktıları
Önkoşullar
Gereken Olanaklar
Diğer
Ders Kitabı
Diğer Referanslar

Dersler

Yardım

Hakkında