| Studiju veids |
maģistra akadēmiskās studijas |
| Studiju programmas nosaukums |
Datorsistēmas |
| Nosaukums |
Paralēlās skaitļošanas un MPI tehnoloģijas izmantošana lielu grafu pārmeklēšanai sistēmās ar izkliedētu atmiņu |
| Nosaukums angļu valodā |
Applications of Parallel Computing and MPI Technology for Searching of Large Graphs on Systems with Distributed Memory |
| Struktūrvienība |
12300 Lietišķo datorsistēmu institūts |
| Darba vadītājs |
Dr.sc.ing., doc. A.Ņikitenko |
| Recenzents |
|
| Anotācija |
Maģistra darbā ir pētīta paralēlās skaitļošanas izmantojamība grafu pārmeklēšanai paralēlajās sistēmās ar izkliedētu atmiņu. Tas ir pētījums par paralēlās skaitļošanas pielietojamību grafu algoritmiem kopumā un specifiski grafa pārmeklēšanas plašumā algoritma darbības paātrināšanai.
Darba ietvaros ir izstrādāts un izmantojot MPI tehnoloģiju realizēts šī algoritma prototips, kura analīze un izpildes mērījumu rezultāti ļauj noteikt, cik lielā mērā paralēlās tehnoloģijas var tikt pielietotas ar grafiem saistītu uzdevumu atrisināšanai.
Darba pamattekstā ir 87 lappuses, 29 attēli, 6 tabulas, 12 vienādojumu un formulu, 3 algoritmi, 23 nosaukumu informācijas avoti un 2 pielikumi. |
| Atslēgas vārdi |
paralēlā skaitļošana, MPI, algoritmu paralelizēšana, grafu paralēlā pārmeklēšana |
| Atslēgas vārdi angļu valodā |
parallel computing, MPI, parallelisation of algorithms, parallel traversal of graphs |
| Valoda |
lv |
| Gads |
2012 |
| Darba augšupielādes datums un laiks |
04.06.2012 09:36:16 |
