Hoş Geldiniz, Misafir . Oturum Aç . English
Neredeyim: Ninova / Dersler / Fen Bilimleri Enstitüsü / BLG 608 / Dersin Bilgileri
 

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
Ninova, İTÜ Bilgi İşlem Daire Başkanlığı ürünüdür. © 2024