simd-x
所属分类:图形图像处理
开发工具:Objective-C
文件大小:374KB
下载次数:0
上传日期:2020-06-14 13:03:03
上 传 者:
sh-1993
说明: SIMD-X:GPU上图形算法的编程和处理[USENIX ATC 19]
(SIMD-X: Programming and Processing of Graph Algorithms on GPUs [USENIX ATC 19])
文件列表:
cpu_alg (0, 2020-06-14)
cpu_alg\cpu_bfs.hpp (1525, 2020-06-14)
cpu_alg\cpu_bp.hpp (1905, 2020-06-14)
cpu_alg\cpu_delta_pagerank.hpp (3708, 2020-06-14)
cpu_alg\cpu_kcore.hpp (3374, 2020-06-14)
cpu_alg\cpu_pagerank.hpp (2545, 2020-06-14)
cpu_alg\cpu_spmv.hpp (1794, 2020-06-14)
cpu_alg\cpu_sssp.hpp (1836, 2020-06-14)
cpu_alg\sort_pair.hpp (852, 2020-06-14)
cpu_alg\test (0, 2020-06-14)
cpu_alg\test\Makefile (987, 2020-06-14)
cpu_alg\test\graph.h (1086, 2020-06-14)
cpu_alg\test\graph.hpp (2986, 2020-06-14)
cpu_alg\test\main.cpp (1274, 2020-06-14)
cpu_alg\test\run.bash (514, 2020-06-14)
lib (0, 2020-06-14)
lib\barrier.cuh (2039, 2020-06-14)
lib\barrier.cuh_b40c (2890, 2020-06-14)
lib\generator (0, 2020-06-14)
lib\generator\csr_array.h (4501, 2020-06-14)
lib\generator\csr_map.h (1951, 2020-06-14)
lib\generator\csr_vector.h (2005, 2020-06-14)
lib\generator\graph_generator.c (7828, 2020-06-14)
lib\generator\graph_generator.h (2523, 2020-06-14)
lib\generator\graph_stat.h (2883, 2020-06-14)
lib\generator\make_graph.c (3992, 2020-06-14)
lib\generator\make_graph.h (2214, 2020-06-14)
lib\generator\mat.dat (64, 2020-06-14)
lib\generator\mod_arith.h (1182, 2020-06-14)
lib\generator\mod_arith_32bit.h (5288, 2020-06-14)
lib\generator\mod_arith_64bit.h (3577, 2020-06-14)
lib\generator\mod_arith_xmt.h (4972, 2020-06-14)
lib\generator\mrg_transitions.h (646938, 2020-06-14)
lib\generator\splittable_mrg.c (13583, 2020-06-14)
lib\generator\splittable_mrg.h (2197, 2020-06-14)
lib\generator\trans_graph_spmv.h (3457, 2020-06-14)
lib\generator\user_settings.h (1128, 2020-06-14)
... ...
-----
Software requirement
-----
gcc 4.4.7 or higher
CUDA 7.5 or higher
-----
Hardware
------
GPU: K20, K40, P100, V100 (tested)
> Generally, the GPU needs to support shuffle instructions.
-----
Compile
-----
nvcc 7.5 or higher
cd simd-x/test/optimal/``app``
-type ``make``
> For instance, one can enter ``simd-x/test/optimal/bfs_high_diameter/`` and type ``make``
-----
Execute
------
For each application, once you type the compiled executable, the binary file will remind you the files of interest.
> Using ``bfs_high_diameter`` as an example, one will need ``/path/to/exe /path/to/beg_pos /path/to/adj_list /path/weight_list src blk_size swith_iter`` to execute the file. Below are the explanation of each parameter:
> - `path/to/exe`: the path to this executable.
> - `/path/to/beg_pos`: the path to the begin_position array of the graph dataset. We explained the begin position file [here](https://github.com/asherliu/graph_project_start/blob/master/README.md).
> Similarly for `/path/to/adj_list` and `/path/weight_list`. It is important to note that, for applications that do not need weight file (such as bfs), we can provide an invalid path to the `/path/weight_list` parameter.
> - `src` stands for where the users want the BFS starts.
> - `blk_size` means the number of thread blocks we want the kernel to have.
> - `swith_iter` means which iteration to switch the BFS direction from top-down to bottom-up.
**Should you have any questions about this project, please contact us by asher.hangliu@gmail.com.**
-----
Reference
-------
[USENIX ATC '19] SIMD-X: Programming and Processing of Graph Algorithms on GPUs [[PDF](https://arxiv.org/pdf/1812.04070.pdf)]
近期下载者:
相关文件:
收藏者: