并行环境下基于图着色理论的空间数据部署

来源 :吉林大学学报:理学版 | 被引量 : 0次 | 上传用户:rlhRLH
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在面向计算部署到数据节点端执行的分布式并行环境下,提出一种基于图着色理论的适用于矢量空间数据的部署方法,将空间数据粒度的部署问题转化为图顶点着色的过程,提高了任意空间区域的信息查询效率.给出基于图着色理论的数据部署方法,并通过节点的任务量进一步改进算法,使得该算法可实现海量空间数据粒度的离散化部署,提高了空间数据检索和查询的并行化程度,充分利用了并行计算资源.
其他文献
目的:探讨自体造血干细胞移植(auto-HSCT)治疗恶性血液病的临床疗效及预后影响因素分析。方法:回顾性分析1983年1月2019年12月在中国人民解放军联勤保障部队第九四〇医院行自体造血干细胞移植(auto-HSCT)的215例恶性血液病患者的临床资料。自体外周血干细胞(APBSC)动员采用环磷酰胺(Cy)+足叶乙甙(VP-16)化疗联合重组人粒细胞刺激因子方案。预处理方案:恶性淋巴瘤(ML)
丁集选煤厂因原煤泥化严重,次生煤泥量大,导致煤泥水系统处理能力不足,经分析,去掉了螺旋分选尾矿的浓缩旋流器组,调整了尾矿高频筛的位置,使尾煤直接进入高频筛,简化了工艺流程,降低
通过对小麦和多年生牧草现场研究的试验数据分析,本文对地面灌溉浅层水流情况应用满宁方程提出了疑问。在R2值大于0.9时,流量──水深方程(方程2)与绝大多数试验结果相吻合。方程中指数
通过将图G和H的合成图G[H]分解成一个直积图G□H和一个二分图Z的边不交并的方法,得到了χs'(G[H])≤χs'(G□H)+χ'(Z),χs'(P3[Pn])=2n+2,n=2,3;2n+3,4≤n≤10{,其中χs'(G)表示G的点可区别正
在以前的高密,每到年底,人们扫祭回来,都要在门边下挂只鸡,据说可以避瘟驱邪保平安。这个风俗传了若干年。有一年大旱,庄稼颗粒无收,老百姓缺衣少食。高密知县十分爱民,不想轻易废除
介绍了圆盘真空过滤机、加压过滤机、板框(或厢式)压滤机在煤泥脱水方面存在的问题,论述了研制开发的浮选精煤隔膜快开压滤机的结构特点和工作原理;应用结果表明,新型压滤机脱水效
四川煤电集团达竹石板选煤发电厂将管理信息化作为精细化管理的重要内容之一,初步实现了统计考核自动化、信息通报短信化、资料报送网络化,迈上了管理信息化之路。
基于带洞区域间的拓扑关系建立适合表示该类拓扑关系的12-交集矩阵,通过给出的相应约束条件得到一类带有互相包含洞的区域与简单区域间的53种拓扑关系,并通过53种拓扑关系图
应锡林郭勒盟行政公署邀请,我协会副理事长张绍强带领专家团队,于2013年11月8—10日对内蒙古锡林郭勒盟地区褐煤提质项目和相关企业进行了实地调研考察。专家组由来自发改委能