Vzporedni poboti

Rezar, Matija (avtor), Brodnik, Andrej (mentor)

V jeziku Erlang smo s pomočjo knjižnice napisane v jeziku C, ki uporablja vmesnik OpenMP implementirali algoritem, ki uporablja tako vzporedno kot porazdeljeno računanje za iskanje ciklov v grafu, ki predstavlja dolžnike. Te cikle nato uporabimo za izvedbo pobotov med dolžniki. Cilj naloge je bil ugotoviti, ali je Erlang primeren za implementacijo razdeljevalnika za porazdeljen sistem. Po testiranju na naključno zgrajenih grafih majhnega sveta smo prišli do zaključka, da Erlang v čisti obliki za tako nalogo ni primeren in je potrebno poiskati druge rešitve.

• Jezik: Slovenski jezik
• Ključne besede: graf, cikel, "usmerjen graf", "vzporedno programiranje", "porazdeljeno programiranje", "odkrivanje ciklov"
• Vrsta gradiva: Diplomsko delo/naloga
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2014
• PID: 20.500.12556/RUL-29519
• Datum objave v RUL: 19.09.2014

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Parallel offsettings

Izvleček

Using Erlang and a library written in C using OpenMP we implemented an algorithm that utilizes both parallel and distributed computing to find cycles in a graph which represents debtors. These cycles are then used to perform debt reconciliation between debtors. In the thesis we attempt to establish whether Erlang is suitable for the implementation of a work distribution component in a distributed system. After testing on random generated small-world graphs we conclude that Erlang in it's pure form is not appropriate for that task.

• Ključne besede: graph, cycle, "directed graph", "parallel programming", "distributed programming", "cycle detection"