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

Lygiagrečiųjų skaičiavimų motyvacija, pagrindinės problemos ir jų sprendimo būdai. 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)

4. E.mokymo priemonė: Rimantas Vaicekauskas. Lygiagretūs ir išskirstyti skaičiavimai. 2007.

Papildomos literatūros sąrašas

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

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

Mokymo metodai

Paskaitos, laboratoriniai darbai.

Lankomumo reikalavimai

Dalyvavimas praktiniuose užsiėmimuose privalomas.

Atsiskaitymo reikalavimai

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

Laborat. darbo įvertinimas ne mažiau 50%.

Vertinimo būdas

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

Aprobuota katedros

2009 02 02

Patvirtinta Studijų programos komiteto

2009 02 03