Hoş Geldiniz,
Misafir
.
Oturum Aç
.
English
NİNOVA
DERSLER
YARDIM
HAKKINDA
Neredeyim:
Ninova
/
Dersler
/
Fen Bilimleri Enstitüsü
/
BLG 608
/
Dersin Bilgileri
Fakülteye dön
Ana Sayfa
Dersin Bilgileri
Dersin Haftalık Planı
Değerlendirme Kriterleri
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