-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathREADME
112 lines (68 loc) · 2.55 KB
/
README
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
******************************
GraphHPC-2017 contest
******************************
===============================================================================
Authors
-------
Artem Mazeev
Alexander Semenov
Timur Ismagilov
RMAT graph generator is adapted from snap-0.4 http://snap-graph.sourceforge.net
Description of executables:
---------------------------
gen_random -- random (Erdos-Renyi) graph serial generator
gen_RMAT -- RMAT graph serial generator
reference -- reference serial implementation
reference_bfs -- reference with bfs serial implementation
reference_mpi -- mpi reference distributed implementation
solution -- there should be your solution
solution_mpi -- there should be your distributed solution
validation -- validation tool
gen_valid_info -- to get right answer
===============================================================================
To implement your own algorithm, write code in solution.cpp, and in solution_mpi.cpp for distributed version
To build implementations, type 'make'
Brief instructions:
-------------------
Examples of testing your implementation by hands:
**********************************************
Serial version:
0. Print 'make' in your console:
$ make
1. Run graph generator:
$ ./gen_RMAT -s 5
or
$ ./gen_random -s 10
2. Run your implementation:
$ ./solution -in rmat-5
or
$ ./solution -in random-10
3. Get right answer:
$ ./gen_valid_info -in rmat-5
or
$ ./gen_valid_info -in random-10
4. Run validation tool:
$ ./validation -ans rmat-5.ans -res rmat-5.res
or
$ ./validation -ans random-10.ans -res random-10.res
**********************************************
Distributed version:
0. Print 'make' in your console:
$ make
1. Run graph generator:
$ ./gen_RMAT -s 12
2. Run your implementation:
$ mpirun -n 8 ./solution_mpi -in rmat-12
or (--generate is useful for debugging, but incompatible with validation)
$ mpirun -n 4 ./solution_mpi --generate random -s 14
3. Get right answer:
$ ./gen_valid_info -in rmat-12
4. Run validation tool:
$ ./validation -ans rmat-12.ans -res rmat-12.res
===============================================================================
Change Log:
---------------------------
Date Version Comments
10.02.2017 0.4 + absolute or relative error must be less then 1e-6
06.02.2017 0.3 + gen_valid_info tool
27.01.2017 0.2 + MPI reference implementation, random generator