Skoči na glavni sadržaj

Journal of computing and information technology, Vol. 7 No. 3, 1999.

Izvorni znanstveni članak

Experimental Evaluation of a Parallel Max-Flow Algorithm

Goranka Nogo ; Department of Mathematics, University of Zagreb, Bijenicka 30, 10000 Zagreb, Croatia
Robert Manger orcid id orcid.org/0000-0003-0953-6517 ; Department of Mathematics, University of Zagreb, Bijenicka 30, 10000 Zagreb, Croatia

Puni tekst: engleski pdf 2.750 Kb

str. 237-243

preuzimanja: 187

citiraj

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.

Ključne riječi

network; maximum flow problem; parallel algorithm; PVM; experiment

Hrčak ID:

150182

URI

https://hrcak.srce.hr/150182

Datum izdavanja:

30.9.1999.

Posjeta: 541 *