Pregled bibliografske jedinice broj: 17540
Experiments with a distributed algorithm for solving path problems
Experiments with a distributed algorithm for solving path problems // Proceedings of the 7-th International Conference on Operational Research / Aganović, Ibrahim ; Hunjak, Tihomir ; Scitovski, Rudolf (ur.).
Osijek: Hrvatsko društvo za operacijska istraživanja (CRORS), 1999. str. 177-186 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 17540 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Experiments with a distributed algorithm for solving path problems
Autori
Manger, Robert ; Nogo, Goranka
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the 7-th International Conference on Operational Research
/ Aganović, Ibrahim ; Hunjak, Tihomir ; Scitovski, Rudolf - Osijek : Hrvatsko društvo za operacijska istraživanja (CRORS), 1999, 177-186
Skup
7-th International Conference on Operational Research (KOI'98)
Mjesto i datum
Rovinj, Hrvatska, 30.09.1998. - 02.10.1998
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
graphs; path problems; parallel computing; distributed algorithms; parallel virtual machine (PVM); experiments
Sažetak
Path problems are a family of optimization
and enumeration problems, which reduce to
determination of paths in graphs. In this paper
we evaluate experimentally a distributed
algorithm for solving path problems. Our
algorithm has been designed to run on a ring of
processors, and its concrete implementation is
based on the PVM package. We list the results
of experiments, where the speedup of the
algorithm has been measured on randomly generated
path problems and with different numbers of
processors.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
037010
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb
