Noslēguma darbu reģistrs
  
Studiju darba apraksts
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 33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte
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