动态图上的最短路径距离并行算法

来源 :北京大学学报:自然科学版 | 被引量 : 0次 | 上传用户:qmdx521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设计动态图上最短路径距离查询的并行计算框架。通过构建增量图的方法,实现一个批次内的多个查询在不同数据图版本的多线程并发执行。对于每个查询,使用双向宽度优先搜索算法来减少搜索空间,并提出搜索过程中扩展方向的决策函数。利用BSR对数据图邻接表进行编码,结合SIMD指令和图顶点重标号算法,进一步提升数据级并行度。在真实图数据集下的大量实验验证了所提方法的高效性。
其他文献
提出了一种Backstepping模型参考鲁棒飞行控制律的设计方法。方法的主要特征是:在仅需要输入输出信号的情况下,即使系统参数未知且存在未建模动态和非线性因素干扰,系统仍能保
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
母猪的产仔数多少决定着猪场的经济效益,母猪的产仔数受多因素的影响,包括品种、年龄、营养、管理、疾病等。母猪的产仔数多,初生重大,活力强,则仔猪的成活率高。要想提高母
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
“生活”,在近年来教育者口中出现的频率越来越高,学者们对教育、教学脱离生活的现象越来越持否定态度,教师的教学工作也越来越离不开生活。本文顺应新课程改革提倡生活化教学的需要,进行与化学有关的生活化教学。化学生活化教学强调让学生关注身边的化学,从学生的视角观察化学,使学生能够学以致用。它从学生的现实生活经验出发,以学生的生活体验为基础,重视处理真实的生活难题,帮助解决生活实际问题,使学生的化学学习能够
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着世界女性政治、经济和社会地位的不断提高,书写女性意识和性别体验的女性文学愈来愈受到关注。英国的女性文学在西方文学史中发轫最早,尤其是19世纪、20世纪的英国女性文
了解中考对学生的现实意义、中考前学生的心理特点和家长心理动态对学生的影响,有助于家长找到方法对策,以良好的心态和科学的方法帮助学生面对中考。