Some tests today in SMC (maybe my comments need to be moved out from
current google forum)...
Install Kalp1.0 in the sagemath cloud...
I use one way to test new package : build it in sagematch cloud.
Other way (not checked by me) : sagemath local (without network) install
1. Read manual
- Kalp requiring downloads of argtable, scons and using g++ for
make/install
2. Use web browser, download required packages :
- argtable2-13.tar.gz from argtable.sourceforge.net
3. Use web browser, go to sagemathcloud, in one project
- open terminal in order to install packages and
dpkg -l to > liste_dpkg-l.txt : to know about installed packages
scons -v : returns v2.3.6
g++ -v : returns 5.2.1
- New folder, Upload gz (archive with size less than 30Mb):
* argtable2-13.tar.gz
* Kalpv1.0.tar.gz
- parent directory, rename folded to Kalp
- in terminal, change directory to Kalp then
tar tzvf argtable2-13.tar.gz
tar xzvf argtable2-13.tar.gz
cd argtable2-13
following INSTALL file
./configure
make
make check
produced library : src/./libs/libargtable2.la
- extract KalP
tar tzvf KaLPv1.0.tar.gz
tar xzvf KaLPv1.0.tar.gz
surprise : argtable already in KaLPv1.0/extern/argtable-2.10/lib ....
so *downloading new release of argtable as previously explained, is
useless*
following README.md file
./compile.sh
Note : gcc commands relate to -Iextern/argtable-2.10/include
(argtable release 2.10 in sub-directory)
all making runs file and at the end :
g++ -o optimized/graphchecker optimized/app/graphchecker.o
-Lextern/argtable-2.10/lib -Loptimized/extern/argtable-2.10/lib
-Lextern/argtable-2.10/lib -L/pr
ojects/6429970e-5a78-4aee-a6b1-af1e80542481/Kalp/KaLPv1.0/extern/extern/argtable-2.10/lib
-largtable2 -lgomp
./deploy/kalp examples/Grid8x8.graph --start_vertex=0
--target_vertex=63
./deploy/kalp: error while loading shared libraries: libargtable2.so.0:
cannot open shared object file: No such file or directory
export LD_LIBRARY_PATH=./extern/KaHIP/extern/argtable-2.10/lib ;
./deploy/kalp examples/Grid8x8.graph --start_vertex=0 --target_vertex=63
done reading graph
Time for Partitioning : 0.018997 sec
Time Longest Paths: 0.462239 sec
Total Time 0.481355
Length = 62
#Edges = 62
and with --print_path parameter we get (one number for each line):
0 1 2 10 9 8 16 24 25 17 18 26 34 33 32 40 48 56 57 58
59 60 52 51 50 49 41 42 43 35 27 19 20 12 11 3 4 5 13 14
6 7 15 23 31 39 38 30 22 21 29 28 36 37 45 53 61 62 54 46
47 55 63
explanation of graph structure (file Grid8x8.graph) is given in the
PDF files of Kalp and Kadraw tools
start of explanation for Grid8x8.graph content :
64 112 : n m where n is number of vertices and m is
number of indirected edges
9 2 : adjacent vertices of 1st vertex "1"
10 3 1 : adjacent vertices of 2nd vertex "2"
11 4 2 * adjacent vertices of 3rd vertex "3"
...
Comment : nicer result for Kalp would have been
1 2 3 11 ...
because adding one to each number retrieves the internal name of
vertices ("1" to "64")
Dominique
--
You received this message because you are subscribed to the Google Groups
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.
