利用局部评估的分布式图模式匹配算法

来源 :国防科技大学学报 | 被引量 : 0次 | 上传用户:lipengzhangchinese
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了在分布式存储的大规模数据图上进行快速图模式匹配,提出利用局部评估的分布式图模式匹配算法。各计算节点并行地执行本地匹配;协调器节点收集局部匹配结果、计算边界点的匹配状态并发送给相应的计算节点;计算节点根据边界点的匹配状态确定与边界点相连的节点的匹配情况;协调器节点组合得出最大匹配集。实验结果表明:与已有的分布式图模式匹配算法相比,dis GPM-PE算法都能够在不显著增加通信量的前提下避免数据片段间的依赖关系对执行时间的影响,从而减少图模式匹配的时间。
其他文献
冷气推进系统是一种结构简单、性能稳定、易于实现推力调节的动力系统,文章建立了冷气推进系统的内弹道计算方法,进行了不同气体作为工质情况下的冷气推进系统的内弹道计算,
一场突如其来的新冠肺炎疫情,使得春季学期不得不推迟。按照教育部相关要求,全国高校陆续展开了线上教学模式。本文对化学专业线上教学活动的开展情况进行分析并提出相应优化
提出一种求解弹性条(环)状阻尼器微滑移接触运动的数值方法。将阻尼器和外部激励历程在空间和时间上离散,将相同数量的干摩擦触点布置于离散阻尼器上;把接触运动判据应用到各离
就方位多相位中心(Azimuth Multiple-Phase-Center,AMPC)合成孔径雷达(Synthetic Aperture Radar,SAR)系统的阵列误差对信号重建性能的影响进行分析。将阵列误差建模为随机过
管理者常常抱怨对员工的激励没有达到预期效果.其原因不是员工不愿受到激励,而是激励本身没有带来他们所期望的结果.笔者根据激励理论提出了个性化激励的概念,强调激励是针对
本文首先介绍了卤汁的配制,然后阐述了卤味猪耳的制作方法,最后对现代卤味猪耳加工技术进行展望,希望通过本文的分析,能为卤味的继承与发展提供一些参考。
[目的/意义]查证“信息疫情”(Infodemic)概念缘起,探析社交媒体时代信息疫情的成因与特点。在此基础上初步建构防控体系,提出防控对策,丰富当前复杂信息环境下信息疫情研究
2004年,我国学者根据临床用药的实际情况,将抗癌药物分为细胞毒类药物、激素类药物、生物靶向治疗药、单克隆抗体、细胞分化诱导剂、细胞凋亡诱导剂、新生血管生成抑制剂、表皮
2010年,海地、琉球群岛、智利、台湾高雄、青海玉树发生强烈地震,震级高,影响范围大,造成的人员伤亡和财产损失也很大。从板块运动角度分析。板块边界往往是地震活动集中区域,称之
我国的茶叶生产历史悠久,但对茶叶功能食品的开发却缺乏一定的力度。本文阐述了茶叶功能食品开发的意义、茶叶功能食品的优点以及茶叶功能食品发展中存在的问题,并提出了发展