Optimized Versions of a Distributed Algorithm for Solving Path problems (CROSBI ID 86434)
Prilog u časopisu | izvorni znanstveni rad
Podaci o odgovornosti
Manger, Robert ; Nogo, Goranka
engleski
Optimized Versions of a Distributed Algorithm for Solving Path problems
Path problems are a family of optimization and enumeration problems that reduce to generation or comparison of paths in graphs. In this paper we present three optimized versions of a distributed algorithm for solving path problems. The new versions are faster then the original algorithm, but they are applicable only to certain instances of problems, i.e. to undirected, acyclic, and sparse graphs, respectively. We report on experiments, where the three versions have been implemented with PVM and evaluated on randomly generated problem instances.
graph theory; path problems; distributed computing; parallel virtual machine (PVM); experiments
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano