钻瓜专利网为您找到相关结果
70 个,建议您
升级VIP 下载更多相关专利
[发明专利] 一种基于团的大规模图最短距离索引方法 -CN201610188131.6 在审
发明人:
谢夏 ;李沛洋 ;金海
- 专利权人:
华中科技大学
申请日:
2016-03-29
-
公布日:
2016-08-24
-
主分类号:
G06F17/30 文献下载
摘要: 本发明公开了一种基于团的大规模图最短距离索引方法。伴随着大数据时代的到来,图处理面临的数据规模越来越大,使得传统的距离算法(Dijkstra,BFS,Floyd)因为内存瓶颈变得不再适用,同时在在线应用中,对响应时间要求高,传统算法会因运算时间过长而无法满足实时响应的需求。为满足现实应用中对距离查询的实时响应要求,基于索引的大规模图距离查询算法得以提出。本发明提出的是一种针对无向无权稠密图的距离索引。在无向无权图中,特别是强关系图中,例如社交网络,通信网络中存在大量全连通子图(又被称为团)。本发明提出的索引是一种基于团的索引,同其他索引比较可有效压缩索引大小。
一种 基于 大规模 短距离 索引 方法
[发明专利] 一种基于顶点切割与社区聚集的大规模图划分方法 -CN201310686371.5 有效
发明人:
谢夏 ;金海 ;吴延赞 ;柯西江
- 专利权人:
华中科技大学
申请日:
2013-12-16
-
公布日:
2014-04-02
-
主分类号:
G06F17/30 文献下载
摘要: 本发明公开了一种基于顶点切割(vertex cut)和社区聚集(community detection)的多层k路(k-way)图划分的方法,包括:根据统计分析特性考虑自然图本身的分布,提出相应的顶点切割算法将影响任务完成时间较大的一些顶点进行切割,然后利用基于标签传播的社区聚集算法迭代地将切割之后的图进行标签传播,将图的各个顶点的标签确定,即得到该顶点所在社区,最后用传统的多层k-way图划分算法进行划分,巩固效率。本发明对于大规模迭代图处理中的大部分应用,能够使得分布式计算节点满足负载均衡的同时,极大地减少相邻迭代处理步骤之间各个处理原节点由于迭代依赖必要而产生的额外通信量,大大地提高图处理框架的任务运行效率,增大任务的吞吐量。
一种 基于 顶点 切割 社区 聚集 大规模 划分 方法
[发明专利] 一种嵌入式虚拟机的实时调度系统 -CN201110410689.1 无效
发明人:
金海 ;谢夏 ;曹杰 ;曹文治 ;柯西江 ;王希斌 ;岑文峰 ;赵璐
- 专利权人:
华中科技大学
申请日:
2011-12-12
-
公布日:
2012-07-04
-
主分类号:
G06F9/48 文献下载
摘要: 本发明公开了嵌入式虚拟机的实时调度系统,包括位于各VM内的时间同步和预约模块、任务信息更新调度触发模块、任务资源监控调度触发模块、操作系统内部调度模块,负责在各个VM中收集信息并且实时触发VMM信息更新和调度进行;以及位于VMM内的计时器模块1S、任务信息收集模块、资源回收模块和任务调度模块,负责对各个VM的任务信息进行统计管理,并最终通过任务调度模块做出VMM层调度最终决策,并且监督各个VM操作系统内部的实时调度过程。该发明为开放实时系统提供低成本,高利用率的同时,保证了系统高实时性,并且利用可拆卸的服务器模块实现了可扩展性优化,充分利用虚拟化的安全和隔离特性,为整个实时系统带来了高可靠性,高吞吐率。
一种 嵌入式 虚拟机 实时 调度 系统