An efficient memory data organization strategy for application-characteristic graph processing
An efficient memory data organization strategy for application-characteristic graph processing
复制标题
用于应用特征图处理的高效内存数据组织策略
DOI：
10.1007/s11704-020-0255-y
复制
发表时间：
2021-10
影响因子：
4.2
通讯作者：
Yongxuan Zhang
中科院分区：
文献类型：
--
作者：
Peng Fang;Fang Wang;Zhan Shi;Dan Feng;Qianxu Yi;Xianghao Xu;Yongxuan Zhang
本文重点研究了基于应用运行特性的内存数据组织策略，提出了一种基于GMDO- vr和GMDO- vi的高效内存数据组织策略，分别适用于遍历和迭代图应用。大量的实验表明，GMDO与代表性方案相比具有显著的性能。对于最先进的图形系统，我们提出的策略可以显著提高系统加速比，提高缓存命中率。
ConclusionIn this paper, we focus on the memory data organization strategy based on application operating characteristics and present GMDO, an efficient memory data organization strategy composed of GMDO-VR and GMDO-VI for traversal and iterative graph applications, respectively. Extensive experiments show that GMDO exhibits remarkable performance compares with the representative schemes. For state-of-the-art graph systems, our proposed strategy can significantly improve the system acceleration ratio and increase the cache hit ratio.
登录
查看更多内容
DOI：
10.1109/sc.2014.80
发表时间：
2014-11
期刊：
SC14: International Conference for High Performance Computing, Networking, Storage and Analysis
影响因子：
--
作者：
Konstantinos I. Karantasis;Andrew Lenharth;Donald Nguyen;M. Garzarán;K. Pingali
通讯作者：
Konstantinos I. Karantasis;Andrew Lenharth;Donald Nguyen;M. Garzarán;K. Pingali
DOI：
--
发表时间：
2012-10
期刊：
--
影响因子：
--
作者：
Aapo Kyrola;G. Blelloch;Carlos Guestrin
通讯作者：
Aapo Kyrola;G. Blelloch;Carlos Guestrin
DOI：
10.1109/nas.2018.8515737
发表时间：
2018-10
期刊：
2018 IEEE International Conference on Networking, Architecture and Storage (NAS)
影响因子：
--
作者：
Yuxiang Shan;Zhan Shi;D. Feng;Ouyang Mengyun;F. Wang
通讯作者：
Yuxiang Shan;Zhan Shi;D. Feng;Ouyang Mengyun;F. Wang
DOI：
10.1145/2882903.2915220
发表时间：
2016-06
期刊：
Proceedings of the 2016 International Conference on Management of Data
影响因子：
--
作者：
Hao Wei;J. Yu;Can Lu;Xuemin Lin
通讯作者：
Hao Wei;J. Yu;Can Lu;Xuemin Lin
DOI：
10.1016/j.physa.2009.12.019
发表时间：
2010-04-01
影响因子：
3.3
作者：
Liu, X.;Murata, T.
通讯作者：
Murata, T.