Dalyko sando kodas

LYGA3124

Dalyko sando pavadinimas

Lygiagretūs algoritmai

Dėstytojo (-jų) pedagoginis vardas, mokslo laipsnis, vardas ir pavardė

Doc. dr. Rimantas Vaicekauskas

Katedra, centras

Informatikos katedra

Fakultetas, padalinys

Matematikos ir informatikos fakultetas

Dalyko sando lygis

pirmosios pakopos

Semestras

pavasario (6) 

ECTS kreditai

4,5

VU kreditai

3

Auditorinės valandos

viso dalyko 64

Paskaitų 32

seminarų

pratybų

laboratorinių darbų 32

konsultacijų

Reikalavimai

INFO2114, INFO2114, DSTR2114 (Įvadas į informatika, duomenų struktūros ir algoritmai)

Dėstomoji kalba

lietuvių

Dalyko sando tikslai ir numatomi gebėjimai

Gebėti identifikuoti algoritmo (užduoties) lygiagretaus vykdymo galimybes, išreikšti lyg. algoritmą programavimo priemonėmis, adaptuoti sprendimą pateiktosiosios lyg. architektūros sistemoje, analitiškai bei eksperimentiškai įvertinti lyg. sprendimo kiekybines charakteristikas.

Dalyko sando turinys

Kurse nagrinėjami lygiagrečiųjų algoritmų projektavimo metodai bei įvairių sričių uždavinių sprendimo tipiniai algoritmai.

Lygiagrečiųjų skaičiavimų motyvacija, lygiagretūs kompiuteriai ir modeliai: bendrosios / išskirstytosios atminties architektūros, pranešimais besiremiančiosios sistemos, SIMD / MIMD. Tinklo topologijos. Lygiagrečiųjų algoritmų kiekybinė analizė: spartinimas, plečiamumas, kaštų struktūra, efektyvumas. Praktiniai lygiagretaus programavimo sistemų panaudojimo aspektai. Lygiagretaus programavimo paradigmos. "Idealiai" lygiagretūs skaičiavimai, šeimininko-tarno schema,  "skaldyk ir valdyk" strategijos, konvejeriai, sinchronizuoti skaičiavimai. Procesų apkrovos balansavimo metodai.

Lygiagretūs algoritmai įvairių dalykinių sričių uždaviniams spręsti: rūšiavimas, skaitiniai algoritmai, paveikslėlių transformacijos,  paieška,  optimizacija.

Pagrindinės literatūros sąrašas

1.     B.Wilkinson, M.Allen. Parallel programming: techniques and applications using networked workstations and parallel compiuters. Prentice Hall, 1999.

2.     R.Čiegis. Lygiagretieji algoritmai. - Vilnius, Technika, 2001.

3.    I.Foster. Designing and Building Parallel Programs. Addison-Wesley, 1995, ISBN 0201575949 (T.p. Internete)

Papildomos literatūros sąrašas

4.    Gregory R.Andrews. Foundations of Multithreaded Parallel and Distributed Programming. Addison-Wesley, 1999.

5.    Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar An Introduction to Parallel Computing. Addison Wesley, 2003.

Mokymo metodai

Paskaitos, laboratoriniai darbai.

Lankomumo reikalavimai

Specialių reikalavimų nėra.

Atsiskaitymo reikalavimai

Egzaminas raštu, susidedantis iš testinių klausimų.

Vertinimo būdas

40% laboratorinių darbų įvertis, 60% egzamino testas.

Aprobuota katedros

2004 10 04

Patvirtinta Studijų programos komiteto

2004 11 09