| 大规模图处理研究 |
| |
| 引用本文： | 张慧玲,宁立,孟金涛,魏彦杰,冯圣中.大规模图处理研究[J].微计算机应用,2014(1):26-30. |
| |
| 作者姓名： | 张慧玲 宁立 孟金涛 魏彦杰 冯圣中 |
| |
| 作者单位： | 中国科学院深圳先进技术研究院高性能计算研究中心,深圳518055 |
| |
| 基金项目： | 国家自然科学基金No.11204342和No.61103049资助;深圳市科技与创新委员会JCYJ20120615140912201;深圳市孔雀计划项目KQCX20130628112914299;深圳市基础研究项目No.JC201005270342A的共同资助 |
| |
| 摘 要： | 大数据研究领域的许多问题可以转换为图的问题。本文将阐述鲲鹏大数据系统计算引擎中有关大规模图处理的研究进展以及应用,具体包括高效子图匹配算法、面向图的稀疏数据存储结构和大规模图异步计算模型及其在基因拼接中的应用。
|
| 关 键 词： | 鲲鹏大数据系统 高效子图匹配 稀疏数据存储结构 异步计算模型 |
On Large Scale Graph Processing |
| |
| ZHANG Huiling,NING Li,MENG Jintao,WEI Yanjie,FENG Shengzhong.On Large Scale Graph Processing[J].Microcomputer Applications,2014(1):26-30. |
| |
| Authors: | ZHANG Huiling NING Li MENG Jintao WEI Yanjie FENG Shengzhong |
| |
| Affiliation: | ( Center for High Performance Computing, Shenzhen Institutes of Advanced Technology, 1068 Xueyuan Avenue, Shenzhen University Town, Shenzhen, 518055, China) |
| |
| Abstract: | Graph theory can be used to tackle many problems for big data research. This paper presents several important progresses on graph processing for the Computing Engine Module in KunPeng Big Data System,including efficient graph pattern matching,sparse data storage structure for graph and asynchronous parallel model for massive graphs and its application in genome assembly. |
| |
| Keywords: | KunPeng Big Data System efficient graph pattern matching sparse data storage structure asynchronous parallel model |
| 本文献已被 维普 等数据库收录！ |
