【摘 要】
：
设计动态图上最短路径距离查询的并行计算框架。通过构建增量图的方法,实现一个批次内的多个查询在不同数据图版本的多线程并发执行。对于每个查询,使用双向宽度优先搜索算法
论文部分内容阅读
设计动态图上最短路径距离查询的并行计算框架。通过构建增量图的方法,实现一个批次内的多个查询在不同数据图版本的多线程并发执行。对于每个查询,使用双向宽度优先搜索算法来减少搜索空间,并提出搜索过程中扩展方向的决策函数。利用BSR对数据图邻接表进行编码,结合SIMD指令和图顶点重标号算法,进一步提升数据级并行度。在真实图数据集下的大量实验验证了所提方法的高效性。
其他文献
提出了一种Backstepping模型参考鲁棒飞行控制律的设计方法。方法的主要特征是：在仅需要输入输出信号的情况下,即使系统参数未知且存在未建模动态和非线性因素干扰,系统仍能保
<正> 近几年,随着城乡改革的日益兴起和不断发展,我国社会、经济各方面都发生了巨大的变化,人口流动也出现了新的特点,打上了时代的烙印。为了全面了解和深刻认识目前北京市人口流动的情况及其发展趋势,切实实现国务院在对《北京市城市建设总体规划方案》的批复中提出的“严格控制人口机械增长”的目标,1984年5、6月间,我们受北京市政府政策研究室及社会科学研究所的委托,到京郊密云县进行了有关小城镇及人口发展的调查。现根据这次调查得到的有关资料对该县的人口流动问题做一点分析。
为了满足跟踪过程中目标形状匹配的实时性要求,提出了用同心离散圆簇(cluster of concentric dis-crete circles,CCDC)进行区域形状特征提取的方法,主要思想是将目标的质心定位在CCDC的圆心上,将目标图形映射到CCDC上,计算每个离散圆的形状特征值,组成一个特征向量来描述目标形状。该方法的优势在于计算量非常小而且受目标形状尺寸影响小,并具有平移、尺度和旋转不变性
回 回 产卜爹仇贱回——回 日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世纪的英国女性文
了解中考对学生的现实意义、中考前学生的心理特点和家长心理动态对学生的影响,有助于家长找到方法对策,以良好的心态和科学的方法帮助学生面对中考。