-
题名图数据分析系统计算模型综述
被引量:5
- 1
-
-
作者
刘梦雅
刘燕兵
于静
郭莉
孙志刚
-
机构
中国科学院信息工程研究所
中国科学院大学
信息内容安全技术国家工程实验室
北京英孚泰克信息技术股份有限公司
-
出处
《计算机应用研究》
CSCD
北大核心
2017年第11期3204-3213,共10页
-
基金
中国科学院战略先导研究专项资助项目(XDA06031000)
新疆维吾尔自治区科技项目(201230123)
+1 种基金
国家自然科学基金资助项目(61402475
61272427)
-
文摘
为适应图数据规模巨大、耦合性强、动态变化等特点,实现大规模图数据的高效分析计算,对图计算系统计算模型的研究现状进行了调研和综述。介绍了图计算系统的产生和发展,然后将主流图计算系统中的计算模型按照计算对象分为节点中心计算模型、边中心计算模型、路径中心计算模型和子图计算模型四类,重点介绍节点中心模型的应用和性能。最后对图计算模型的发展过程进行总结,并展望图计算模型未来的发展方向。
-
关键词
图算法
图数据
图计算系统
图计算模型
数据一致性
-
Keywords
graph algorithms
graph data
graph computing systems
graph computing models
data consistency
-
分类号
TP301.4
[自动化与计算机技术—计算机系统结构]
-
-
题名基于负载灰度图映射模型的云集群负载评估方法
- 2
-
-
作者
董静宜
王鹏
秦永波
江炳坤
陈磊
任超
-
机构
成都信息工程学院并行计算实验室
中国科学院成都计算机应用研究所
中国科学院研究生院
-
出处
《计算机科学》
CSCD
北大核心
2012年第3期23-27,共5页
-
基金
国家自然科学基金(60702075)
四川省青年科学基金前期资助(09ZQ026-068)
+3 种基金
第41批中国博士后科学基金(20070410385)
第45批中国博士后科学基金(20090451420)
四川省教育厅自然科学重点项目(07ZA014)
中组部"西部之光"计划项目资助
-
文摘
为了快速评估云计算中百万节点的整体负载状态,通过分析负载均衡本质与图像均衡特征的对应关系,以熵和信息论为基础,构建了集群负载信息向灰度图的映射模型,完成了负载均衡研究向图像均衡分析的转换。通过图像压缩、信息熵、haar小波变换方法对图像进行分析,提出了一种基于图像处理的集群负载评估方法。实验表明,该方法可以较快地评估出集群均衡性,由此得到的集群负载状态值为负载均衡算法的改进提供了新的思路。
-
关键词
云计算
负载评估方法
负载灰度图映射模型
-
Keywords
Cloud computing cluster, Load evaluation methods, Load grayscale mapping model
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名面向OpenVX核心图像处理函数的并行架构设计
被引量:3
- 3
-
-
作者
潘风蕊
李涛
邢立冬
张好聪
吴冠中
-
机构
西安邮电大学电子工程学院
西安邮电大学计算机学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2022年第7期1570-1582,共13页
-
基金
陕西省科技统筹项目(2015KTCQ013)
陕西省教育厅协同创新中心项目(17JF032)
陕西省教育厅科研计划项目(20JY058)。
-
文摘
传统的可编程处理器虽然高度灵活,但其处理速度及性能不及专用集成电路(ASIC),而图像处理往往是多样、密集且重复的操作,因此处理器要兼顾速度、性能及灵活性。OpenVX是图像图形处理、图计算和深度学习等应用的预处理或者辅助处理开源标准,基于最新的OpenVX 1.3标准中的核心图像处理函数库,设计并实现了一种可编程、可扩展的专用指令集处理器(ASIP)——OpenVX并行处理器。首先分析对比了各种互联网络的拓扑特性,选择了性能比较突出的层次交叉互联网络(HCCM+)作为系统主干,在网络节点处设置处理单元(PE)构成支持动态配置的4×4 PE阵列,结合高效的路由通信方式设计了并行处理器,实现可编程的图像处理。其次所提出的架构适合数据并行计算和新兴的图计算,两种计算模式可单独或混合配置使用,分别将核心视觉函数及图计算模型映射到并行处理器上对两种模式进行验证,对比PE数目不同的情况下图像处理的速度。实验结果表明,并行处理器能够完成对基本核心函数和高复杂度的图计算模型的映射,在数据并行计算和流水线处理两种模式下,可以对图像处理线性加速,调用16个PE对各类函数的平均加速比可达15.0375。验证环境采用20 nmXCVU440平台芯片,综合实现后频率为125 MHz。
-
关键词
OpenVX核心图像处理函数
专用指令集处理器(ASIP)
并行处理器
层次交叉互联网络(HCCM+)
图计算模型
-
Keywords
OpenVX kernel image processing functions
application specific instruction processor(ASIP)
parallel processor
hierarchically cross-connected mesh+(HCCM+)
graph calculation model
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-