├── data_set ├── data │ ├── gsi_format │ │ └── 1.txt │ ├── ours_format │ │ └── 1.txt │ └── cuts_graph_converter.py └── query │ ├── ours_format │ ├── 10.g │ ├── 11.g │ ├── 4.g │ ├── 5.g │ ├── 6.g │ ├── 7.g │ ├── 8.g │ ├── 9.g │ ├── 1.g │ ├── 2.g │ ├── 3.g │ ├── 20.g │ ├── 21.g │ ├── 22.g │ ├── 15.g │ ├── 16.g │ ├── 17.g │ ├── 18.g │ ├── 19.g │ ├── 12.g │ ├── 13.g │ ├── 14.g │ ├── 30.g │ ├── 31.g │ ├── 32.g │ ├── 33.g │ ├── 25.g │ ├── 26.g │ ├── 27.g │ ├── 28.g │ ├── 29.g │ ├── 23.g │ └── 24.g │ ├── gsi_format │ ├── 5nodes │ │ ├── 10.g │ │ ├── 11.g │ │ ├── 12.g │ │ ├── 13.g │ │ ├── 14.g │ │ ├── 15.g │ │ ├── 16.g │ │ ├── 17.g │ │ ├── 18.g │ │ ├── 19.g │ │ ├── 20.g │ │ ├── 21.g │ │ ├── 22.g │ │ ├── 23.g │ │ ├── 24.g │ │ ├── 25.g │ │ ├── 26.g │ │ ├── 27.g │ │ ├── 28.g │ │ ├── 29.g │ │ ├── 30.g │ │ ├── 31.g │ │ ├── 9.g │ │ ├── 3.g │ │ ├── 4.g │ │ ├── 5.g │ │ ├── 6.g │ │ ├── 7.g │ │ ├── 8.g │ │ ├── 0.g │ │ ├── 1.g │ │ └── 2.g │ ├── 6nodes │ │ ├── 26.g │ │ ├── 27.g │ │ ├── 28.g │ │ ├── 29.g │ │ ├── 30.g │ │ ├── 31.g │ │ ├── 10.g │ │ ├── 11.g │ │ ├── 12.g │ │ ├── 13.g │ │ ├── 14.g │ │ ├── 15.g │ │ ├── 16.g │ │ ├── 17.g │ │ ├── 18.g │ │ ├── 19.g │ │ ├── 20.g │ │ ├── 21.g │ │ ├── 22.g │ │ ├── 23.g │ │ ├── 24.g │ │ ├── 25.g │ │ ├── 8.g │ │ ├── 9.g │ │ ├── 3.g │ │ ├── 4.g │ │ ├── 5.g │ │ ├── 6.g │ │ ├── 7.g │ │ ├── 0.g │ │ ├── 1.g │ │ └── 2.g │ └── 7nodes │ │ ├── 14.g │ │ ├── 15.g │ │ ├── 16.g │ │ ├── 17.g │ │ ├── 18.g │ │ ├── 19.g │ │ ├── 20.g │ │ ├── 21.g │ │ ├── 22.g │ │ ├── 23.g │ │ ├── 24.g │ │ ├── 25.g │ │ ├── 26.g │ │ ├── 27.g │ │ ├── 28.g │ │ ├── 29.g │ │ ├── 30.g │ │ ├── 31.g │ │ ├── 10.g │ │ ├── 11.g │ │ ├── 12.g │ │ ├── 13.g │ │ ├── 7.g │ │ ├── 8.g │ │ ├── 9.g │ │ ├── 2.g │ │ ├── 3.g │ │ ├── 4.g │ │ ├── 5.g │ │ ├── 6.g │ │ ├── 0.g │ │ └── 1.g │ └── convert_ours_to_gsi.py ├── compare_with_gsi.xlsx ├── multi_nodes_speedup.xlsx ├── download.sh ├── gen_shell_lines.py ├── inc ├── free_memories.h ├── gpu_memory_allocation.h ├── util.h ├── host_funcs.h ├── graph.h ├── score.h ├── common.h └── device_funcs.h ├── cuts.py ├── LICENSE ├── src ├── common.cpp ├── free_memories.cu ├── util.cpp ├── score.cpp ├── gpu_memory_allocation.cu ├── graph.cpp └── host_funcs.cu ├── CMakeLists.txt ├── main.cu ├── README.md ├── main_mpi.cu ├── 4nodes_exe.sh └── 2nodes_exe.sh /data_set/data/gsi_format/1.txt: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /data_set/data/ours_format/1.txt: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /compare_with_gsi.xlsx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/appl-lab/CuTS/HEAD/compare_with_gsi.xlsx -------------------------------------------------------------------------------- /multi_nodes_speedup.xlsx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/appl-lab/CuTS/HEAD/multi_nodes_speedup.xlsx -------------------------------------------------------------------------------- /data_set/query/ours_format/10.g: -------------------------------------------------------------------------------- 1 | 5 2 | 0 3 3 | 0 4 4 | 1 0 5 | 1 2 6 | 1 3 7 | 2 0 8 | 2 1 9 | 2 3 10 | 2 4 11 | 3 1 12 | 3 2 13 | 3 4 14 | 4 0 15 | 4 1 16 | 4 2 17 | 4 3 18 | -------------------------------------------------------------------------------- /data_set/query/ours_format/11.g: -------------------------------------------------------------------------------- 1 | 5 2 | 0 1 3 | 0 2 4 | 0 3 5 | 0 4 6 | 1 0 7 | 1 2 8 | 2 0 9 | 2 3 10 | 2 4 11 | 3 0 12 | 3 1 13 | 3 2 14 | 3 4 15 | 4 0 16 | 4 1 17 | 4 3 18 | -------------------------------------------------------------------------------- /data_set/query/ours_format/4.g: -------------------------------------------------------------------------------- 1 | 5 2 | 0 1 3 | 0 2 4 | 0 3 5 | 1 0 6 | 1 2 7 | 1 3 8 | 1 4 9 | 2 0 10 | 2 1 11 | 2 3 12 | 2 4 13 | 3 0 14 | 3 1 15 | 3 4 16 | 4 1 17 | 4 2 18 | 4 3 19 | -------------------------------------------------------------------------------- /data_set/query/ours_format/5.g: -------------------------------------------------------------------------------- 1 | 5 2 | 0 2 3 | 0 3 4 | 0 4 5 | 1 0 6 | 1 2 7 | 1 3 8 | 2 0 9 | 2 1 10 | 2 4 11 | 3 0 12 | 3 1 13 | 3 2 14 | 3 4 15 | 4 0 16 | 4 1 17 | 4 2 18 | 4 3 19 | -------------------------------------------------------------------------------- /data_set/query/ours_format/6.g: -------------------------------------------------------------------------------- 1 | 5 2 | 0 1 3 | 0 2 4 | 0 3 5 | 1 0 6 | 1 2 7 | 1 3 8 | 1 4 9 | 2 1 10 | 2 3 11 | 2 4 12 | 3 0 13 | 3 1 14 | 3 2 15 | 3 4 16 | 4 1 17 | 4 2 18 | 4 3 19 | -------------------------------------------------------------------------------- /data_set/query/ours_format/7.g: -------------------------------------------------------------------------------- 1 | 5 2 | 0 1 3 | 0 3 4 | 0 4 5 | 1 0 6 | 1 2 7 | 1 3 8 | 1 4 9 | 2 0 10 | 2 1 11 | 2 4 12 | 3 0 13 | 3 1 14 | 3 2 15 | 4 0 16 | 4 1 17 | 4 2 18 | 4 3 19 | -------------------------------------------------------------------------------- /data_set/query/ours_format/8.g: -------------------------------------------------------------------------------- 1 | 5 2 | 0 1 3 | 0 2 4 | 0 3 5 | 0 4 6 | 1 0 7 | 1 2 8 | 1 3 9 | 1 4 10 | 2 0 11 | 2 3 12 | 3 0 13 | 3 1 14 | 3 2 15 | 3 4 16 | 4 0 17 | 4 2 18 | 4 3 19 | -------------------------------------------------------------------------------- /data_set/query/ours_format/9.g: -------------------------------------------------------------------------------- 1 | 5 2 | 0 1 3 | 0 2 4 | 0 3 5 | 0 4 6 | 1 0 7 | 1 2 8 | 1 3 9 | 1 4 10 | 2 0 11 | 2 3 12 | 2 4 13 | 3 1 14 | 3 4 15 | 4 0 16 | 4 1 17 | 4 2 18 | 4 3 19 | -------------------------------------------------------------------------------- /data_set/query/ours_format/1.g: -------------------------------------------------------------------------------- 1 | 5 2 | 0 1 3 | 0 2 4 | 0 3 5 | 0 4 6 | 1 2 7 | 1 3 8 | 1 4 9 | 2 0 10 | 2 1 11 | 2 4 12 | 3 0 13 | 3 1 14 | 3 2 15 | 3 4 16 | 4 0 17 | 4 1 18 | 4 2 19 | 4 3 20 | -------------------------------------------------------------------------------- /data_set/query/ours_format/2.g: -------------------------------------------------------------------------------- 1 | 5 2 | 0 1 3 | 0 2 4 | 0 3 5 | 1 0 6 | 1 2 7 | 1 3 8 | 1 4 9 | 2 0 10 | 2 1 11 | 2 3 12 | 3 0 13 | 3 1 14 | 3 2 15 | 3 4 16 | 4 0 17 | 4 1 18 | 4 2 19 | 4 3 20 | -------------------------------------------------------------------------------- /data_set/query/ours_format/3.g: -------------------------------------------------------------------------------- 1 | 5 2 | 0 1 3 | 0 2 4 | 0 4 5 | 1 0 6 | 1 2 7 | 1 3 8 | 1 4 9 | 2 0 10 | 2 1 11 | 2 3 12 | 2 4 13 | 3 0 14 | 3 1 15 | 3 2 16 | 4 0 17 | 4 1 18 | 4 2 19 | 4 3 20 | -------------------------------------------------------------------------------- /data_set/query/ours_format/20.g: -------------------------------------------------------------------------------- 1 | 6 2 | 0 1 3 | 0 2 4 | 0 3 5 | 0 4 6 | 0 5 7 | 1 0 8 | 1 2 9 | 1 4 10 | 1 5 11 | 2 0 12 | 3 0 13 | 3 1 14 | 3 2 15 | 3 4 16 | 3 5 17 | 4 0 18 | 4 1 19 | 4 2 20 | 4 5 21 | 5 0 22 | 5 1 23 | 5 2 24 | 5 3 25 | -------------------------------------------------------------------------------- /data_set/query/ours_format/21.g: -------------------------------------------------------------------------------- 1 | 6 2 | 0 1 3 | 0 4 4 | 0 5 5 | 1 0 6 | 1 2 7 | 1 3 8 | 1 4 9 | 1 5 10 | 2 0 11 | 2 3 12 | 2 4 13 | 2 5 14 | 3 0 15 | 3 1 16 | 3 2 17 | 3 4 18 | 4 0 19 | 4 1 20 | 4 3 21 | 4 5 22 | 5 0 23 | 5 3 24 | 5 4 25 | -------------------------------------------------------------------------------- /data_set/query/ours_format/22.g: -------------------------------------------------------------------------------- 1 | 6 2 | 0 3 3 | 0 4 4 | 0 5 5 | 1 0 6 | 1 2 7 | 1 4 8 | 1 5 9 | 2 0 10 | 2 1 11 | 2 3 12 | 2 4 13 | 2 5 14 | 3 2 15 | 3 4 16 | 4 0 17 | 4 1 18 | 4 2 19 | 4 3 20 | 4 5 21 | 5 0 22 | 5 1 23 | 5 2 24 | 5 4 25 | -------------------------------------------------------------------------------- /data_set/query/ours_format/15.g: -------------------------------------------------------------------------------- 1 | 6 2 | 0 1 3 | 0 2 4 | 0 3 5 | 0 4 6 | 0 5 7 | 1 2 8 | 1 5 9 | 2 1 10 | 2 3 11 | 2 4 12 | 2 5 13 | 3 0 14 | 3 1 15 | 3 2 16 | 3 4 17 | 3 5 18 | 4 0 19 | 4 1 20 | 4 2 21 | 4 5 22 | 5 1 23 | 5 2 24 | 5 3 25 | 5 4 26 | -------------------------------------------------------------------------------- /data_set/query/ours_format/16.g: -------------------------------------------------------------------------------- 1 | 6 2 | 0 1 3 | 0 3 4 | 0 4 5 | 1 2 6 | 1 3 7 | 1 5 8 | 2 0 9 | 2 1 10 | 2 3 11 | 2 4 12 | 2 5 13 | 3 0 14 | 3 1 15 | 3 2 16 | 3 4 17 | 3 5 18 | 4 0 19 | 4 1 20 | 4 2 21 | 4 5 22 | 5 0 23 | 5 1 24 | 5 3 25 | 5 4 26 | -------------------------------------------------------------------------------- /data_set/query/ours_format/17.g: -------------------------------------------------------------------------------- 1 | 6 2 | 0 1 3 | 0 4 4 | 0 5 5 | 1 2 6 | 1 3 7 | 1 4 8 | 1 5 9 | 2 0 10 | 2 3 11 | 2 5 12 | 3 0 13 | 3 1 14 | 3 2 15 | 3 4 16 | 3 5 17 | 4 0 18 | 4 1 19 | 4 2 20 | 4 3 21 | 4 5 22 | 5 0 23 | 5 2 24 | 5 3 25 | 5 4 26 | -------------------------------------------------------------------------------- /data_set/query/ours_format/18.g: -------------------------------------------------------------------------------- 1 | 6 2 | 0 1 3 | 0 3 4 | 0 4 5 | 0 5 6 | 1 0 7 | 1 2 8 | 1 3 9 | 1 4 10 | 1 5 11 | 2 0 12 | 2 3 13 | 2 4 14 | 2 5 15 | 3 0 16 | 3 1 17 | 3 2 18 | 3 5 19 | 4 1 20 | 4 2 21 | 4 3 22 | 5 0 23 | 5 1 24 | 5 2 25 | 5 4 26 | -------------------------------------------------------------------------------- /data_set/query/ours_format/19.g: -------------------------------------------------------------------------------- 1 | 6 2 | 0 1 3 | 0 2 4 | 0 3 5 | 0 4 6 | 0 5 7 | 1 0 8 | 1 3 9 | 1 5 10 | 2 0 11 | 2 1 12 | 2 4 13 | 2 5 14 | 3 0 15 | 3 1 16 | 3 2 17 | 3 4 18 | 3 5 19 | 4 0 20 | 4 2 21 | 4 3 22 | 4 5 23 | 5 1 24 | 5 2 25 | 5 3 26 | -------------------------------------------------------------------------------- /data_set/query/ours_format/12.g: -------------------------------------------------------------------------------- 1 | 6 2 | 0 2 3 | 0 3 4 | 0 5 5 | 1 0 6 | 1 3 7 | 1 4 8 | 1 5 9 | 2 0 10 | 2 1 11 | 2 3 12 | 2 5 13 | 3 0 14 | 3 1 15 | 3 2 16 | 3 4 17 | 3 5 18 | 4 0 19 | 4 1 20 | 4 2 21 | 4 3 22 | 4 5 23 | 5 0 24 | 5 1 25 | 5 2 26 | 5 4 27 | -------------------------------------------------------------------------------- /data_set/query/ours_format/13.g: -------------------------------------------------------------------------------- 1 | 6 2 | 0 1 3 | 0 3 4 | 0 4 5 | 0 5 6 | 1 0 7 | 1 3 8 | 1 4 9 | 1 5 10 | 2 0 11 | 2 1 12 | 2 3 13 | 2 4 14 | 3 0 15 | 3 1 16 | 3 2 17 | 3 4 18 | 3 5 19 | 4 0 20 | 4 1 21 | 4 2 22 | 4 3 23 | 5 0 24 | 5 1 25 | 5 2 26 | 5 3 27 | -------------------------------------------------------------------------------- /data_set/query/ours_format/14.g: -------------------------------------------------------------------------------- 1 | 6 2 | 0 1 3 | 0 2 4 | 0 4 5 | 0 5 6 | 1 0 7 | 1 2 8 | 1 3 9 | 2 0 10 | 2 1 11 | 2 3 12 | 2 4 13 | 2 5 14 | 3 0 15 | 3 1 16 | 3 2 17 | 3 4 18 | 3 5 19 | 4 0 20 | 4 2 21 | 4 3 22 | 4 5 23 | 5 1 24 | 5 2 25 | 5 3 26 | 5 4 27 | -------------------------------------------------------------------------------- /data_set/query/ours_format/30.g: -------------------------------------------------------------------------------- 1 | 7 2 | 0 1 3 | 0 3 4 | 0 4 5 | 0 5 6 | 0 6 7 | 1 0 8 | 1 2 9 | 1 3 10 | 1 4 11 | 1 5 12 | 1 6 13 | 2 5 14 | 2 6 15 | 3 0 16 | 3 4 17 | 3 5 18 | 3 6 19 | 4 1 20 | 4 2 21 | 4 3 22 | 4 5 23 | 4 6 24 | 5 1 25 | 5 2 26 | 5 3 27 | 5 4 28 | 6 1 29 | 6 2 30 | 6 3 31 | 6 4 32 | 6 5 33 | -------------------------------------------------------------------------------- /data_set/query/ours_format/31.g: -------------------------------------------------------------------------------- 1 | 7 2 | 0 1 3 | 0 2 4 | 0 3 5 | 0 5 6 | 0 6 7 | 1 0 8 | 1 3 9 | 1 4 10 | 1 5 11 | 1 6 12 | 2 0 13 | 2 1 14 | 2 3 15 | 2 4 16 | 2 5 17 | 2 6 18 | 3 0 19 | 3 4 20 | 3 5 21 | 3 6 22 | 4 0 23 | 4 2 24 | 4 3 25 | 4 6 26 | 5 1 27 | 5 4 28 | 5 6 29 | 6 0 30 | 6 1 31 | 6 2 32 | 6 4 33 | -------------------------------------------------------------------------------- /data_set/query/ours_format/32.g: -------------------------------------------------------------------------------- 1 | 7 2 | 0 1 3 | 0 2 4 | 0 5 5 | 1 0 6 | 1 3 7 | 1 4 8 | 1 5 9 | 1 6 10 | 2 1 11 | 2 3 12 | 2 4 13 | 2 5 14 | 2 6 15 | 3 0 16 | 3 5 17 | 3 6 18 | 4 0 19 | 4 1 20 | 4 2 21 | 4 3 22 | 4 5 23 | 4 6 24 | 5 1 25 | 5 2 26 | 5 3 27 | 5 6 28 | 6 0 29 | 6 1 30 | 6 2 31 | 6 3 32 | 6 5 33 | -------------------------------------------------------------------------------- /data_set/query/ours_format/33.g: -------------------------------------------------------------------------------- 1 | 7 2 | 0 1 3 | 0 2 4 | 0 3 5 | 0 4 6 | 0 5 7 | 0 6 8 | 1 0 9 | 1 2 10 | 1 3 11 | 1 4 12 | 1 5 13 | 2 0 14 | 2 1 15 | 2 5 16 | 2 6 17 | 3 0 18 | 3 2 19 | 3 4 20 | 3 5 21 | 3 6 22 | 4 1 23 | 4 2 24 | 4 3 25 | 5 0 26 | 5 2 27 | 5 6 28 | 6 1 29 | 6 2 30 | 6 3 31 | 6 4 32 | 6 5 33 | -------------------------------------------------------------------------------- /data_set/query/ours_format/25.g: -------------------------------------------------------------------------------- 1 | 7 2 | 0 2 3 | 0 3 4 | 0 4 5 | 0 5 6 | 0 6 7 | 1 3 8 | 1 4 9 | 1 5 10 | 2 0 11 | 2 3 12 | 2 4 13 | 2 6 14 | 3 0 15 | 3 1 16 | 3 2 17 | 3 4 18 | 3 5 19 | 3 6 20 | 4 0 21 | 4 2 22 | 4 3 23 | 4 5 24 | 4 6 25 | 5 1 26 | 5 2 27 | 5 3 28 | 5 4 29 | 5 6 30 | 6 2 31 | 6 3 32 | 6 4 33 | 6 5 34 | -------------------------------------------------------------------------------- /data_set/query/ours_format/26.g: -------------------------------------------------------------------------------- 1 | 7 2 | 0 1 3 | 0 3 4 | 0 4 5 | 0 5 6 | 1 0 7 | 1 3 8 | 1 5 9 | 1 6 10 | 2 0 11 | 2 1 12 | 2 4 13 | 2 5 14 | 2 6 15 | 3 1 16 | 3 2 17 | 3 5 18 | 3 6 19 | 4 1 20 | 4 2 21 | 4 3 22 | 4 5 23 | 4 6 24 | 5 0 25 | 5 1 26 | 5 2 27 | 5 3 28 | 5 4 29 | 6 0 30 | 6 1 31 | 6 2 32 | 6 4 33 | 6 5 34 | -------------------------------------------------------------------------------- /data_set/query/ours_format/27.g: -------------------------------------------------------------------------------- 1 | 7 2 | 0 1 3 | 0 2 4 | 0 5 5 | 0 6 6 | 1 0 7 | 1 2 8 | 1 5 9 | 1 6 10 | 2 0 11 | 2 1 12 | 2 3 13 | 2 4 14 | 2 5 15 | 2 6 16 | 3 0 17 | 3 1 18 | 3 2 19 | 3 4 20 | 3 5 21 | 4 1 22 | 4 2 23 | 4 3 24 | 4 5 25 | 4 6 26 | 5 1 27 | 5 2 28 | 5 3 29 | 5 4 30 | 5 6 31 | 6 2 32 | 6 4 33 | 6 5 34 | -------------------------------------------------------------------------------- /data_set/query/ours_format/28.g: -------------------------------------------------------------------------------- 1 | 7 2 | 0 1 3 | 0 2 4 | 0 4 5 | 0 5 6 | 0 6 7 | 1 0 8 | 1 3 9 | 1 4 10 | 1 5 11 | 1 6 12 | 2 0 13 | 2 1 14 | 2 3 15 | 2 4 16 | 2 5 17 | 2 6 18 | 3 4 19 | 3 6 20 | 4 0 21 | 4 3 22 | 4 5 23 | 4 6 24 | 5 0 25 | 5 1 26 | 5 2 27 | 5 4 28 | 6 0 29 | 6 1 30 | 6 2 31 | 6 3 32 | 6 4 33 | 6 5 34 | -------------------------------------------------------------------------------- /data_set/query/ours_format/29.g: -------------------------------------------------------------------------------- 1 | 7 2 | 0 1 3 | 0 2 4 | 0 3 5 | 0 5 6 | 0 6 7 | 1 0 8 | 1 2 9 | 1 3 10 | 1 4 11 | 1 5 12 | 1 6 13 | 2 0 14 | 2 1 15 | 2 4 16 | 2 5 17 | 2 6 18 | 3 0 19 | 3 2 20 | 3 4 21 | 3 5 22 | 4 1 23 | 4 2 24 | 4 3 25 | 4 5 26 | 5 0 27 | 5 1 28 | 5 2 29 | 5 6 30 | 6 2 31 | 6 3 32 | 6 4 33 | 6 5 34 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/10.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 1 0 1 13 | e 1 2 1 14 | e 2 0 1 15 | e 2 3 1 16 | e 2 4 1 17 | e 3 0 1 18 | e 3 1 1 19 | e 3 2 1 20 | e 3 4 1 21 | e 4 0 1 22 | e 4 1 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/11.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 2 1 9 | e 0 3 1 10 | e 0 4 1 11 | e 1 0 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 2 0 1 16 | e 2 3 1 17 | e 3 0 1 18 | e 3 1 1 19 | e 3 2 1 20 | e 3 4 1 21 | e 4 0 1 22 | e 4 1 1 23 | e 4 2 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/12.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 2 1 9 | e 0 4 1 10 | e 1 0 1 11 | e 1 2 1 12 | e 1 3 1 13 | e 1 4 1 14 | e 2 0 1 15 | e 2 1 1 16 | e 2 3 1 17 | e 2 4 1 18 | e 3 0 1 19 | e 3 2 1 20 | e 3 4 1 21 | e 4 0 1 22 | e 4 2 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/13.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 3 1 10 | e 0 4 1 11 | e 1 0 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 2 0 1 16 | e 2 1 1 17 | e 2 4 1 18 | e 3 0 1 19 | e 3 1 1 20 | e 3 4 1 21 | e 4 0 1 22 | e 4 1 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/14.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 4 1 11 | e 1 0 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 2 1 1 15 | e 2 3 1 16 | e 2 4 1 17 | e 3 0 1 18 | e 3 1 1 19 | e 3 2 1 20 | e 4 0 1 21 | e 4 1 1 22 | e 4 2 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/15.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 2 1 9 | e 0 3 1 10 | e 1 0 1 11 | e 1 2 1 12 | e 1 3 1 13 | e 1 4 1 14 | e 2 0 1 15 | e 2 1 1 16 | e 2 3 1 17 | e 3 0 1 18 | e 3 1 1 19 | e 3 4 1 20 | e 4 0 1 21 | e 4 1 1 22 | e 4 2 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/16.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 2 1 9 | e 0 3 1 10 | e 1 0 1 11 | e 1 3 1 12 | e 1 4 1 13 | e 2 0 1 14 | e 2 1 1 15 | e 2 4 1 16 | e 3 0 1 17 | e 3 1 1 18 | e 3 2 1 19 | e 3 4 1 20 | e 4 0 1 21 | e 4 1 1 22 | e 4 2 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/17.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 1 0 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 2 1 1 16 | e 3 0 1 17 | e 3 1 1 18 | e 3 2 1 19 | e 3 4 1 20 | e 4 0 1 21 | e 4 1 1 22 | e 4 2 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/18.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 2 1 9 | e 0 3 1 10 | e 0 4 1 11 | e 1 0 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 2 0 1 16 | e 2 1 1 17 | e 2 4 1 18 | e 3 2 1 19 | e 3 4 1 20 | e 4 0 1 21 | e 4 1 1 22 | e 4 2 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/19.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 1 3 1 13 | e 1 4 1 14 | e 2 0 1 15 | e 2 1 1 16 | e 2 3 1 17 | e 2 4 1 18 | e 3 0 1 19 | e 3 2 1 20 | e 3 4 1 21 | e 4 0 1 22 | e 4 1 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/20.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 1 0 1 13 | e 1 3 1 14 | e 2 0 1 15 | e 2 1 1 16 | e 2 3 1 17 | e 2 4 1 18 | e 3 0 1 19 | e 3 1 1 20 | e 3 2 1 21 | e 4 0 1 22 | e 4 1 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/21.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 1 0 1 13 | e 1 3 1 14 | e 2 0 1 15 | e 2 1 1 16 | e 3 0 1 17 | e 3 1 1 18 | e 3 2 1 19 | e 3 4 1 20 | e 4 0 1 21 | e 4 1 1 22 | e 4 2 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/22.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 2 1 9 | e 0 3 1 10 | e 0 4 1 11 | e 1 0 1 12 | e 1 3 1 13 | e 1 4 1 14 | e 2 1 1 15 | e 2 3 1 16 | e 2 4 1 17 | e 3 0 1 18 | e 3 2 1 19 | e 3 4 1 20 | e 4 0 1 21 | e 4 1 1 22 | e 4 2 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/23.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 1 0 1 13 | e 1 2 1 14 | e 1 3 1 15 | e 1 4 1 16 | e 2 0 1 17 | e 2 1 1 18 | e 2 4 1 19 | e 3 0 1 20 | e 3 1 1 21 | e 3 4 1 22 | e 4 0 1 23 | e 4 1 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/24.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 2 1 9 | e 0 3 1 10 | e 1 0 1 11 | e 1 2 1 12 | e 1 3 1 13 | e 1 4 1 14 | e 2 1 1 15 | e 2 4 1 16 | e 3 0 1 17 | e 3 1 1 18 | e 3 2 1 19 | e 3 4 1 20 | e 4 0 1 21 | e 4 1 1 22 | e 4 2 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/25.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 1 0 1 13 | e 1 4 1 14 | e 2 0 1 15 | e 2 1 1 16 | e 2 3 1 17 | e 3 0 1 18 | e 3 1 1 19 | e 3 4 1 20 | e 4 0 1 21 | e 4 1 1 22 | e 4 2 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/26.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 3 1 10 | e 0 4 1 11 | e 1 0 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 2 1 1 16 | e 2 3 1 17 | e 2 4 1 18 | e 3 0 1 19 | e 3 2 1 20 | e 4 0 1 21 | e 4 1 1 22 | e 4 2 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/27.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 1 0 1 13 | e 1 2 1 14 | e 1 4 1 15 | e 2 0 1 16 | e 2 1 1 17 | e 2 3 1 18 | e 3 1 1 19 | e 3 2 1 20 | e 3 4 1 21 | e 4 0 1 22 | e 4 1 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/28.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 1 0 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 2 0 1 16 | e 2 1 1 17 | e 2 3 1 18 | e 3 0 1 19 | e 3 2 1 20 | e 3 4 1 21 | e 4 1 1 22 | e 4 2 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/29.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 1 0 1 13 | e 1 2 1 14 | e 1 3 1 15 | e 1 4 1 16 | e 2 0 1 17 | e 2 1 1 18 | e 2 3 1 19 | e 2 4 1 20 | e 3 1 1 21 | e 3 2 1 22 | e 3 4 1 23 | e 4 0 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/30.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 1 0 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 2 0 1 16 | e 2 1 1 17 | e 2 3 1 18 | e 3 0 1 19 | e 3 1 1 20 | e 3 4 1 21 | e 4 0 1 22 | e 4 2 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/31.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 1 0 1 13 | e 1 2 1 14 | e 1 3 1 15 | e 1 4 1 16 | e 2 0 1 17 | e 2 1 1 18 | e 2 3 1 19 | e 2 4 1 20 | e 3 1 1 21 | e 3 2 1 22 | e 4 1 1 23 | e 4 2 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/9.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 16 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 3 1 9 | e 0 4 1 10 | e 1 0 1 11 | e 1 2 1 12 | e 1 3 1 13 | e 2 0 1 14 | e 2 1 1 15 | e 2 3 1 16 | e 2 4 1 17 | e 3 1 1 18 | e 3 2 1 19 | e 3 4 1 20 | e 4 0 1 21 | e 4 1 1 22 | e 4 2 1 23 | e 4 3 1 24 | t # -1 25 | -------------------------------------------------------------------------------- /data_set/query/ours_format/23.g: -------------------------------------------------------------------------------- 1 | 7 2 | 0 1 3 | 0 3 4 | 0 4 5 | 0 5 6 | 1 0 7 | 1 3 8 | 1 4 9 | 1 5 10 | 1 6 11 | 2 1 12 | 2 3 13 | 2 5 14 | 2 6 15 | 3 0 16 | 3 1 17 | 3 2 18 | 3 4 19 | 3 5 20 | 3 6 21 | 4 1 22 | 4 2 23 | 4 3 24 | 4 5 25 | 4 6 26 | 5 0 27 | 5 1 28 | 5 3 29 | 5 4 30 | 5 6 31 | 6 0 32 | 6 1 33 | 6 2 34 | 6 5 35 | -------------------------------------------------------------------------------- /data_set/query/ours_format/24.g: -------------------------------------------------------------------------------- 1 | 7 2 | 0 1 3 | 0 2 4 | 0 4 5 | 0 6 6 | 1 0 7 | 1 2 8 | 1 3 9 | 1 4 10 | 1 5 11 | 2 0 12 | 2 1 13 | 2 3 14 | 2 4 15 | 2 5 16 | 2 6 17 | 3 0 18 | 3 1 19 | 3 2 20 | 3 5 21 | 3 6 22 | 4 0 23 | 4 1 24 | 4 2 25 | 4 3 26 | 4 5 27 | 4 6 28 | 5 0 29 | 5 1 30 | 5 2 31 | 5 3 32 | 5 4 33 | 6 1 34 | 6 2 35 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/3.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 17 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 1 0 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 2 0 1 16 | e 2 1 1 17 | e 2 3 1 18 | e 2 4 1 19 | e 3 0 1 20 | e 3 1 1 21 | e 3 4 1 22 | e 4 1 1 23 | e 4 2 1 24 | e 4 3 1 25 | t # -1 26 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/4.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 17 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 2 1 9 | e 0 3 1 10 | e 0 4 1 11 | e 1 0 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 2 0 1 15 | e 2 1 1 16 | e 2 4 1 17 | e 3 0 1 18 | e 3 1 1 19 | e 3 2 1 20 | e 3 4 1 21 | e 4 0 1 22 | e 4 1 1 23 | e 4 2 1 24 | e 4 3 1 25 | t # -1 26 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/5.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 17 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 1 0 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 2 1 1 16 | e 2 3 1 17 | e 2 4 1 18 | e 3 0 1 19 | e 3 1 1 20 | e 3 2 1 21 | e 3 4 1 22 | e 4 1 1 23 | e 4 2 1 24 | e 4 3 1 25 | t # -1 26 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/6.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 17 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 3 1 10 | e 0 4 1 11 | e 1 0 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 2 0 1 16 | e 2 1 1 17 | e 2 4 1 18 | e 3 0 1 19 | e 3 1 1 20 | e 3 2 1 21 | e 4 0 1 22 | e 4 1 1 23 | e 4 2 1 24 | e 4 3 1 25 | t # -1 26 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/7.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 17 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 1 0 1 13 | e 1 2 1 14 | e 1 3 1 15 | e 1 4 1 16 | e 2 0 1 17 | e 2 3 1 18 | e 3 0 1 19 | e 3 1 1 20 | e 3 2 1 21 | e 3 4 1 22 | e 4 0 1 23 | e 4 2 1 24 | e 4 3 1 25 | t # -1 26 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/8.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 17 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 1 0 1 13 | e 1 2 1 14 | e 1 3 1 15 | e 1 4 1 16 | e 2 0 1 17 | e 2 3 1 18 | e 2 4 1 19 | e 3 1 1 20 | e 3 4 1 21 | e 4 0 1 22 | e 4 1 1 23 | e 4 2 1 24 | e 4 3 1 25 | t # -1 26 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/0.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 18 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 2 0 1 16 | e 2 1 1 17 | e 2 4 1 18 | e 3 0 1 19 | e 3 1 1 20 | e 3 2 1 21 | e 3 4 1 22 | e 4 0 1 23 | e 4 1 1 24 | e 4 2 1 25 | e 4 3 1 26 | t # -1 27 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/1.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 18 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 1 0 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 2 0 1 16 | e 2 1 1 17 | e 2 3 1 18 | e 3 0 1 19 | e 3 1 1 20 | e 3 2 1 21 | e 3 4 1 22 | e 4 0 1 23 | e 4 1 1 24 | e 4 2 1 25 | e 4 3 1 26 | t # -1 27 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/5nodes/2.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 5 18 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | e 0 1 1 9 | e 0 2 1 10 | e 0 4 1 11 | e 1 0 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 2 0 1 16 | e 2 1 1 17 | e 2 3 1 18 | e 2 4 1 19 | e 3 0 1 20 | e 3 1 1 21 | e 3 2 1 22 | e 4 0 1 23 | e 4 1 1 24 | e 4 2 1 25 | e 4 3 1 26 | t # -1 27 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/26.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 22 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 0 5 1 13 | e 1 4 1 14 | e 2 0 1 15 | e 2 1 1 16 | e 2 4 1 17 | e 2 5 1 18 | e 3 0 1 19 | e 3 1 1 20 | e 3 2 1 21 | e 3 4 1 22 | e 3 5 1 23 | e 4 0 1 24 | e 4 1 1 25 | e 4 2 1 26 | e 4 5 1 27 | e 5 0 1 28 | e 5 2 1 29 | e 5 3 1 30 | e 5 4 1 31 | t # -1 32 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/27.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 22 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 5 1 13 | e 1 0 1 14 | e 1 2 1 15 | e 1 4 1 16 | e 1 5 1 17 | e 2 0 1 18 | e 2 1 1 19 | e 2 3 1 20 | e 2 4 1 21 | e 2 5 1 22 | e 3 1 1 23 | e 3 2 1 24 | e 3 5 1 25 | e 4 1 1 26 | e 4 3 1 27 | e 5 0 1 28 | e 5 2 1 29 | e 5 3 1 30 | e 5 4 1 31 | t # -1 32 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/28.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 22 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 5 1 13 | e 1 0 1 14 | e 1 2 1 15 | e 1 4 1 16 | e 1 5 1 17 | e 2 0 1 18 | e 2 3 1 19 | e 3 0 1 20 | e 3 1 1 21 | e 3 2 1 22 | e 3 4 1 23 | e 3 5 1 24 | e 4 1 1 25 | e 4 2 1 26 | e 4 3 1 27 | e 4 5 1 28 | e 5 1 1 29 | e 5 2 1 30 | e 5 4 1 31 | t # -1 32 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/29.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 22 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 5 1 12 | e 1 0 1 13 | e 1 2 1 14 | e 1 3 1 15 | e 1 4 1 16 | e 1 5 1 17 | e 2 0 1 18 | e 2 1 1 19 | e 2 4 1 20 | e 2 5 1 21 | e 3 0 1 22 | e 3 1 1 23 | e 3 4 1 24 | e 3 5 1 25 | e 4 1 1 26 | e 4 2 1 27 | e 4 3 1 28 | e 4 5 1 29 | e 5 0 1 30 | e 5 3 1 31 | t # -1 32 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/30.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 22 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 1 0 1 15 | e 1 2 1 16 | e 1 3 1 17 | e 2 0 1 18 | e 2 1 1 19 | e 2 3 1 20 | e 3 0 1 21 | e 3 1 1 22 | e 4 0 1 23 | e 4 1 1 24 | e 4 2 1 25 | e 4 3 1 26 | e 4 5 1 27 | e 5 0 1 28 | e 5 1 1 29 | e 5 2 1 30 | e 5 3 1 31 | t # -1 32 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/31.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 22 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 1 5 1 16 | e 2 0 1 17 | e 2 1 1 18 | e 2 3 1 19 | e 2 4 1 20 | e 2 5 1 21 | e 3 0 1 22 | e 3 1 1 23 | e 3 2 1 24 | e 3 4 1 25 | e 3 5 1 26 | e 4 0 1 27 | e 4 1 1 28 | e 4 2 1 29 | e 4 3 1 30 | e 5 0 1 31 | t # -1 32 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/10.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 3 1 10 | e 0 4 1 11 | e 0 5 1 12 | e 1 0 1 13 | e 1 2 1 14 | e 1 4 1 15 | e 1 5 1 16 | e 2 0 1 17 | e 2 1 1 18 | e 2 3 1 19 | e 2 4 1 20 | e 2 5 1 21 | e 3 2 1 22 | e 3 4 1 23 | e 4 0 1 24 | e 4 1 1 25 | e 4 2 1 26 | e 4 3 1 27 | e 4 5 1 28 | e 5 0 1 29 | e 5 1 1 30 | e 5 2 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/11.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 2 1 10 | e 0 4 1 11 | e 0 5 1 12 | e 1 0 1 13 | e 1 2 1 14 | e 1 3 1 15 | e 1 4 1 16 | e 1 5 1 17 | e 2 1 1 18 | e 2 3 1 19 | e 3 0 1 20 | e 3 2 1 21 | e 3 4 1 22 | e 3 5 1 23 | e 4 0 1 24 | e 4 1 1 25 | e 4 2 1 26 | e 4 3 1 27 | e 4 5 1 28 | e 5 0 1 29 | e 5 1 1 30 | e 5 2 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/12.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 3 1 10 | e 0 4 1 11 | e 0 5 1 12 | e 1 3 1 13 | e 1 4 1 14 | e 2 0 1 15 | e 2 1 1 16 | e 2 3 1 17 | e 2 4 1 18 | e 2 5 1 19 | e 3 0 1 20 | e 3 1 1 21 | e 3 2 1 22 | e 3 4 1 23 | e 3 5 1 24 | e 4 1 1 25 | e 4 2 1 26 | e 4 3 1 27 | e 5 0 1 28 | e 5 1 1 29 | e 5 2 1 30 | e 5 3 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/13.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 1 0 1 15 | e 1 2 1 16 | e 1 4 1 17 | e 1 5 1 18 | e 2 0 1 19 | e 2 1 1 20 | e 2 3 1 21 | e 2 4 1 22 | e 2 5 1 23 | e 3 1 1 24 | e 3 4 1 25 | e 4 0 1 26 | e 4 2 1 27 | e 4 5 1 28 | e 5 0 1 29 | e 5 2 1 30 | e 5 3 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/14.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 4 1 11 | e 1 2 1 12 | e 1 3 1 13 | e 1 4 1 14 | e 1 5 1 15 | e 2 0 1 16 | e 2 1 1 17 | e 2 3 1 18 | e 2 4 1 19 | e 3 0 1 20 | e 3 1 1 21 | e 3 2 1 22 | e 3 4 1 23 | e 3 5 1 24 | e 4 0 1 25 | e 4 2 1 26 | e 4 3 1 27 | e 4 5 1 28 | e 5 0 1 29 | e 5 1 1 30 | e 5 2 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/15.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 3 1 11 | e 0 5 1 12 | e 1 0 1 13 | e 1 2 1 14 | e 1 3 1 15 | e 1 4 1 16 | e 1 5 1 17 | e 2 0 1 18 | e 2 1 1 19 | e 2 4 1 20 | e 2 5 1 21 | e 3 0 1 22 | e 3 2 1 23 | e 3 4 1 24 | e 3 5 1 25 | e 4 0 1 26 | e 4 1 1 27 | e 4 2 1 28 | e 4 5 1 29 | e 5 0 1 30 | e 5 2 1 31 | e 5 3 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/16.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 5 1 13 | e 1 0 1 14 | e 1 4 1 15 | e 2 1 1 16 | e 2 3 1 17 | e 2 4 1 18 | e 3 0 1 19 | e 3 2 1 20 | e 3 4 1 21 | e 3 5 1 22 | e 4 0 1 23 | e 4 1 1 24 | e 4 2 1 25 | e 4 3 1 26 | e 4 5 1 27 | e 5 0 1 28 | e 5 1 1 29 | e 5 2 1 30 | e 5 3 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/17.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 5 1 13 | e 1 0 1 14 | e 1 2 1 15 | e 1 3 1 16 | e 1 4 1 17 | e 1 5 1 18 | e 2 1 1 19 | e 2 3 1 20 | e 2 5 1 21 | e 3 0 1 22 | e 3 2 1 23 | e 3 4 1 24 | e 4 1 1 25 | e 4 2 1 26 | e 4 5 1 27 | e 5 0 1 28 | e 5 1 1 29 | e 5 2 1 30 | e 5 3 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/18.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 5 1 13 | e 1 2 1 14 | e 1 3 1 15 | e 1 4 1 16 | e 1 5 1 17 | e 2 0 1 18 | e 2 1 1 19 | e 2 3 1 20 | e 2 4 1 21 | e 2 5 1 22 | e 3 1 1 23 | e 3 5 1 24 | e 4 1 1 25 | e 4 2 1 26 | e 4 3 1 27 | e 4 5 1 28 | e 5 1 1 29 | e 5 2 1 30 | e 5 3 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/19.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 5 1 13 | e 1 0 1 14 | e 1 2 1 15 | e 1 3 1 16 | e 1 4 1 17 | e 1 5 1 18 | e 2 3 1 19 | e 2 5 1 20 | e 3 0 1 21 | e 3 2 1 22 | e 3 4 1 23 | e 3 5 1 24 | e 4 0 1 25 | e 4 1 1 26 | e 4 3 1 27 | e 4 5 1 28 | e 5 1 1 29 | e 5 2 1 30 | e 5 3 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/20.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 0 5 1 13 | e 1 0 1 14 | e 1 2 1 15 | e 1 3 1 16 | e 1 5 1 17 | e 2 1 1 18 | e 2 5 1 19 | e 3 0 1 20 | e 3 1 1 21 | e 3 2 1 22 | e 3 4 1 23 | e 3 5 1 24 | e 4 0 1 25 | e 4 1 1 26 | e 4 2 1 27 | e 4 5 1 28 | e 5 0 1 29 | e 5 2 1 30 | e 5 3 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/21.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 2 1 10 | e 0 4 1 11 | e 0 5 1 12 | e 1 0 1 13 | e 1 2 1 14 | e 1 3 1 15 | e 1 4 1 16 | e 1 5 1 17 | e 2 0 1 18 | e 2 4 1 19 | e 2 5 1 20 | e 3 0 1 21 | e 3 1 1 22 | e 3 2 1 23 | e 3 5 1 24 | e 4 1 1 25 | e 4 2 1 26 | e 4 3 1 27 | e 5 0 1 28 | e 5 1 1 29 | e 5 2 1 30 | e 5 3 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/22.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 4 1 12 | e 0 5 1 13 | e 1 0 1 14 | e 1 4 1 15 | e 1 5 1 16 | e 2 1 1 17 | e 2 3 1 18 | e 2 4 1 19 | e 2 5 1 20 | e 3 0 1 21 | e 3 1 1 22 | e 3 2 1 23 | e 3 4 1 24 | e 3 5 1 25 | e 4 0 1 26 | e 4 1 1 27 | e 4 3 1 28 | e 4 5 1 29 | e 5 1 1 30 | e 5 3 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/23.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 1 2 1 15 | e 1 4 1 16 | e 2 3 1 17 | e 2 5 1 18 | e 3 0 1 19 | e 3 2 1 20 | e 3 4 1 21 | e 3 5 1 22 | e 4 0 1 23 | e 4 1 1 24 | e 4 2 1 25 | e 4 3 1 26 | e 4 5 1 27 | e 5 0 1 28 | e 5 1 1 29 | e 5 2 1 30 | e 5 3 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/24.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 0 5 1 13 | e 1 0 1 14 | e 1 4 1 15 | e 1 5 1 16 | e 2 0 1 17 | e 2 1 1 18 | e 2 3 1 19 | e 2 4 1 20 | e 2 5 1 21 | e 3 1 1 22 | e 3 2 1 23 | e 3 4 1 24 | e 3 5 1 25 | e 4 0 1 26 | e 4 1 1 27 | e 4 2 1 28 | e 4 3 1 29 | e 4 5 1 30 | e 5 3 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/25.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 1 0 1 15 | e 1 2 1 16 | e 1 3 1 17 | e 1 4 1 18 | e 2 1 1 19 | e 2 4 1 20 | e 2 5 1 21 | e 3 0 1 22 | e 3 1 1 23 | e 3 2 1 24 | e 3 4 1 25 | e 4 2 1 26 | e 4 3 1 27 | e 4 5 1 28 | e 5 1 1 29 | e 5 2 1 30 | e 5 3 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/8.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 1 0 1 15 | e 1 2 1 16 | e 1 4 1 17 | e 1 5 1 18 | e 2 0 1 19 | e 3 0 1 20 | e 3 1 1 21 | e 3 2 1 22 | e 3 4 1 23 | e 3 5 1 24 | e 4 0 1 25 | e 4 1 1 26 | e 4 2 1 27 | e 4 5 1 28 | e 5 0 1 29 | e 5 1 1 30 | e 5 2 1 31 | e 5 3 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/9.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 23 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 4 1 11 | e 0 5 1 12 | e 1 0 1 13 | e 1 2 1 14 | e 1 3 1 15 | e 1 4 1 16 | e 1 5 1 17 | e 2 0 1 18 | e 2 3 1 19 | e 2 4 1 20 | e 2 5 1 21 | e 3 0 1 22 | e 3 1 1 23 | e 3 2 1 24 | e 3 4 1 25 | e 4 0 1 26 | e 4 1 1 27 | e 4 3 1 28 | e 4 5 1 29 | e 5 0 1 30 | e 5 3 1 31 | e 5 4 1 32 | t # -1 33 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/3.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 24 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 1 2 1 15 | e 1 5 1 16 | e 2 1 1 17 | e 2 3 1 18 | e 2 4 1 19 | e 2 5 1 20 | e 3 0 1 21 | e 3 1 1 22 | e 3 2 1 23 | e 3 4 1 24 | e 3 5 1 25 | e 4 0 1 26 | e 4 1 1 27 | e 4 2 1 28 | e 4 5 1 29 | e 5 1 1 30 | e 5 2 1 31 | e 5 3 1 32 | e 5 4 1 33 | t # -1 34 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/4.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 24 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 1 5 1 15 | e 2 0 1 16 | e 2 1 1 17 | e 2 3 1 18 | e 2 4 1 19 | e 2 5 1 20 | e 3 0 1 21 | e 3 1 1 22 | e 3 2 1 23 | e 3 4 1 24 | e 3 5 1 25 | e 4 0 1 26 | e 4 1 1 27 | e 4 2 1 28 | e 4 5 1 29 | e 5 0 1 30 | e 5 1 1 31 | e 5 3 1 32 | e 5 4 1 33 | t # -1 34 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/5.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 24 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 4 1 11 | e 0 5 1 12 | e 1 2 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 1 5 1 16 | e 2 0 1 17 | e 2 3 1 18 | e 2 5 1 19 | e 3 0 1 20 | e 3 1 1 21 | e 3 2 1 22 | e 3 4 1 23 | e 3 5 1 24 | e 4 0 1 25 | e 4 1 1 26 | e 4 2 1 27 | e 4 3 1 28 | e 4 5 1 29 | e 5 0 1 30 | e 5 2 1 31 | e 5 3 1 32 | e 5 4 1 33 | t # -1 34 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/6.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 24 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 0 5 1 13 | e 1 0 1 14 | e 1 2 1 15 | e 1 3 1 16 | e 1 4 1 17 | e 1 5 1 18 | e 2 0 1 19 | e 2 3 1 20 | e 2 4 1 21 | e 2 5 1 22 | e 3 0 1 23 | e 3 1 1 24 | e 3 2 1 25 | e 3 5 1 26 | e 4 1 1 27 | e 4 2 1 28 | e 4 3 1 29 | e 5 0 1 30 | e 5 1 1 31 | e 5 2 1 32 | e 5 4 1 33 | t # -1 34 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/7.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 24 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 1 0 1 15 | e 1 3 1 16 | e 1 5 1 17 | e 2 0 1 18 | e 2 1 1 19 | e 2 4 1 20 | e 2 5 1 21 | e 3 0 1 22 | e 3 1 1 23 | e 3 2 1 24 | e 3 4 1 25 | e 3 5 1 26 | e 4 0 1 27 | e 4 2 1 28 | e 4 3 1 29 | e 4 5 1 30 | e 5 1 1 31 | e 5 2 1 32 | e 5 3 1 33 | t # -1 34 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/0.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 25 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 2 1 10 | e 0 3 1 11 | e 0 5 1 12 | e 1 0 1 13 | e 1 3 1 14 | e 1 4 1 15 | e 1 5 1 16 | e 2 0 1 17 | e 2 1 1 18 | e 2 3 1 19 | e 2 5 1 20 | e 3 0 1 21 | e 3 1 1 22 | e 3 2 1 23 | e 3 4 1 24 | e 3 5 1 25 | e 4 0 1 26 | e 4 1 1 27 | e 4 2 1 28 | e 4 3 1 29 | e 4 5 1 30 | e 5 0 1 31 | e 5 1 1 32 | e 5 2 1 33 | e 5 4 1 34 | t # -1 35 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/1.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 25 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 3 1 11 | e 0 4 1 12 | e 0 5 1 13 | e 1 0 1 14 | e 1 3 1 15 | e 1 4 1 16 | e 1 5 1 17 | e 2 0 1 18 | e 2 1 1 19 | e 2 3 1 20 | e 2 4 1 21 | e 3 0 1 22 | e 3 1 1 23 | e 3 2 1 24 | e 3 4 1 25 | e 3 5 1 26 | e 4 0 1 27 | e 4 1 1 28 | e 4 2 1 29 | e 4 3 1 30 | e 5 0 1 31 | e 5 1 1 32 | e 5 2 1 33 | e 5 3 1 34 | t # -1 35 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/6nodes/2.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 6 25 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | e 0 1 1 10 | e 0 2 1 11 | e 0 4 1 12 | e 0 5 1 13 | e 1 0 1 14 | e 1 2 1 15 | e 1 3 1 16 | e 2 0 1 17 | e 2 1 1 18 | e 2 3 1 19 | e 2 4 1 20 | e 2 5 1 21 | e 3 0 1 22 | e 3 1 1 23 | e 3 2 1 24 | e 3 4 1 25 | e 3 5 1 26 | e 4 0 1 27 | e 4 2 1 28 | e 4 3 1 29 | e 4 5 1 30 | e 5 1 1 31 | e 5 2 1 32 | e 5 3 1 33 | e 5 4 1 34 | t # -1 35 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/14.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 1 0 1 15 | e 1 3 1 16 | e 1 4 1 17 | e 1 6 1 18 | e 2 0 1 19 | e 2 1 1 20 | e 2 3 1 21 | e 2 4 1 22 | e 3 0 1 23 | e 3 1 1 24 | e 3 4 1 25 | e 3 5 1 26 | e 3 6 1 27 | e 4 0 1 28 | e 4 2 1 29 | e 4 3 1 30 | e 4 5 1 31 | e 5 0 1 32 | e 5 1 1 33 | e 5 3 1 34 | e 5 4 1 35 | e 5 6 1 36 | e 6 0 1 37 | e 6 3 1 38 | e 6 4 1 39 | e 6 5 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/15.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 3 1 13 | e 0 4 1 14 | e 0 5 1 15 | e 0 6 1 16 | e 1 0 1 17 | e 1 2 1 18 | e 1 3 1 19 | e 1 4 1 20 | e 1 5 1 21 | e 1 6 1 22 | e 2 3 1 23 | e 2 4 1 24 | e 2 5 1 25 | e 3 0 1 26 | e 3 1 1 27 | e 3 4 1 28 | e 3 5 1 29 | e 3 6 1 30 | e 4 0 1 31 | e 4 1 1 32 | e 4 2 1 33 | e 4 3 1 34 | e 4 5 1 35 | e 5 1 1 36 | e 5 3 1 37 | e 5 6 1 38 | e 6 1 1 39 | e 6 3 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/16.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 3 1 13 | e 0 4 1 14 | e 0 6 1 15 | e 1 0 1 16 | e 1 2 1 17 | e 1 3 1 18 | e 1 4 1 19 | e 1 5 1 20 | e 1 6 1 21 | e 2 0 1 22 | e 2 1 1 23 | e 2 4 1 24 | e 2 5 1 25 | e 3 1 1 26 | e 3 2 1 27 | e 3 4 1 28 | e 3 5 1 29 | e 4 0 1 30 | e 4 5 1 31 | e 4 6 1 32 | e 5 0 1 33 | e 5 2 1 34 | e 5 4 1 35 | e 5 6 1 36 | e 6 1 1 37 | e 6 2 1 38 | e 6 3 1 39 | e 6 5 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/17.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 0 6 1 15 | e 1 2 1 16 | e 1 3 1 17 | e 1 4 1 18 | e 1 5 1 19 | e 2 0 1 20 | e 2 1 1 21 | e 2 3 1 22 | e 2 4 1 23 | e 2 5 1 24 | e 3 0 1 25 | e 3 2 1 26 | e 3 5 1 27 | e 3 6 1 28 | e 4 0 1 29 | e 4 1 1 30 | e 4 2 1 31 | e 4 5 1 32 | e 4 6 1 33 | e 5 1 1 34 | e 5 2 1 35 | e 5 3 1 36 | e 5 6 1 37 | e 6 2 1 38 | e 6 4 1 39 | e 6 5 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/18.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 1 0 1 14 | e 1 2 1 15 | e 1 3 1 16 | e 1 4 1 17 | e 1 5 1 18 | e 1 6 1 19 | e 2 3 1 20 | e 2 4 1 21 | e 3 0 1 22 | e 3 1 1 23 | e 3 2 1 24 | e 3 5 1 25 | e 3 6 1 26 | e 4 1 1 27 | e 4 2 1 28 | e 4 5 1 29 | e 4 6 1 30 | e 5 0 1 31 | e 5 2 1 32 | e 5 3 1 33 | e 5 4 1 34 | e 5 6 1 35 | e 6 0 1 36 | e 6 1 1 37 | e 6 2 1 38 | e 6 4 1 39 | e 6 5 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/19.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 3 1 13 | e 0 5 1 14 | e 0 6 1 15 | e 1 0 1 16 | e 1 2 1 17 | e 1 3 1 18 | e 1 4 1 19 | e 2 1 1 20 | e 2 3 1 21 | e 2 4 1 22 | e 2 5 1 23 | e 2 6 1 24 | e 3 0 1 25 | e 3 1 1 26 | e 3 4 1 27 | e 3 5 1 28 | e 3 6 1 29 | e 4 0 1 30 | e 4 1 1 31 | e 4 2 1 32 | e 4 6 1 33 | e 5 2 1 34 | e 5 3 1 35 | e 5 4 1 36 | e 5 6 1 37 | e 6 0 1 38 | e 6 3 1 39 | e 6 4 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/20.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 3 1 13 | e 0 4 1 14 | e 0 6 1 15 | e 1 0 1 16 | e 1 3 1 17 | e 1 6 1 18 | e 2 3 1 19 | e 2 6 1 20 | e 3 0 1 21 | e 3 1 1 22 | e 3 2 1 23 | e 3 4 1 24 | e 3 5 1 25 | e 3 6 1 26 | e 4 0 1 27 | e 4 1 1 28 | e 4 2 1 29 | e 4 3 1 30 | e 4 5 1 31 | e 4 6 1 32 | e 5 0 1 33 | e 5 3 1 34 | e 6 0 1 35 | e 6 1 1 36 | e 6 2 1 37 | e 6 3 1 38 | e 6 4 1 39 | e 6 5 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/21.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 1 2 1 15 | e 1 3 1 16 | e 1 5 1 17 | e 2 1 1 18 | e 2 3 1 19 | e 2 4 1 20 | e 2 5 1 21 | e 2 6 1 22 | e 3 0 1 23 | e 3 1 1 24 | e 3 2 1 25 | e 3 6 1 26 | e 4 0 1 27 | e 4 2 1 28 | e 4 3 1 29 | e 4 5 1 30 | e 4 6 1 31 | e 5 0 1 32 | e 5 1 1 33 | e 5 4 1 34 | e 5 6 1 35 | e 6 1 1 36 | e 6 2 1 37 | e 6 3 1 38 | e 6 4 1 39 | e 6 5 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/22.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 4 1 12 | e 0 5 1 13 | e 0 6 1 14 | e 1 0 1 15 | e 1 2 1 16 | e 1 3 1 17 | e 1 6 1 18 | e 2 1 1 19 | e 2 4 1 20 | e 2 5 1 21 | e 2 6 1 22 | e 3 0 1 23 | e 3 1 1 24 | e 3 2 1 25 | e 3 5 1 26 | e 3 6 1 27 | e 4 0 1 28 | e 4 1 1 29 | e 4 2 1 30 | e 4 3 1 31 | e 4 6 1 32 | e 5 0 1 33 | e 5 1 1 34 | e 5 2 1 35 | e 5 6 1 36 | e 6 1 1 37 | e 6 2 1 38 | e 6 3 1 39 | e 6 4 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/23.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 1 0 1 14 | e 1 3 1 15 | e 1 4 1 16 | e 1 5 1 17 | e 1 6 1 18 | e 2 0 1 19 | e 2 1 1 20 | e 2 3 1 21 | e 2 5 1 22 | e 2 6 1 23 | e 3 0 1 24 | e 3 2 1 25 | e 3 4 1 26 | e 3 6 1 27 | e 4 0 1 28 | e 4 1 1 29 | e 4 2 1 30 | e 4 3 1 31 | e 4 5 1 32 | e 4 6 1 33 | e 5 0 1 34 | e 5 1 1 35 | e 5 2 1 36 | e 5 3 1 37 | e 5 4 1 38 | e 6 2 1 39 | e 6 5 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/24.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 3 1 13 | e 0 5 1 14 | e 0 6 1 15 | e 1 0 1 16 | e 1 2 1 17 | e 1 3 1 18 | e 1 4 1 19 | e 1 5 1 20 | e 1 6 1 21 | e 2 0 1 22 | e 2 1 1 23 | e 2 3 1 24 | e 2 5 1 25 | e 3 0 1 26 | e 3 2 1 27 | e 3 4 1 28 | e 3 5 1 29 | e 3 6 1 30 | e 4 0 1 31 | e 4 1 1 32 | e 4 2 1 33 | e 4 3 1 34 | e 4 6 1 35 | e 5 1 1 36 | e 5 4 1 37 | e 6 0 1 38 | e 6 2 1 39 | e 6 3 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/25.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 3 1 13 | e 0 4 1 14 | e 0 6 1 15 | e 1 3 1 16 | e 1 5 1 17 | e 1 6 1 18 | e 2 1 1 19 | e 2 3 1 20 | e 2 4 1 21 | e 2 5 1 22 | e 3 1 1 23 | e 3 2 1 24 | e 3 4 1 25 | e 3 5 1 26 | e 3 6 1 27 | e 4 1 1 28 | e 4 2 1 29 | e 5 0 1 30 | e 5 1 1 31 | e 5 2 1 32 | e 5 3 1 33 | e 5 4 1 34 | e 5 6 1 35 | e 6 0 1 36 | e 6 1 1 37 | e 6 2 1 38 | e 6 3 1 39 | e 6 5 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/26.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 3 1 13 | e 0 4 1 14 | e 0 5 1 15 | e 0 6 1 16 | e 1 0 1 17 | e 1 2 1 18 | e 1 3 1 19 | e 1 4 1 20 | e 1 6 1 21 | e 2 0 1 22 | e 2 1 1 23 | e 2 3 1 24 | e 2 4 1 25 | e 2 5 1 26 | e 3 2 1 27 | e 3 4 1 28 | e 3 6 1 29 | e 4 2 1 30 | e 4 3 1 31 | e 4 5 1 32 | e 4 6 1 33 | e 5 0 1 34 | e 5 1 1 35 | e 5 2 1 36 | e 5 3 1 37 | e 5 4 1 38 | e 6 1 1 39 | e 6 4 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/27.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 0 6 1 15 | e 1 3 1 16 | e 1 4 1 17 | e 2 1 1 18 | e 2 4 1 19 | e 2 5 1 20 | e 2 6 1 21 | e 3 1 1 22 | e 3 2 1 23 | e 3 4 1 24 | e 3 6 1 25 | e 4 0 1 26 | e 4 1 1 27 | e 4 3 1 28 | e 4 5 1 29 | e 4 6 1 30 | e 5 0 1 31 | e 5 1 1 32 | e 5 3 1 33 | e 5 4 1 34 | e 5 6 1 35 | e 6 0 1 36 | e 6 1 1 37 | e 6 2 1 38 | e 6 3 1 39 | e 6 4 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/28.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 3 1 13 | e 0 5 1 14 | e 1 2 1 15 | e 1 3 1 16 | e 1 4 1 17 | e 1 5 1 18 | e 2 0 1 19 | e 2 1 1 20 | e 2 3 1 21 | e 2 4 1 22 | e 2 5 1 23 | e 2 6 1 24 | e 3 0 1 25 | e 3 1 1 26 | e 3 2 1 27 | e 3 4 1 28 | e 3 5 1 29 | e 3 6 1 30 | e 4 0 1 31 | e 4 1 1 32 | e 4 3 1 33 | e 4 6 1 34 | e 5 0 1 35 | e 5 1 1 36 | e 5 3 1 37 | e 6 0 1 38 | e 6 3 1 39 | e 6 5 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/29.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 3 1 13 | e 0 4 1 14 | e 0 5 1 15 | e 0 6 1 16 | e 1 2 1 17 | e 1 3 1 18 | e 1 4 1 19 | e 1 6 1 20 | e 2 1 1 21 | e 2 3 1 22 | e 2 4 1 23 | e 3 1 1 24 | e 3 2 1 25 | e 3 5 1 26 | e 4 0 1 27 | e 4 1 1 28 | e 4 3 1 29 | e 4 5 1 30 | e 4 6 1 31 | e 5 0 1 32 | e 5 3 1 33 | e 5 6 1 34 | e 6 0 1 35 | e 6 1 1 36 | e 6 2 1 37 | e 6 3 1 38 | e 6 4 1 39 | e 6 5 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/30.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 4 1 13 | e 0 6 1 14 | e 1 2 1 15 | e 1 4 1 16 | e 1 5 1 17 | e 2 0 1 18 | e 2 3 1 19 | e 2 5 1 20 | e 3 0 1 21 | e 3 1 1 22 | e 3 2 1 23 | e 3 4 1 24 | e 3 5 1 25 | e 3 6 1 26 | e 4 0 1 27 | e 4 1 1 28 | e 4 2 1 29 | e 4 5 1 30 | e 4 6 1 31 | e 5 0 1 32 | e 5 1 1 33 | e 5 2 1 34 | e 5 3 1 35 | e 5 4 1 36 | e 6 0 1 37 | e 6 2 1 38 | e 6 4 1 39 | e 6 5 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/31.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 30 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 0 6 1 15 | e 1 0 1 16 | e 1 2 1 17 | e 1 3 1 18 | e 1 4 1 19 | e 1 6 1 20 | e 2 1 1 21 | e 2 3 1 22 | e 2 4 1 23 | e 2 5 1 24 | e 2 6 1 25 | e 3 1 1 26 | e 3 2 1 27 | e 3 4 1 28 | e 3 5 1 29 | e 4 1 1 30 | e 4 2 1 31 | e 4 6 1 32 | e 5 2 1 33 | e 5 3 1 34 | e 5 6 1 35 | e 6 1 1 36 | e 6 2 1 37 | e 6 3 1 38 | e 6 4 1 39 | e 6 5 1 40 | t # -1 41 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/10.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 31 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 3 1 13 | e 0 4 1 14 | e 0 5 1 15 | e 0 6 1 16 | e 1 0 1 17 | e 1 2 1 18 | e 1 3 1 19 | e 1 4 1 20 | e 1 5 1 21 | e 2 0 1 22 | e 2 1 1 23 | e 2 5 1 24 | e 2 6 1 25 | e 3 0 1 26 | e 3 2 1 27 | e 3 4 1 28 | e 3 5 1 29 | e 3 6 1 30 | e 4 1 1 31 | e 4 2 1 32 | e 4 3 1 33 | e 5 0 1 34 | e 5 2 1 35 | e 5 6 1 36 | e 6 1 1 37 | e 6 2 1 38 | e 6 3 1 39 | e 6 4 1 40 | e 6 5 1 41 | t # -1 42 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/11.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 31 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 3 1 13 | e 0 4 1 14 | e 0 5 1 15 | e 0 6 1 16 | e 1 0 1 17 | e 1 2 1 18 | e 1 3 1 19 | e 1 4 1 20 | e 1 6 1 21 | e 2 0 1 22 | e 2 1 1 23 | e 2 5 1 24 | e 2 6 1 25 | e 3 0 1 26 | e 3 2 1 27 | e 3 5 1 28 | e 3 6 1 29 | e 4 0 1 30 | e 4 1 1 31 | e 4 2 1 32 | e 4 5 1 33 | e 4 6 1 34 | e 5 0 1 35 | e 5 3 1 36 | e 5 4 1 37 | e 5 6 1 38 | e 6 0 1 39 | e 6 1 1 40 | e 6 4 1 41 | t # -1 42 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/12.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 31 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 3 1 13 | e 0 5 1 14 | e 0 6 1 15 | e 1 2 1 16 | e 1 3 1 17 | e 1 5 1 18 | e 1 6 1 19 | e 2 0 1 20 | e 2 1 1 21 | e 2 3 1 22 | e 2 4 1 23 | e 2 5 1 24 | e 2 6 1 25 | e 3 0 1 26 | e 3 2 1 27 | e 3 4 1 28 | e 3 6 1 29 | e 4 1 1 30 | e 4 3 1 31 | e 4 6 1 32 | e 5 0 1 33 | e 5 1 1 34 | e 5 2 1 35 | e 5 3 1 36 | e 5 4 1 37 | e 5 6 1 38 | e 6 1 1 39 | e 6 2 1 40 | e 6 3 1 41 | t # -1 42 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/13.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 31 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 3 1 13 | e 0 4 1 14 | e 0 6 1 15 | e 1 0 1 16 | e 1 2 1 17 | e 1 5 1 18 | e 1 6 1 19 | e 2 1 1 20 | e 2 5 1 21 | e 2 6 1 22 | e 3 0 1 23 | e 3 1 1 24 | e 3 2 1 25 | e 3 5 1 26 | e 3 6 1 27 | e 4 1 1 28 | e 4 2 1 29 | e 4 3 1 30 | e 4 5 1 31 | e 4 6 1 32 | e 5 0 1 33 | e 5 2 1 34 | e 5 3 1 35 | e 5 6 1 36 | e 6 0 1 37 | e 6 1 1 38 | e 6 3 1 39 | e 6 4 1 40 | e 6 5 1 41 | t # -1 42 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/7.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 31 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 0 6 1 15 | e 1 0 1 16 | e 1 2 1 17 | e 1 3 1 18 | e 1 4 1 19 | e 1 5 1 20 | e 1 6 1 21 | e 2 5 1 22 | e 2 6 1 23 | e 3 0 1 24 | e 3 4 1 25 | e 3 5 1 26 | e 3 6 1 27 | e 4 1 1 28 | e 4 2 1 29 | e 4 3 1 30 | e 4 5 1 31 | e 4 6 1 32 | e 5 1 1 33 | e 5 2 1 34 | e 5 3 1 35 | e 5 4 1 36 | e 6 1 1 37 | e 6 2 1 38 | e 6 3 1 39 | e 6 4 1 40 | e 6 5 1 41 | t # -1 42 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/8.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 31 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 3 1 13 | e 0 5 1 14 | e 0 6 1 15 | e 1 0 1 16 | e 1 3 1 17 | e 1 4 1 18 | e 1 5 1 19 | e 1 6 1 20 | e 2 0 1 21 | e 2 1 1 22 | e 2 3 1 23 | e 2 4 1 24 | e 2 5 1 25 | e 2 6 1 26 | e 3 0 1 27 | e 3 4 1 28 | e 3 5 1 29 | e 3 6 1 30 | e 4 0 1 31 | e 4 2 1 32 | e 4 3 1 33 | e 4 6 1 34 | e 5 1 1 35 | e 5 4 1 36 | e 5 6 1 37 | e 6 0 1 38 | e 6 1 1 39 | e 6 2 1 40 | e 6 4 1 41 | t # -1 42 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/9.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 31 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 5 1 13 | e 1 0 1 14 | e 1 3 1 15 | e 1 4 1 16 | e 1 5 1 17 | e 1 6 1 18 | e 2 1 1 19 | e 2 3 1 20 | e 2 4 1 21 | e 2 5 1 22 | e 2 6 1 23 | e 3 0 1 24 | e 3 5 1 25 | e 3 6 1 26 | e 4 0 1 27 | e 4 1 1 28 | e 4 2 1 29 | e 4 3 1 30 | e 4 5 1 31 | e 4 6 1 32 | e 5 1 1 33 | e 5 2 1 34 | e 5 3 1 35 | e 5 6 1 36 | e 6 0 1 37 | e 6 1 1 38 | e 6 2 1 39 | e 6 3 1 40 | e 6 5 1 41 | t # -1 42 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/2.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 32 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 2 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 0 6 1 15 | e 1 3 1 16 | e 1 4 1 17 | e 1 5 1 18 | e 2 0 1 19 | e 2 3 1 20 | e 2 4 1 21 | e 2 6 1 22 | e 3 0 1 23 | e 3 1 1 24 | e 3 2 1 25 | e 3 4 1 26 | e 3 5 1 27 | e 3 6 1 28 | e 4 0 1 29 | e 4 2 1 30 | e 4 3 1 31 | e 4 5 1 32 | e 4 6 1 33 | e 5 1 1 34 | e 5 2 1 35 | e 5 3 1 36 | e 5 4 1 37 | e 5 6 1 38 | e 6 2 1 39 | e 6 3 1 40 | e 6 4 1 41 | e 6 5 1 42 | t # -1 43 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/3.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 32 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 1 0 1 15 | e 1 3 1 16 | e 1 5 1 17 | e 1 6 1 18 | e 2 0 1 19 | e 2 1 1 20 | e 2 4 1 21 | e 2 5 1 22 | e 2 6 1 23 | e 3 1 1 24 | e 3 2 1 25 | e 3 5 1 26 | e 3 6 1 27 | e 4 1 1 28 | e 4 2 1 29 | e 4 3 1 30 | e 4 5 1 31 | e 4 6 1 32 | e 5 0 1 33 | e 5 1 1 34 | e 5 2 1 35 | e 5 3 1 36 | e 5 4 1 37 | e 6 0 1 38 | e 6 1 1 39 | e 6 2 1 40 | e 6 4 1 41 | e 6 5 1 42 | t # -1 43 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/4.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 32 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 5 1 13 | e 0 6 1 14 | e 1 0 1 15 | e 1 2 1 16 | e 1 5 1 17 | e 1 6 1 18 | e 2 0 1 19 | e 2 1 1 20 | e 2 3 1 21 | e 2 4 1 22 | e 2 5 1 23 | e 2 6 1 24 | e 3 0 1 25 | e 3 1 1 26 | e 3 2 1 27 | e 3 4 1 28 | e 3 5 1 29 | e 4 1 1 30 | e 4 2 1 31 | e 4 3 1 32 | e 4 5 1 33 | e 4 6 1 34 | e 5 1 1 35 | e 5 2 1 36 | e 5 3 1 37 | e 5 4 1 38 | e 5 6 1 39 | e 6 2 1 40 | e 6 4 1 41 | e 6 5 1 42 | t # -1 43 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/5.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 32 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 0 6 1 15 | e 1 0 1 16 | e 1 3 1 17 | e 1 4 1 18 | e 1 5 1 19 | e 1 6 1 20 | e 2 0 1 21 | e 2 1 1 22 | e 2 3 1 23 | e 2 4 1 24 | e 2 5 1 25 | e 2 6 1 26 | e 3 4 1 27 | e 3 6 1 28 | e 4 0 1 29 | e 4 3 1 30 | e 4 5 1 31 | e 4 6 1 32 | e 5 0 1 33 | e 5 1 1 34 | e 5 2 1 35 | e 5 4 1 36 | e 6 0 1 37 | e 6 1 1 38 | e 6 2 1 39 | e 6 3 1 40 | e 6 4 1 41 | e 6 5 1 42 | t # -1 43 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/6.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 32 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 3 1 13 | e 0 5 1 14 | e 0 6 1 15 | e 1 0 1 16 | e 1 2 1 17 | e 1 3 1 18 | e 1 4 1 19 | e 1 5 1 20 | e 1 6 1 21 | e 2 0 1 22 | e 2 1 1 23 | e 2 4 1 24 | e 2 5 1 25 | e 2 6 1 26 | e 3 0 1 27 | e 3 2 1 28 | e 3 4 1 29 | e 3 5 1 30 | e 4 1 1 31 | e 4 2 1 32 | e 4 3 1 33 | e 4 5 1 34 | e 5 0 1 35 | e 5 1 1 36 | e 5 2 1 37 | e 5 6 1 38 | e 6 2 1 39 | e 6 3 1 40 | e 6 4 1 41 | e 6 5 1 42 | t # -1 43 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/0.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 33 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 3 1 12 | e 0 4 1 13 | e 0 5 1 14 | e 1 0 1 15 | e 1 3 1 16 | e 1 4 1 17 | e 1 5 1 18 | e 1 6 1 19 | e 2 1 1 20 | e 2 3 1 21 | e 2 5 1 22 | e 2 6 1 23 | e 3 0 1 24 | e 3 1 1 25 | e 3 2 1 26 | e 3 4 1 27 | e 3 5 1 28 | e 3 6 1 29 | e 4 1 1 30 | e 4 2 1 31 | e 4 3 1 32 | e 4 5 1 33 | e 4 6 1 34 | e 5 0 1 35 | e 5 1 1 36 | e 5 3 1 37 | e 5 4 1 38 | e 5 6 1 39 | e 6 0 1 40 | e 6 1 1 41 | e 6 2 1 42 | e 6 5 1 43 | t # -1 44 | -------------------------------------------------------------------------------- /data_set/query/gsi_format/7nodes/1.g: -------------------------------------------------------------------------------- 1 | t # 0 2 | 7 33 1 1 3 | v 0 1 4 | v 1 1 5 | v 2 1 6 | v 3 1 7 | v 4 1 8 | v 5 1 9 | v 6 1 10 | e 0 1 1 11 | e 0 2 1 12 | e 0 4 1 13 | e 0 6 1 14 | e 1 0 1 15 | e 1 2 1 16 | e 1 3 1 17 | e 1 4 1 18 | e 1 5 1 19 | e 2 0 1 20 | e 2 1 1 21 | e 2 3 1 22 | e 2 4 1 23 | e 2 5 1 24 | e 2 6 1 25 | e 3 0 1 26 | e 3 1 1 27 | e 3 2 1 28 | e 3 5 1 29 | e 3 6 1 30 | e 4 0 1 31 | e 4 1 1 32 | e 4 2 1 33 | e 4 3 1 34 | e 4 5 1 35 | e 4 6 1 36 | e 5 0 1 37 | e 5 1 1 38 | e 5 2 1 39 | e 5 3 1 40 | e 5 4 1 41 | e 6 1 1 42 | e 6 2 1 43 | t # -1 44 | -------------------------------------------------------------------------------- /download.sh: -------------------------------------------------------------------------------- 1 | #!/bin/sh 2 | cd data_set/data 3 | wget https://snap.stanford.edu/data/email-Enron.txt.gz 4 | gunzip email-Enron.txt.gz 5 | wget https://snap.stanford.edu/data/loc-gowalla_edges.txt.gz 6 | gunzip loc-gowalla_edges.txt.gz 7 | wget https://snap.stanford.edu/data/wiki-Talk.txt.gz 8 | gunzip wiki-Talk.txt.gz 9 | wget https://snap.stanford.edu/data/roadNet-CA.txt.gz 10 | gunzip roadNet-CA.txt.gz 11 | wget https://snap.stanford.edu/data/roadNet-PA.txt.gz 12 | gunzip roadNet-PA.txt.gz 13 | wget https://snap.stanford.edu/data/roadNet-TX.txt.gz 14 | gunzip roadNet-TX.txt.gz 15 | python cuts_graph_converter.py -------------------------------------------------------------------------------- /gen_shell_lines.py: -------------------------------------------------------------------------------- 1 | ds = ['Enron.g','gowalla.g','roadNetCa.g','roadNetPa.g','roadNetTx.g','wikiTalk.g'] 2 | qs = [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] 3 | #mpirun $prefix/gm_distributed/build/gm $prefix/gm_distributed/sm_dataset/data/ours_format/gowalla.g $prefix/gm_distributed/sm_dataset/query/ours_format/7nodes/5.g 4 | for d in ds: 5 | data_graph = '/data_set/data/ours_format/{}'.format(d) 6 | for q in qs: 7 | query_graph = '/data_set/query/ours_format/{}.g'.format(q) 8 | print('mpirun $prefix/cuts/build/cuts_mpi $prefix/cuts{} $prefix/cuts{}'.format(data_graph,query_graph)) 9 | -------------------------------------------------------------------------------- /inc/free_memories.h: -------------------------------------------------------------------------------- 1 | /* 2 | * cuTS: Scaling Subgraph Isomorphism on Distributed Multi-GPU Systems Using 3 | * Trie Based Data Structure 4 | * 5 | * Copyright (C) 2021 APPL Laboratories (aravind_sr@outlook.com) 6 | * 7 | * This software is available under the MIT license, a copy of which can be 8 | * found in the file 'LICENSE' in the top-level directory. 9 | * 10 | * For further information contact: 11 | * (1) Lizhi Xiang (lizhi.xiang@wsu.edu) 12 | * (2) Aravind Sukumaran-Rajam (aravind_sr@outlook.com) 13 | * 14 | * The citation information is provided in the 'README' in the top-level 15 | * directory. 16 | */ 17 | #ifndef CUTS_FREE_MEMORIES_H 18 | #define CUTS_FREE_MEMORIES_H 19 | #include "./common.h" 20 | void free_graph_gpu_memory(G_pointers &p); 21 | void free_query_constraints_gpu_memory(C_pointers &p); 22 | void free_other_searching_gpu_memory(S_pointers &p); 23 | #endif //CUTS_FREE_MEMORIES_H 24 | -------------------------------------------------------------------------------- /cuts.py: -------------------------------------------------------------------------------- 1 | #reproduce the result in our paper 2 | import os,sys 3 | import subprocess 4 | import time 5 | if __name__ == '__main__': 6 | data_graph_set = ['Enron.g','gowalla.g','wikiTalk.g','roadNetCa.g','roadNetPa.g','roadNetTx.g'] 7 | query_graph_set = [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] 8 | for i,d in enumerate(data_graph_set): 9 | data_graph = os.path.join('./data_set/data/ours_format',d) 10 | for j,q in enumerate(query_graph_set): 11 | query_graph = os.path.join('./data_set/query/ours_format','{}.g'.format(q)) 12 | try: 13 | if i <= 2: 14 | subprocess.run(['./build/cuts',data_graph,query_graph,'4']) 15 | else: 16 | subprocess.run(['./build/cuts',data_graph,query_graph]) 17 | except: 18 | time.sleep(3) 19 | continue 20 | -------------------------------------------------------------------------------- /inc/gpu_memory_allocation.h: -------------------------------------------------------------------------------- 1 | /* 2 | * cuTS: Scaling Subgraph Isomorphism on Distributed Multi-GPU Systems Using 3 | * Trie Based Data Structure 4 | * 5 | * Copyright (C) 2021 APPL Laboratories (aravind_sr@outlook.com) 6 | * 7 | * This software is available under the MIT license, a copy of which can be 8 | * found in the file 'LICENSE' in the top-level directory. 9 | * 10 | * For further information contact: 11 | * (1) Lizhi Xiang (lizhi.xiang@wsu.edu) 12 | * (2) Aravind Sukumaran-Rajam (aravind_sr@outlook.com) 13 | * 14 | * The citation information is provided in the 'README' in the top-level 15 | * directory. 16 | */ 17 | 18 | #ifndef CUTS_GPU_MEMORY_ALLOCATION_H 19 | #define CUTS_GPU_MEMORY_ALLOCATION_H 20 | #include "./graph.h" 21 | void malloc_graph_gpu_memory(Graph &g,G_pointers &p); 22 | void malloc_query_constraints_gpu_memory(Graph &g,C_pointers &p); 23 | void malloc_other_searching_gpu_memory(S_pointers &p,unsigned int workers,unsigned int max_nodes); 24 | #endif //CUTS_GPU_MEMORY_ALLOCATION_H 25 | -------------------------------------------------------------------------------- /inc/util.h: -------------------------------------------------------------------------------- 1 | /* 2 | * cuTS: Scaling Subgraph Isomorphism on Distributed Multi-GPU Systems Using 3 | * Trie Based Data Structure 4 | * 5 | * Copyright (C) 2021 APPL Laboratories (aravind_sr@outlook.com) 6 | * 7 | * This software is available under the MIT license, a copy of which can be 8 | * found in the file 'LICENSE' in the top-level directory. 9 | * 10 | * For further information contact: 11 | * (1) Lizhi Xiang (lizhi.xiang@wsu.edu) 12 | * (2) Aravind Sukumaran-Rajam (aravind_sr@outlook.com) 13 | * 14 | * The citation information is provided in the 'README' in the top-level 15 | * directory. 16 | */ 17 | 18 | #ifndef CUTS_UTIL_H 19 | #define CUTS_UTIL_H 20 | #include "./common.h" 21 | unsigned int file_reader(string input_file,vector > &neighbors,vector > &r_neighbors); 22 | void write_match_to_disk(unsigned long long int count,unsigned long long int *row_ptrs,unsigned int V, 23 | unsigned int *order_sequence,unsigned int *results); 24 | #endif //CUTS_UTIL_H 25 | -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- 1 | MIT License 2 | 3 | Copyright (c) 2021 APPL Laboratories (aravind_sr@outlook.com) 4 | 5 | Permission is hereby granted, free of charge, to any person obtaining a copy 6 | of this software and associated documentation files (the "Software"), to deal 7 | in the Software without restriction, including without limitation the rights 8 | to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 9 | copies of the Software, and to permit persons to whom the Software is 10 | furnished to do so, subject to the following conditions: 11 | 12 | The above copyright notice and this permission notice shall be included in all 13 | copies or substantial portions of the Software. 14 | 15 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 16 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 18 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 19 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 20 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 21 | SOFTWARE. 22 | -------------------------------------------------------------------------------- /data_set/data/cuts_graph_converter.py: -------------------------------------------------------------------------------- 1 | import codecs 2 | import os 3 | snap_graphs = ['email-Enron.txt','loc-gowalla_edges.txt','roadNet-CA.txt','roadNet-PA.txt','roadNet-TX.txt','wiki-Talk.txt'] 4 | cuts_graphs = ['Enron.g','gowalla.g','roadNetCa.g','roadNetPa.g','roadNetTx.g','wikiTalk.g'] 5 | for i,s in enumerate(snap_graphs): 6 | lines = [] 7 | with codecs.open(s,'r','utf-8') as reader: 8 | temp_lines = reader.readlines() 9 | for line in temp_lines: 10 | if '#' in line: 11 | continue 12 | lines.append(line) 13 | max_node = 0 14 | for line in lines: 15 | parts = line.split('\t') 16 | s = int(parts[0]) 17 | e = int(parts[1]) 18 | t = max(s,e) 19 | if max_node < t: 20 | max_node = t 21 | cuts_file = './ours_format/{}'.format(cuts_graphs[i]) 22 | with codecs.open(cuts_file,'w+','utf-8') as writter: 23 | writter.write('{}\n'.format(max_node+1)) 24 | for line in lines: 25 | writter.write(line) 26 | print("finished achieving {} graph,{} graphs remaining".format(os.path.basename(cuts_file),5 - i)) 27 | for s in snap_graphs: 28 | os.remove(s) -------------------------------------------------------------------------------- /inc/host_funcs.h: -------------------------------------------------------------------------------- 1 | /* 2 | * cuTS: Scaling Subgraph Isomorphism on Distributed Multi-GPU Systems Using 3 | * Trie Based Data Structure 4 | * 5 | * Copyright (C) 2021 APPL Laboratories (aravind_sr@outlook.com) 6 | * 7 | * This software is available under the MIT license, a copy of which can be 8 | * found in the file 'LICENSE' in the top-level directory. 9 | * 10 | * For further information contact: 11 | * (1) Lizhi Xiang (lizhi.xiang@wsu.edu) 12 | * (2) Aravind Sukumaran-Rajam (aravind_sr@outlook.com) 13 | * 14 | * The citation information is provided in the 'README' in the top-level 15 | * directory. 16 | */ 17 | #ifndef CUTS_HOST_FUNCS_H 18 | #define CUTS_HOST_FUNCS_H 19 | #include "./gpu_memory_allocation.h" 20 | #include "./device_funcs.h" 21 | unsigned long long int search(string query_file,string data_file,bool write_to_disk); 22 | void copy_graph_to_gpu(Graph query_graph,Graph data_graph,G_pointers &query_pointers,G_pointers &data_pointers, 23 | C_pointers &c_pointers,S_pointers &s_pointers); 24 | unsigned long long int search_dfs_bfs_strategy(string query_file,string data_file,bool write_to_disk, 25 | unsigned int trunks); 26 | #endif //CUTS_HOST_FUNCS_H 27 | -------------------------------------------------------------------------------- /data_set/query/convert_ours_to_gsi.py: -------------------------------------------------------------------------------- 1 | import codecs 2 | import sys,os 3 | def convert(data_file): 4 | write_lines = ['t # 0\n'] 5 | reader = codecs.open(data_file,'r','utf-8') 6 | lines = reader.readlines() 7 | vertexes_nums = int(lines[0]) 8 | write_lines.append('{} {} {} {}\n'.format(vertexes_nums,len(lines)-1,1,1)) 9 | for i in range(0,vertexes_nums): 10 | line = '{} {} {}\n'.format('v',i,1) 11 | write_lines.append(line) 12 | for line in lines[1:]: 13 | s = int(line.split('\t')[0]) 14 | e = int(line.split('\t')[1]) 15 | line = 'e {} {} {}\n'.format(s,e,1) 16 | write_lines.append(line) 17 | write_lines.append('t # -1\n') 18 | gsi_write_file = os.path.join('/home/lizhi/research/cuts/sm_dataset/query/gsi_format/7nodes',os.path.basename(data_file)) 19 | with codecs.open(gsi_write_file,'w+','utf-8') as writter: 20 | for line in write_lines: 21 | writter.write(line) 22 | if __name__ == '__main__': 23 | query_dir = '/home/lizhi/research/cuts/sm_dataset/query/ours_format/7nodes' 24 | files = os.listdir(query_dir) 25 | for file in files: 26 | if '.g' in file: 27 | try: 28 | convert(os.path.join(query_dir,file)) 29 | except: 30 | print(file) 31 | -------------------------------------------------------------------------------- /inc/graph.h: -------------------------------------------------------------------------------- 1 | /* 2 | * cuTS: Scaling Subgraph Isomorphism on Distributed Multi-GPU Systems Using 3 | * Trie Based Data Structure 4 | * 5 | * Copyright (C) 2021 APPL Laboratories (aravind_sr@outlook.com) 6 | * 7 | * This software is available under the MIT license, a copy of which can be 8 | * found in the file 'LICENSE' in the top-level directory. 9 | * 10 | * For further information contact: 11 | * (1) Lizhi Xiang (lizhi.xiang@wsu.edu) 12 | * (2) Aravind Sukumaran-Rajam (aravind_sr@outlook.com) 13 | * 14 | * The citation information is provided in the 'README' in the top-level 15 | * directory. 16 | */ 17 | 18 | #ifndef CUTS_GRAPH_H 19 | #define CUTS_GRAPH_H 20 | #include "./score.h" 21 | #include "./util.h" 22 | class Graph{ 23 | public: 24 | unsigned int V; 25 | unsigned int E; 26 | unsigned int AVG_DEGREE = 0; 27 | unsigned int * neighbors; 28 | unsigned int * r_neighbors; 29 | unsigned int * neighbors_offset; 30 | unsigned int * r_neighbors_offset; 31 | unsigned int * parents_offset; 32 | unsigned int * parents; 33 | unsigned int * children; 34 | unsigned int * children_offset; 35 | unsigned int * order_sequence; 36 | unsigned int * signatures; 37 | void sort_search_order(vector< set > ns,vector< set > r_ns); 38 | Graph(unsigned int mode,std::string input_file); 39 | //mode 0 for query graph, mode 1 for data graph 40 | }; 41 | #endif //CUTS_GRAPH_H 42 | -------------------------------------------------------------------------------- /inc/score.h: -------------------------------------------------------------------------------- 1 | /* 2 | * cuTS: Scaling Subgraph Isomorphism on Distributed Multi-GPU Systems Using 3 | * Trie Based Data Structure 4 | * 5 | * Copyright (C) 2021 APPL Laboratories (aravind_sr@outlook.com) 6 | * 7 | * This software is available under the MIT license, a copy of which can be 8 | * found in the file 'LICENSE' in the top-level directory. 9 | * 10 | * For further information contact: 11 | * (1) Lizhi Xiang (lizhi.xiang@wsu.edu) 12 | * (2) Aravind Sukumaran-Rajam (aravind_sr@outlook.com) 13 | * 14 | * The citation information is provided in the 'README' in the top-level 15 | * directory. 16 | */ 17 | #ifndef CUTS_SCORE_H 18 | #define CUTS_SCORE_H 19 | #include "./common.h" 20 | class Score{ 21 | public: 22 | unsigned int score1; 23 | unsigned int score2; 24 | unsigned int score3; 25 | Score(unsigned int a, unsigned int b, unsigned int c){ 26 | score1 = a; 27 | score2 = b; 28 | score3 = c; 29 | } 30 | }; 31 | bool compare_score(Score S1, Score S2); 32 | unsigned int get_score1(unsigned int *selected_nodes,unsigned int orders_len,unsigned int *neighbors, 33 | unsigned int *offset,unsigned int v); 34 | unsigned int get_score2(unsigned int *neighbors,unsigned int *selected_vertexes,unsigned int ordered_len, 35 | unsigned int *offset, unsigned int v); 36 | unsigned int get_score3(const unsigned int *selected_vertexes,unsigned int sequence_len, 37 | unsigned int *neighbors,unsigned int *offset, unsigned int v,unsigned int V); 38 | #endif //CUTS_SCORE_H 39 | -------------------------------------------------------------------------------- /src/common.cpp: -------------------------------------------------------------------------------- 1 | /* 2 | * cuTS: Scaling Subgraph Isomorphism on Distributed Multi-GPU Systems Using 3 | * Trie Based Data Structure 4 | * 5 | * Copyright (C) 2021 APPL Laboratories (aravind_sr@outlook.com) 6 | * 7 | * This software is available under the MIT license, a copy of which can be 8 | * found in the file 'LICENSE' in the top-level directory. 9 | * 10 | * For further information contact: 11 | * (1) Lizhi Xiang (lizhi.xiang@wsu.edu) 12 | * (2) Aravind Sukumaran-Rajam (aravind_sr@outlook.com) 13 | * 14 | * The citation information is provided in the 'README' in the top-level 15 | * directory. 16 | */ 17 | #include "../inc/common.h" 18 | 19 | string base_name(string s) { 20 | char sep = '/'; 21 | size_t i = s.rfind(sep, s.length()); 22 | if (i != string::npos) { 23 | return(s.substr(i+1, s.length() - i)); 24 | } 25 | return(""); 26 | } 27 | bool binary_search(unsigned int v,const unsigned int *array, unsigned int start, unsigned int end){ 28 | for(unsigned int i=start;i:-gencode arch=compute_70,code=sm_70>) 19 | #target_compile_options(cuts PUBLIC $<$:-gencode arch=compute_80,code=sm_80>) 20 | add_executable(cuts_mpi inc/common.h inc/device_funcs.h inc/free_memories.h 21 | inc/gpu_memory_allocation.h inc/graph.h inc/score.h inc/util.h 22 | src/common.cpp src/device_funcs.cu src/free_memories.cu src/gpu_memory_allocation.cu src/graph.cpp 23 | src/score.cpp src/util.cpp main_mpi.cu) 24 | target_compile_options(cuts_mpi PUBLIC $<$:-gencode arch=compute_70,code=sm_70>) 25 | #target_compile_options(cuts_mpi PUBLIC $<$:-gencode arch=compute_80,code=sm_80>) 26 | target_link_libraries(cuts_mpi ${MPI_LIBRARIES}) 27 | -------------------------------------------------------------------------------- /main.cu: -------------------------------------------------------------------------------- 1 | /* 2 | * cuTS: Scaling Subgraph Isomorphism on Distributed Multi-GPU Systems Using 3 | * Trie Based Data Structure 4 | * 5 | * Copyright (C) 2021 APPL Laboratories (aravind_sr@outlook.com) 6 | * 7 | * This software is available under the MIT license, a copy of which can be 8 | * found in the file 'LICENSE' in the top-level directory. 9 | * 10 | * For further information contact: 11 | * (1) Lizhi Xiang (lizhi.xiang@wsu.edu) 12 | * (2) Aravind Sukumaran-Rajam (aravind_sr@outlook.com) 13 | * 14 | * The citation information is provided in the 'README' in the top-level 15 | * directory. 16 | */ 17 | /* 18 | * For processing large data graphs, set the third argument first depth trunks to some unsigned integer number 19 | * (recommended 2-8). 20 | * The trunks is helpful to reduce GPU memory expansion for the intermediate results produced during matching. 21 | * For small data graphs, there is no need to set the third argument. 22 | */ 23 | #include "./inc/host_funcs.h" 24 | int main(int argc, char *argv[]){ 25 | if (argc < 3) { 26 | cout<<"args data_graph path,query_graph_path,first depth trunks(optional)"< 34 | #include 35 | #include 36 | #include 37 | #include 38 | #include 39 | #include 40 | #include 41 | #include 42 | #include 43 | #include 44 | #include 45 | #include 46 | #include 47 | #include 48 | #include 49 | #include 50 | #include "omp.h" 51 | 52 | using namespace std; 53 | 54 | bool binary_search(unsigned int v,const unsigned int *array, unsigned int start, unsigned int end); 55 | bool compare_signature(unsigned int *sig1, unsigned int *sig2); 56 | void shuffle_array(unsigned int arr[], unsigned int n); 57 | string base_name(string s); 58 | typedef struct G_pointers { 59 | unsigned int* neighbors; 60 | unsigned int* neighbors_offset; 61 | unsigned int* signatures; 62 | unsigned int* r_neighbors; 63 | unsigned int* r_neighbors_offset; 64 | unsigned int V; 65 | } G_pointers;//graph related 66 | typedef struct C_pointers{ 67 | unsigned int* parents; 68 | unsigned int* parents_offset; 69 | unsigned int* children; 70 | unsigned int* children_offset; 71 | unsigned int* order_sqeuence; 72 | } C_pointers;//construct related 73 | typedef struct S_pointers{ 74 | unsigned int* lengths; 75 | unsigned int* results_table; 76 | unsigned int* indexes_table; 77 | unsigned int* helper_buffer1; 78 | unsigned int* helper_buffer2; 79 | unsigned int* final_results_table; 80 | unsigned long long int *final_count; 81 | unsigned long long int *write_pos; 82 | unsigned long long int *final_results_row_ptrs; 83 | unsigned long long int *indexes_pos; 84 | } S_pointers;//searching kernel required 85 | #endif //CUTS_COMMON_H 86 | -------------------------------------------------------------------------------- /src/util.cpp: -------------------------------------------------------------------------------- 1 | /* 2 | * cuTS: Scaling Subgraph Isomorphism on Distributed Multi-GPU Systems Using 3 | * Trie Based Data Structure 4 | * 5 | * Copyright (C) 2021 APPL Laboratories (aravind_sr@outlook.com) 6 | * 7 | * This software is available under the MIT license, a copy of which can be 8 | * found in the file 'LICENSE' in the top-level directory. 9 | * 10 | * For further information contact: 11 | * (1) Lizhi Xiang (lizhi.xiang@wsu.edu) 12 | * (2) Aravind Sukumaran-Rajam (aravind_sr@outlook.com) 13 | * 14 | * The citation information is provided in the 'README' in the top-level 15 | * directory. 16 | */ 17 | 18 | #include "../inc/util.h" 19 | unsigned int file_reader(string input_file,vector > &neighbors,vector > &r_neighbors){ 20 | double load_start = omp_get_wtime(); 21 | ifstream infile; 22 | infile.open(input_file); 23 | if(!infile){ 24 | cout<<"load graph file failed "< temp1; 35 | set temp2; 36 | neighbors.push_back(temp1); 37 | r_neighbors.push_back(temp2); 38 | } 39 | while(getline(infile,line)){ 40 | auto pos = line.find(delimter); 41 | if(pos == std::string::npos){ 42 | continue; 43 | } 44 | int s = stoi(line.substr(0, pos)); 45 | int t = stoi(line.substr(pos + 1, line.size() - pos - 1)); 46 | neighbors[s].insert(t); 47 | r_neighbors[t].insert(s); 48 | } 49 | infile.close(); 50 | double load_end = omp_get_wtime(); 51 | return V; 52 | } 53 | void write_match_to_disk(unsigned long long int count,unsigned long long int *row_ptrs,unsigned int V, 54 | unsigned int *order_sequence,unsigned int *results){ 55 | std::ofstream out("ans.txt"); 56 | for(unsigned long long int i=0;i non_visited_adjs; 40 | for(unsigned int idx=0;idx reachable_adjs; 61 | for(unsigned int idx=0;idx non_reachable_vertex; 69 | for(unsigned int vertex=0;vertex S2.score1){ 83 | return true; 84 | }else if(S1.score1 == S2.score1){ 85 | if(S1.score2>S2.score2){ 86 | return true; 87 | }else if(S1.score2 == S2.score2){ 88 | if(S1.score3>S2.score3){ 89 | return true; 90 | }else{ 91 | return false; 92 | } 93 | }else{ 94 | return false; 95 | } 96 | }else{ 97 | return false; 98 | } 99 | } 100 | -------------------------------------------------------------------------------- /src/gpu_memory_allocation.cu: -------------------------------------------------------------------------------- 1 | /* 2 | * cuTS: Scaling Subgraph Isomorphism on Distributed Multi-GPU Systems Using 3 | * Trie Based Data Structure 4 | * 5 | * Copyright (C) 2021 APPL Laboratories (aravind_sr@outlook.com) 6 | * 7 | * This software is available under the MIT license, a copy of which can be 8 | * found in the file 'LICENSE' in the top-level directory. 9 | * 10 | * For further information contact: 11 | * (1) Lizhi Xiang (lizhi.xiang@wsu.edu) 12 | * (2) Aravind Sukumaran-Rajam (aravind_sr@outlook.com) 13 | * 14 | * The citation information is provided in the 'README' in the top-level 15 | * directory. 16 | */ 17 | #include "../inc/gpu_memory_allocation.h" 18 | inline void chkerr(cudaError_t code) 19 | { 20 | if (code != cudaSuccess) 21 | { 22 | std::cout<=3.10) 11 | * OpenMP 12 | * CUDA(>=10.0) 13 | * MPI (openmpi/3.0.1) 14 | 15 | We used `cmake 3.17.2`, `openmpi/3.0.1` and `CUDA 11.0` 16 | 17 | ## Build instructions: 18 | 19 | We provide automated scripts to build the framework. Running `build.sh` will build the entire framework. (Before build, user should set the cuda arch properly based on his/her platform. In our experiments, we used Nvidia V100 and A100 GPU cards. To build entire cuts project on V100 machine, usr should enable target_compile_options(cuts/cuts_mpi PUBLIC $<$:-gencode arch=compute_70,code=sm_70>) in the CMakeLists.txt file. For A100 machine, user should set target_compile_options(cuts/cuts_mpi PUBLIC $<$:-gencode arch=compute_80,code=sm_80>) in the CMakeLists.txt file and comment out target_compile_options for V100.) To set the CUDA binary and library path, edit `build.sh`. The compilation will produce the following executable `cuts` `cuts_mpi` in the build directory,`cuts` is the subgraph isomorphisms solver for single node,`cuts_mpi` is the solver for multiple nodes. 20 | 21 | ## Dataset preparation: 22 | 23 | bash download.sh 24 | 25 | ## Graph format: 26 | See examples in dataset/query/ours_format (first line is the number of vertices and other lines represent edges). 27 | 28 | ### Software requirements for downloading script: 29 | * gunzip 30 | * wget 31 | * python3 32 | 33 | ## Single node experiments: 34 | For single node expriment, the machine should have at least`300GB` memory. If the machine doesn't have that much memory, cuts still be able to run some experiment 35 | cases, however it will throw out of memroy (illegal memory) error for some experiment cases. 36 | 37 | The provided script will execute the code and report the data graph name, query graph name, execution time, and number of subgraph isomorphisms. 38 | 39 | If cuts failed to run, it will throw an `illegal memory` error (`out of memory`) and terminate (`same for multi nodes`). 40 | 41 | python cuts.py 42 | 43 | Sample output: 44 | 45 | start loading graph file from disk to memory... 46 | graph loading complete... 47 | start copying graph to gpu... 48 | end copying graph to gpu... 49 | Enron.g,1.g,5469.28ms,697122720 50 | start writting matching results to disk,ans.txt 51 | finish writting matching results to disk,ans.txt 52 | 53 | By default, cuts doesn't write matching results to disk. Inorder to save matching results to disk, users have to set write_to_disk be true in main.cu/main_mpi.cu (matching results will be saved to ans.txt). 54 | 55 | Sample ans.txt: 56 | 57 | (0,959800)(2,961042)(4,961098)(1,961040)(3,961039) 58 | node 0 in query graph match node 959800 in data graph... 59 | 60 | 61 | ### Custom query graph and data graph 62 | 63 | The users can run custom query graphs and data graphs using the following command, user should make the graph in proper format (see graph format). 64 | 65 | ./build/cuts (optional for big data graphs, recommended (2-8)) 66 | 67 | ## Multi node experiments: 68 | For multi node expriment, each machine should have (>=`400GB`) memory. 69 | 70 | The provided script will execute the code and report the node id, data graph name, query graph name, execution time and number of subgraph isomorphisms on two nodes. Make sure that the MPI and CUDA libraries are loaded. Update `2nodes_exe.sh` to set the paths (prefix is the prefix path of cuts project). Execute the following commands to obtain the output. 71 | 72 | sbatch 2nodes_exe.sh 73 | 74 | The provided script will execute the code and report the node id, data graph name, query graph name, execution time and number of subgraph isomorphisms on four nodes. Make sure that the MPI libraries and CUDA libraries are loaded. Update `4nodes_exe.sh` to set the paths (prefix is the prefix path of cuts project). Execute the following commands to obtain the output. 75 | 76 | sbatch 4nodes_exe.sh 77 | 78 | The scripts will produce an output file with the execution time and number of subgraph isomorphisms per node. 79 | 80 | ### Custom query graph and data graph for multi nodes 81 | 82 | The users can run custom query graphs and data graphs using the following command 83 | 84 | mpirun -N ./build/cuts_mpi 85 | 86 | # Benchmarking platform and Dataset 87 | 88 | ## Machine 1: 89 | * GPU: Nvidia Ampere A100 (108 SMs, 40 GB) 90 | * OS: Ubuntu 20.04 LTS 91 | * CUDA: 11.0 92 | 93 | ## Machine 2: 94 | * GPU: Nvidia Volta V100(84 SMs, 32GB) 95 | * OS: Ubuntu 18.04.4 LTS 96 | * CUDA: 10.2 97 | 98 | ## Dataset: 99 | * See the dataset preparation. 100 | # External Links 101 | * https://github.com/pkumod/GSI 102 | 103 | # LICENSE 104 | 105 | Refer LICENSE in the root directory 106 | -------------------------------------------------------------------------------- /src/graph.cpp: -------------------------------------------------------------------------------- 1 | /* 2 | * cuTS: Scaling Subgraph Isomorphism on Distributed Multi-GPU Systems Using 3 | * Trie Based Data Structure 4 | * 5 | * Copyright (C) 2021 APPL Laboratories (aravind_sr@outlook.com) 6 | * 7 | * This software is available under the MIT license, a copy of which can be 8 | * found in the file 'LICENSE' in the top-level directory. 9 | * 10 | * For further information contact: 11 | * (1) Lizhi Xiang (lizhi.xiang@wsu.edu) 12 | * (2) Aravind Sukumaran-Rajam (aravind_sr@outlook.com) 13 | * 14 | * The citation information is provided in the 'README' in the top-level 15 | * directory. 16 | */ 17 | #include "../inc/graph.h" 18 | Graph::Graph(unsigned int mode,std::string input_file){ 19 | vector< set > ns; 20 | vector< set > r_ns; 21 | V = file_reader(input_file,ns,r_ns); 22 | signatures = new unsigned int[V*Signature_Properties]; 23 | order_sequence = new unsigned int[V]; 24 | #pragma omp parallel for 25 | for(int i=0;i s = ns[i]; 48 | for(std::set::iterator p = s.begin();p!=s.end();p++){ 49 | neighbors[j] = *p; 50 | j++; 51 | } 52 | s = r_ns[i]; 53 | for(std::set::iterator p = s.begin();p!=s.end();p++){ 54 | r_neighbors[k] = *p; 55 | k++; 56 | } 57 | } 58 | if(!mode){ 59 | sort_search_order(ns,r_ns); 60 | } 61 | } 62 | void Graph::sort_search_order(vector< set > ns,vector< set > r_ns){ 63 | unsigned int max_out_degree = 0; 64 | unsigned int idx; 65 | parents_offset = new unsigned int[V+1]; 66 | children_offset = new unsigned int[V+1]; 67 | parents_offset[0] = children_offset[0] = 0; 68 | for(unsigned int v=0;v > P; 95 | vector > C; 96 | for(unsigned int i=0;i temp1; 98 | set temp2; 99 | P.push_back(temp1); 100 | C.push_back(temp2); 101 | } 102 | for(unsigned int i=1;i s = P[i]; 124 | for(std::set::iterator p = s.begin();p!=s.end();p++){ 125 | parents[j] = *p; 126 | j++; 127 | } 128 | s = C[i]; 129 | for(std::set::iterator p = s.begin();p!=s.end();p++){ 130 | children[k] = *p; 131 | k++; 132 | } 133 | } 134 | } 135 | -------------------------------------------------------------------------------- /inc/device_funcs.h: -------------------------------------------------------------------------------- 1 | /* 2 | * cuTS: Scaling Subgraph Isomorphism on Distributed Multi-GPU Systems Using 3 | * Trie Based Data Structure 4 | * 5 | * Copyright (C) 2021 APPL Laboratories (aravind_sr@outlook.com) 6 | * 7 | * This software is available under the MIT license, a copy of which can be 8 | * found in the file 'LICENSE' in the top-level directory. 9 | * 10 | * For further information contact: 11 | * (1) Lizhi Xiang (lizhi.xiang@wsu.edu) 12 | * (2) Aravind Sukumaran-Rajam (aravind_sr@outlook.com) 13 | * 14 | * The citation information is provided in the 'README' in the top-level 15 | * directory. 16 | */ 17 | 18 | #ifndef CUTS_DEVICE_FUNCS_H 19 | #define CUTS_DEVICE_FUNCS_H 20 | #include "./common.h" 21 | __device__ bool compare_signature_gpu(unsigned int *sig1, unsigned int *sig2); 22 | __device__ bool basic_search(unsigned int node, unsigned int *buffer, unsigned int len); 23 | __device__ void memory_copy(unsigned int *from,unsigned int *to,unsigned int lane_id,unsigned int copy_len); 24 | 25 | __device__ void construct_pre_path(unsigned int *pre_copy,unsigned int *counter,unsigned int warp_id,unsigned int iter, 26 | unsigned int *lengths,unsigned int *result_table,unsigned int *index_table, 27 | unsigned int pre_idx,unsigned int lane_id); 28 | __device__ void initialize_intersection(unsigned int *pre_copy,unsigned int first_index,bool join_type, 29 | unsigned int * intersection,unsigned int *helper_buffer, 30 | unsigned int *neighbors_offset,unsigned int *r_neighbors_offset, 31 | unsigned int *neighbors,unsigned int *r_neighbors,unsigned int *q_sig, 32 | unsigned int *d_sig,unsigned int iter,unsigned int *counter, 33 | unsigned int warp_id,unsigned int lane_id,unsigned int p_count, 34 | unsigned int c_count,unsigned int *p_words); 35 | 36 | 37 | __device__ void initialize_joins(unsigned int *parents_offset,unsigned int *children_offset, 38 | unsigned int *parents,unsigned int * children,unsigned int v, 39 | unsigned int *joins,bool * joins_type,unsigned int *join_len, 40 | unsigned int *parents_count,unsigned int lane_id); 41 | 42 | __device__ unsigned int C_intersect(unsigned int *joins,bool * joins_type,unsigned int join_len, 43 | unsigned int *pre_copy,unsigned int *neighbors,unsigned int *neighbors_offset,unsigned int *r_neighbors, 44 | unsigned int *r_neighbors_offset,unsigned int *intersect_buffer1,unsigned int *intersect_helper1, 45 | unsigned int *intersect_buffer2,unsigned int *intersect_helper2,unsigned int *counter,unsigned int lane_id, 46 | unsigned int least_index,unsigned int ini_inter_len); 47 | __device__ void P_intersect(unsigned int *pre_copy,unsigned int *joins,unsigned int lane_id, 48 | unsigned int count,unsigned int * intersection_len,unsigned int *intersections, 49 | unsigned int *helper_buffer,unsigned int *neighbors,unsigned int *offset); 50 | __device__ unsigned int find_vertex_has_least_degree(unsigned int *sigs,unsigned int *pre_copy, 51 | unsigned int *joins,unsigned int join_len,bool *joins_type,unsigned int *ds, 52 | unsigned int lane_id); 53 | 54 | __global__ void initialize_searching(unsigned int *qSignatures,unsigned int *dSignatures, 55 | unsigned int *result_table,unsigned int *orderSequence,unsigned int U, 56 | unsigned int *lengths,int world_size, int rank); 57 | __global__ void search_kernel(G_pointers q_p,G_pointers d_p,C_pointers c_p,S_pointers s_p,unsigned int U,unsigned int iter, 58 | unsigned int jobs_count,unsigned int jobs_offset,unsigned int *global_count); 59 | __device__ unsigned int compute_mask(unsigned int id); 60 | __device__ void construct_pre_path_virtual_warp(unsigned int *pre_copy,unsigned int *counter,unsigned int warp_id, 61 | unsigned int iter,unsigned int *lengths,unsigned int *result_table, 62 | unsigned int *index_table,unsigned int pre_idx,unsigned int lane_id, 63 | unsigned int mask); 64 | __device__ void initialize_intersection_virtual_warp(unsigned int *pre_copy,unsigned int first_index,bool join_type, 65 | unsigned int *intersection,unsigned int *helper_buffer, 66 | unsigned int *neighbors_offset,unsigned int *r_neighbors_offset, 67 | unsigned int *neighbors,unsigned int *r_neighbors,unsigned int *q_sig, 68 | unsigned int *d_sig,unsigned int iter,unsigned int *counter, 69 | unsigned int warp_id,unsigned int lane_id,unsigned int mask); 70 | __device__ unsigned int C_intersect_virtual_warp(unsigned int *joins,bool * joins_type,unsigned int join_len, 71 | unsigned int *pre_copy,unsigned int *neighbors,unsigned int *neighbors_offset, 72 | unsigned int *r_neighbors,unsigned int *r_neighbors_offset, 73 | unsigned int *intersect_buffer1,unsigned int *intersect_helper1, 74 | unsigned int *intersect_buffer2,unsigned int *intersect_helper2, 75 | unsigned int *counter,unsigned int lane_id, 76 | unsigned int least_index,unsigned int ini_inter_len,unsigned int warp_id, 77 | unsigned int mask); 78 | __device__ void P_intersect_virtual_warp(unsigned int *pre_copy,unsigned int *joins,unsigned int lane_id, 79 | unsigned int count,unsigned int * intersection_len,unsigned int *intersections, 80 | unsigned int *helper_buffer,unsigned int *neighbors,unsigned int *offset, 81 | unsigned int warp_id,unsigned int mask); 82 | __device__ unsigned int find_vertex_has_least_degree_virtual_warp(unsigned int *sigs,unsigned int *pre_copy, 83 | unsigned int *joins,unsigned int join_len,bool *joins_type, 84 | unsigned int *ds,unsigned int lane_id,unsigned int warp_id, 85 | unsigned int mask); 86 | __global__ void search_kernel_virtual_warp(G_pointers q_p,G_pointers d_p,C_pointers c_p,S_pointers s_p, 87 | unsigned int U,unsigned int iter,unsigned int jobs_count, 88 | unsigned int jobs_offset,unsigned int *global_count); 89 | #endif //CUTS_DEVICE_FUNCS_H 90 | -------------------------------------------------------------------------------- /src/host_funcs.cu: -------------------------------------------------------------------------------- 1 | /* 2 | * cuTS: Scaling Subgraph Isomorphism on Distributed Multi-GPU Systems Using 3 | * Trie Based Data Structure 4 | * 5 | * Copyright (C) 2021 APPL Laboratories (aravind_sr@outlook.com) 6 | * 7 | * This software is available under the MIT license, a copy of which can be 8 | * found in the file 'LICENSE' in the top-level directory. 9 | * 10 | * For further information contact: 11 | * (1) Lizhi Xiang (lizhi.xiang@wsu.edu) 12 | * (2) Aravind Sukumaran-Rajam (aravind_sr@outlook.com) 13 | * 14 | * The citation information is provided in the 'README' in the top-level 15 | * directory. 16 | */ 17 | #include "../inc/host_funcs.h" 18 | #include "../inc/free_memories.h" 19 | #include "../inc/gpu_memory_allocation.h" 20 | inline void chkerr(cudaError_t code) 21 | { 22 | if (code != cudaSuccess) 23 | { 24 | std::cout<>>(query_pointers.signatures, 62 | data_pointers.signatures,s_pointers.results_table,c_pointers.order_sqeuence,data_graph.V, 63 | s_pointers.lengths,1,0); 64 | chkerr(cudaDeviceSynchronize()); 65 | if(s_pointers.lengths[1]>0&&iters>1){ 66 | unsigned int trunk_size = (s_pointers.lengths[1] -1)/trunks + 1; 67 | unsigned int t_size = trunk_size; 68 | for(unsigned int i=0;i>>(query_pointers,data_pointers,c_pointers,s_pointers, 76 | data_graph.V,1,t_size,i*trunk_size, 77 | global_count); 78 | }else{ 79 | search_kernel<<>>(query_pointers,data_pointers,c_pointers,s_pointers, 80 | data_graph.V,1,t_size,i*trunk_size,global_count); 81 | } 82 | chkerr(cudaDeviceSynchronize()); 83 | for(unsigned int iter=2;iter>>(query_pointers,data_pointers,c_pointers,s_pointers, 89 | data_graph.V,iter,jobs_count,0,global_count); 90 | }else{ 91 | search_kernel<<>>(query_pointers,data_pointers,c_pointers,s_pointers,data_graph.V, 92 | iter,jobs_count,0,global_count); 93 | } 94 | chkerr(cudaDeviceSynchronize()); 95 | unsigned int results_count = s_pointers.lengths[iter+1] - s_pointers.lengths[iter]; 96 | if(results_count == 0){ 97 | break; 98 | } 99 | } 100 | } 101 | } 102 | cudaEventRecord(event_stop); 103 | cudaEventSynchronize(event_stop); 104 | float time_milli_sec = 0; 105 | cudaEventElapsedTime(&time_milli_sec, event_start, event_stop); 106 | cout<>>(query_pointers.signatures,data_pointers.signatures,s_pointers.results_table, 138 | c_pointers.order_sqeuence,data_graph.V,s_pointers.lengths,1,0); 139 | chkerr(cudaDeviceSynchronize()); 140 | if(s_pointers.lengths[1]>0){ 141 | for(unsigned int iter=1;iter>>(query_pointers,data_pointers,c_pointers,s_pointers, 147 | data_graph.V,iter,jobs_count,0,global_count); 148 | }else{ 149 | search_kernel<<>>(query_pointers,data_pointers,c_pointers,s_pointers,data_graph.V, 150 | iter,jobs_count,0,global_count); 151 | } 152 | chkerr(cudaDeviceSynchronize()); 153 | unsigned int results_count = s_pointers.lengths[iter+1] - s_pointers.lengths[iter]; 154 | if(results_count == 0){ 155 | break; 156 | } 157 | } 158 | } 159 | cudaEventRecord(event_stop); 160 | cudaEventSynchronize(event_stop); 161 | float time_milli_sec = 0; 162 | cudaEventElapsedTime(&time_milli_sec, event_start, event_stop); 163 | cout<>>(query_pointers,data_pointers,c_pointers, 249 | s_pointers,U,iter,jobs_count, 250 | jobs_offset,global_count); 251 | }else{ 252 | search_kernel<<>>(query_pointers,data_pointers,c_pointers, 253 | s_pointers,U,iter,jobs_count, 254 | jobs_offset,global_count); 255 | } 256 | } 257 | unsigned long long int search_mpi(string query_file,string data_file,int world_size, int rank,bool write_to_disk) { 258 | cout<<"start loading graph file from disk to memory..."<>>(query_pointers.signatures,data_pointers.signatures,s_pointers.results_table, 293 | c_pointers.order_sqeuence,data_graph.V,s_pointers.lengths,world_size,rank); 294 | chkerr(cudaDeviceSynchronize()); 295 | unsigned int *cans_array = new unsigned int[s_pointers.lengths[1]]; 296 | unsigned int ini_count = s_pointers.lengths[1]; 297 | if(ini_count == 0){ 298 | return 0; 299 | } 300 | chkerr(cudaMemcpy(cans_array,s_pointers.results_table,ini_count*sizeof(unsigned int),cudaMemcpyDeviceToHost)); 301 | shuffle_array(cans_array,ini_count); 302 | bool helpOthers = false; 303 | cudaMemset(s_pointers.lengths,0,(iters+1)*sizeof(unsigned int)); 304 | unsigned int trunk_size = 512; 305 | unsigned int num_trunks = (ini_count - 1)/trunk_size + 1; 306 | for(unsigned int l=0;l 100000){ 329 | unsigned int miniBatchSize = preCandidates / 3; 330 | cudaMemset(global_count,0,1*sizeof(unsigned int)); 331 | kernel_launch(query_pointers,data_pointers,c_pointers, 332 | s_pointers,data_graph.V,iter,miniBatchSize, 333 | 0,global_count,data_graph.AVG_DEGREE); 334 | chkerr(cudaDeviceSynchronize()); 335 | encode_com_buffer(mpiCommBuffer,s_pointers,iter,miniBatchSize); 336 | divided_work = give_work_wrapper(grank, taker, mpiCommBuffer); 337 | cudaMemset(global_count,0,1*sizeof(unsigned int)); 338 | kernel_launch(query_pointers,data_pointers,c_pointers, 339 | s_pointers,data_graph.V,iter, 340 | preCandidates-2*miniBatchSize, 341 | 2*miniBatchSize,global_count,data_graph.AVG_DEGREE); 342 | chkerr(cudaDeviceSynchronize()); 343 | if(!divided_work){ 344 | cudaMemset(global_count,0,1*sizeof(unsigned int)); 345 | kernel_launch(query_pointers,data_pointers,c_pointers,s_pointers,data_graph.V,iter, 346 | miniBatchSize,miniBatchSize,global_count,data_graph.AVG_DEGREE); 347 | } 348 | }else{ 349 | cudaMemset(global_count,0,1*sizeof(unsigned int)); 350 | kernel_launch(query_pointers,data_pointers,c_pointers, 351 | s_pointers,data_graph.V,iter,preCandidates, 352 | 0,global_count,data_graph.AVG_DEGREE); 353 | } 354 | chkerr(cudaDeviceSynchronize()); 355 | results_count = s_pointers.lengths[iter+1] - s_pointers.lengths[iter]; 356 | if (results_count == 0) { 357 | iter = iters; 358 | break; 359 | } 360 | } 361 | helpOthers = true; 362 | } while (wsize != take_work_wrap(rank, mpiCommBuffer)); 363 | } 364 | cudaEventRecord(event_stop); 365 | cudaEventSynchronize(event_stop); 366 | float time_milli_sec = 0; 367 | cudaEventElapsedTime(&time_milli_sec, event_start, event_stop); 368 | cout<