Pretraga

Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 241949

Experiments with parallel iterative algorithms for solving path problems

Manger, Robert
Experiments with parallel iterative algorithms for solving path problems // Proceedings of the 17-th International Conference on Information Technology Interfaces (ITI '95) / Kalpić, Damir ; Hljuz Dobrić, Vesna (ur.).
Zagreb: Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 1995. str. 385-392 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)

CROSBI ID: 241949 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Experiments with parallel iterative algorithms for solving path problems

Autori
Manger, Robert

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 17-th International Conference on Information Technology Interfaces (ITI '95) / Kalpić, Damir ; Hljuz Dobrić, Vesna - Zagreb : Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 1995, 385-392

Skup
17-th International Conference on Information Technology Interfaces (ITI '95)

Mjesto i datum
Pula, Hrvatska, 13.06.1995. - 16.06.1995

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
directed graphs; path problems; parallel algorithms; iterative methods

Sažetak
Path problems are a family of optimization and enumeration problems posed on a directed graph. General algorithms for solving path problems can be designed as counterparts of the traditional iterative methods for solving linear systems. In this paper two parallel iterative Gauss-Seidel-like algorithms for solving path problems are considered. Experiments are presented, where the algorithms have been tested on randomly generated graphs and with different numbers of available processors. The obtained results indicate some situations where one of the algorithms becomes superior to the other.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Računarstvo



POVEZANOST RADA

Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb

Profili:

Avatar Url Robert Manger (autor)

Citiraj ovu publikaciju:

Manger, Robert
Experiments with parallel iterative algorithms for solving path problems // Proceedings of the 17-th International Conference on Information Technology Interfaces (ITI '95) / Kalpić, Damir ; Hljuz Dobrić, Vesna (ur.).
Zagreb: Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 1995. str. 385-392 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Manger, R. (1995) Experiments with parallel iterative algorithms for solving path problems. U: Kalpić, D. & Hljuz Dobrić, V. (ur.)Proceedings of the 17-th International Conference on Information Technology Interfaces (ITI '95).
@article{article, author = {Manger, Robert}, year = {1995}, pages = {385-392}, keywords = {directed graphs, path problems, parallel algorithms, iterative methods}, title = {Experiments with parallel iterative algorithms for solving path problems}, keyword = {directed graphs, path problems, parallel algorithms, iterative methods}, publisher = {Sveu\v{c}ili\v{s}ni ra\v{c}unski centar Sveu\v{c}ili\v{s}ta u Zagrebu (Srce)}, publisherplace = {Pula, Hrvatska} }
@article{article, author = {Manger, Robert}, year = {1995}, pages = {385-392}, keywords = {directed graphs, path problems, parallel algorithms, iterative methods}, title = {Experiments with parallel iterative algorithms for solving path problems}, keyword = {directed graphs, path problems, parallel algorithms, iterative methods}, publisher = {Sveu\v{c}ili\v{s}ni ra\v{c}unski centar Sveu\v{c}ili\v{s}ta u Zagrebu (Srce)}, publisherplace = {Pula, Hrvatska} }

Podijeli:





Contrast
Increase Font
Decrease Font
Dyslexic Font
CROSBI koristi kolačiće (cookies) kako bi poboljšao funkcionalnost stranice.