基于BFS结果集的可达性保持图并行计算  

作　　者：谢羿[1] 

机构地区：[1]沈阳黎明航空发动机(集团)有限责任公司,辽宁沈阳110043

出　　处：《中国新技术新产品》2016年第11期35-36,共2页New Technology & New Products of China

摘　　要：传统计算可达性保持图的方法通常基于单机模式,针对小规模数据集进行计算。在处理大规模图数据以及大量中间数据时,传统方法将面临内存容量和计算速度的瓶颈问题。为了解决上述问题,本文提出了基于BFS结果集的可达性保持图并行计算方法。

关 键 词：图数据 可达 MAPREDUCE 并行化 保持图 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]