BLG 608 - Paralel Algoritmalar

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