[Lemon-commits] [lemon_svn] marci: r378 - hugo/trunk/src/work/marci

[Lemon SVN]

Author: marci
Date: Wed Mar 31 19:57:15 2004
New Revision: 378

Added:
   hugo/trunk/src/work/marci/dereferalas_lenyeg

Log:
Nehany folyamalgoritmus futasi ideje, azzal a kozponti kerdessel, hogy a sok dereferalas 
hasznalata/kerulese 
optimalizalassal/optimalizalas nelkul 
kulonbozo gepeken Celeron 600/karp
milyen futasi idoket eredmenyez.


Added: hugo/trunk/src/work/marci/dereferalas_lenyeg
==============================================================================
--- (empty file)
+++ hugo/trunk/src/work/marci/dereferalas_lenyeg	Wed Mar 31 19:57:15 2004
@@ -0,0 +1,84 @@
+A tovabbiakban az optimalizalas -O-t jelent, a nelkul pedig -O0-t jelent
+Az en gepemen, kb Celeron 600, 193 MB Ram, vmi ilyesmi:
+
+marci at linux:~/etik-ol/src/demo/marci> ./gw_vs_not < flow-1.dim
+Optimalizalassal dereferalas nelkul:
+edmonds karp demo (physical blocking flow augmentation)...
+elapsed time: u: 0.85s, s: 0s, cu: 0s, cs: 0s, real: 0.853216s
+edmonds karp demo (physical blocking flow 1 augmentation)...
+elapsed time: u: 0.58s, s: 0.01s, cu: 0s, cs: 0s, real: 0.596862s
+edmonds karp demo (on-the-fly blocking flow augmentation)...
+elapsed time: u: 0.84s, s: 0s, cu: 0s, cs: 0s, real: 0.842828s
+edmonds karp demo (on-the-fly shortest path augmentation)...
+elapsed time: u: 66.05s, s: 0.06s, cu: 0s, cs: 0s, real: 67.2388s
+Optimalizalassal 10 dereferalassal:
+edmonds karp demo (physical blocking flow augmentation)...
+elapsed time: u: 0.92s, s: 0s, cu: 0s, cs: 0s, real: 0.976928s
+edmonds karp demo (physical blocking flow 1 augmentation)...
+elapsed time: u: 0.65s, s: 0s, cu: 0s, cs: 0s, real: 0.676874s
+edmonds karp demo (on-the-fly blocking flow augmentation)...
+elapsed time: u: 0.88s, s: 0s, cu: 0s, cs: 0s, real: 0.891846s
+edmonds karp demo (on-the-fly shortest path augmentation)...
+elapsed time: u: 64.87s, s: 0.11s, cu: 0s, cs: 0s, real: 112.369s
+
+Optimalizalas nelkul dereferalas nelkul:
+marci at linux:~/etik-ol/src/demo/marci> ./gw_vs_not < flow-1.dim
+edmonds karp demo (physical blocking flow augmentation)...
+elapsed time: u: 3.03s, s: 0s, cu: 0s, cs: 0s, real: 3.02742s
+edmonds karp demo (physical blocking flow 1 augmentation)...
+elapsed time: u: 2.22s, s: 0.01s, cu: 0s, cs: 0s, real: 2.22656s
+edmonds karp demo (on-the-fly blocking flow augmentation)...
+elapsed time: u: 2.83s, s: 0s, cu: 0s, cs: 0s, real: 2.83153s
+edmonds karp demo (on-the-fly shortest path augmentation)...
+elapsed time: u: 201.59s, s: 0.01s, cu: 0s, cs: 0s, real: 201.769s
+Optimalizalas nelkul 10 dereferalassal:
+edmonds karp demo (physical blocking flow augmentation)...
+elapsed time: u: 4.93s, s: 0.02s, cu: 0s, cs: 0s, real: 4.94956s
+edmonds karp demo (physical blocking flow 1 augmentation)...
+elapsed time: u: 3.4s, s: 0.02s, cu: 0s, cs: 0s, real: 3.44515s
+edmonds karp demo (on-the-fly blocking flow augmentation)...
+elapsed time: u: 4.65s, s: 0.01s, cu: 0s, cs: 0s, real: 4.66487s
+edmonds karp demo (on-the-fly shortest path augmentation)...
+elapsed time: u: 343.84s, s: 0.29s, cu: 0s, cs: 0s, real: 349.499s
+
+Ugyanez a karp-on:
+
+marci at karp:~/etik-ol/src/demo/marci$ ./gw_vs_not <flow-1.dim
+Optimalizalassal dereferalas nelkul:
+edmonds karp demo (physical blocking flow augmentation)...
+elapsed time: u: 0.36s, s: 0.01s, cu: 0s, cs: 0s, real: 0.381987s
+edmonds karp demo (physical blocking flow 1 augmentation)...
+elapsed time: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.2342s
+edmonds karp demo (on-the-fly blocking flow augmentation)...
+elapsed time: u: 0.32s, s: 0.01s, cu: 0s, cs: 0s, real: 0.326205s
+edmonds karp demo (on-the-fly shortest path augmentation)...
+elapsed time: u: 26.35s, s: 0.28s, cu: 0s, cs: 0s, real: 28.2115s
+Optimalizalassal 10 dereferalassal:
+edmonds karp demo (physical blocking flow augmentation)...
+elapsed time: u: 0.37s, s: 0.01s, cu: 0s, cs: 0s, real: 0.385124s
+edmonds karp demo (physical blocking flow 1 augmentation)...
+elapsed time: u: 0.22s, s: 0.01s, cu: 0s, cs: 0s, real: 0.237324s
+edmonds karp demo (on-the-fly blocking flow augmentation)...
+elapsed time: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.448101s
+edmonds karp demo (on-the-fly shortest path augmentation)...
+elapsed time: u: 26.4s, s: 0.31s, cu: 0s, cs: 0s, real: 37.7664s
+
+marci at karp:~/etik-ol/src/demo/marci$ ./gw_vs_not <flow-1.dim
+Optimalizalas nelkul dereferalas nelkul:
+edmonds karp demo (physical blocking flow augmentation)...
+elapsed time: u: 1.11s, s: 0.02s, cu: 0s, cs: 0s, real: 1.12706s
+edmonds karp demo (physical blocking flow 1 augmentation)...
+elapsed time: u: 0.8s, s: 0.01s, cu: 0s, cs: 0s, real: 0.823603s
+edmonds karp demo (on-the-fly blocking flow augmentation)...
+elapsed time: u: 1.03s, s: 0.01s, cu: 0s, cs: 0s, real: 1.04539s
+edmonds karp demo (on-the-fly shortest path augmentation)...
+elapsed time: u: 75.12s, s: 0.88s, cu: 0s, cs: 0s, real: 79.8696s
+Optimalizalas nelkul dereferalassal nelkul:
+edmonds karp demo (physical blocking flow augmentation)...
+elapsed time: u: 1.79s, s: 0.02s, cu: 0s, cs: 0s, real: 1.91172s
+edmonds karp demo (physical blocking flow 1 augmentation)...
+elapsed time: u: 1.25s, s: 0.02s, cu: 0s, cs: 0s, real: 1.44247s
+edmonds karp demo (on-the-fly blocking flow augmentation)...
+elapsed time: u: 1.76s, s: 0.02s, cu: 0s, cs: 0s, real: 1.87643s
+edmonds karp demo (on-the-fly shortest path augmentation)...
+elapsed time: u: 135.62s, s: 1.37s, cu: 0s, cs: 0s, real: 144.059s