Pregled bibliografske jedinice broj: 39967
Experimental Evaluation of a Parallel Max-Flow Algorithm
Experimental Evaluation of a Parallel Max-Flow Algorithm // Journal of Computing and Information Technology - CIT, 7 (1999), 3; 237-243 (podatak o recenziji nije dostupan, članak, znanstveni)
CROSBI ID: 39967 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Experimental Evaluation of a Parallel Max-Flow Algorithm
Autori
Nogo, Goranka ; Manger, Robert
Izvornik
Journal of Computing and Information Technology - CIT (1330-1136) 7
(1999), 3;
237-243
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
network; maximum flow problem; parallel algorithm; PVM; experiment
Sažetak
The maximum flow problem has been studied for over forty years. One of the methods for solving this problem is the generic push-relabel algorithm. In this paper we develop a parallel version of this sequential algorithm. Our assumed model of computation is a shared-memory multiprocessor. We describe a concrete implementation of the algorithm based on the PVM package, and present the obtained numerical results.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
037010
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb
Citiraj ovu publikaciju:
Uključenost u ostale bibliografske baze podataka::
- CIS Current Index to Statistics
- Compuscience Database on STN International and Internet
- Computer Literature Index
- INSPEC Computer and Control Abstracts
- LISA Library and Information Science Abstracts
- PASCAL data base
- Zentralblatt fuer Mathematik/Mathematics Abstracts (and MATH database)
