Pregled bibliografske jedinice broj: 39966
Performance of a Parallel Excess Scaling Algorithm
Performance of a Parallel Excess Scaling Algorithm // Proceedings of the 5th International Symposium on Operational Research (SOR '99) / Rupnik, Viljem ; Zadnik Stirn, Lidija ; Drobne, Samo (ur.).
Ljubljana: Slovensko društvo informatika, 1999. str. 273-278 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 39966 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Performance of a Parallel Excess Scaling Algorithm
Autori
Nogo, Goranka ; Manger, Robert
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the 5th International Symposium on
Operational Research (SOR '99)
/ Rupnik, Viljem ; Zadnik Stirn, Lidija ; Drobne, Samo - Ljubljana : Slovensko društvo informatika, 1999, 273-278
Skup
The 5th International Symposium on
Operational Research in Slovenia (SOR '99)
Mjesto i datum
Preddvor, Slovenija, 30.09.1999. - 02.10.1999
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
network; maximum flow problem; scaling; parallel algorithm; PVM; experiment
(etwork; maximum flow problem; scaling; parallel algorithm; PVM; experiment)
Sažetak
The maximum flow problem is one of the classical network flow problems. In this paper we discuss the excess scaling algorithm for solving the maximum flow problem, and develop its parallel version. Our assumed model of computation is a shared-memory multiprocessor. We describe a concrete implementation of the parallel 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
