An efficient graph accelerator with parallel data conflict management
Pengcheng Yao, Long Zheng, Xiaofei Liao, Hai Jin, Bingsheng He · 2018
Graph-specific computing with the support of dedicated accelerator has greatly boosted the graph processing in both efficiency and energy. Nevertheless, their data conflict management is still sequential when certain vertex needs a large number of conflicting updates at the same time, leading to prohibitive performance degradation. This is particularly true and serious for processing natural graphs.