Pregled bibliografske jedinice broj: 17080
Experimental evaluation of a parallel max-flow algorithm
Experimental evaluation of a parallel max-flow algorithm // Proceedings of the 20th International Conference on Information Technology Interfaces (ITI '98) / Kalpić, Damir ; Hljuz Dobrić, Vesna (ur.).
Zagreb: Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 1998. str. 543-548 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 17080 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Experimental evaluation of a parallel max-flow algorithm
Autori
Nogo, Goranka ; Manger, Robert
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the 20th International Conference
on Information Technology Interfaces (ITI '98)
/ Kalpić, Damir ; Hljuz Dobrić, Vesna - Zagreb : Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 1998, 543-548
Skup
20th International Conference on Information
Technology Interfaces (ITI '98)
Mjesto i datum
Pula, Hrvatska, 16.06.1998. - 19.06.1998
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
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
