# two-hop-degree-develop

**Repository Path**: Shbinging/two-hop-degree-develop

## Basic Information

- **Project Name**: two-hop-degree-develop
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-10-07
- **Last Updated**: 2021-10-21

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

10.4
baseLine0 1个block一个点,内存固定，抢占下一个点，只用全局内存，hash使用linear probe
10.5
baseLine01 双hash 优化不超过10%
baseLine02 v的预处理，优化不超过20%
问题：读边占40% hash占 60%

优化方向
1.hash函数
2.hash表的内存动态分配(launch更多的block)
3.多个块处理一个点
4.换算法
5.引入手工cache

需要引入的工具：如何衡量程序性能？吞吐量如何看

10.6
baseLineSmall0 bitonic sort deg<16的点, 2.9S
baseLineSmall1  shared_memory hash deg(去重后)<16的点, 3.6S

10.8

baseLine04 多线程不清空哈希，全部使用globalMemory

github图比CPU排序快12倍
        比BaseLine0 快20倍
github图小点
        跟baseLineSmall1 持平 注意baseLineSmall1是用shared_memory
        比baseLineSmall0 双调排序 慢一倍

10.9
baseLine05 warp读一个点

github图被baseLine04快25%

baseLine06notUse warp动态读取 没有优化
baseLine07 shared_memory+globalMemory混合hash， shared_memory采用bucket，负优化