Performance of a Parallel Excess Scaling Algorithm (CROSBI ID 473295)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Nogo, Goranka ; Manger, Robert
engleski
Performance of a Parallel Excess Scaling Algorithm
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.
etwork; maximum flow problem; scaling; parallel algorithm; PVM; experiment
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
273-278-x.
1999.
objavljeno
Podaci o matičnoj publikaciji
Rupnik, Viljem ; Zadnik Stirn, Lidija ; Drobne, Samo
Ljubljana: Slovensko društvo informatika
Podaci o skupu
The 5th International Symposium on Operational Research in Slovenia (SOR '99)
predavanje
30.09.1999-02.10.1999
Preddvor, Slovenija