| Form of studies |
Master |
| Title of the study programm |
Computer Systems |
| Title in original language |
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 |
| Title in English |
Applications of Parallel Computing and MPI Technology for Searching of Large Graphs on Systems with Distributed Memory |
| Department |
Faculty Of Computer Science Information Tehnology And Energy |
| Scientific advisor |
Dr.sc.ing., doc. A.Ņikitenko |
| Reviewer |
|
| Abstract |
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. |
| Keywords |
paralēlā skaitļošana, MPI, algoritmu paralelizēšana, grafu paralēlā pārmeklēšana |
| Keywords in English |
parallel computing, MPI, parallelisation of algorithms, parallel traversal of graphs |
| Language |
lv |
| Year |
2012 |
| Date and time of uploading |
04.06.2012 09:36:16 |
