面向动态大图异步增量计算的优化设计任务书

 2021-08-21 00:03:18

1. 毕业设计(论文)主要内容:

动态大图的图形数据(节点、边)时刻发生着变化,大图不同分区之间的数据访问的开销很大。

大规模数据计算的输入数据的微小变化会引起计算重新进行,产生大量不必要计算开销,降低计算的运行效率系统总体设计思路: 数据划分:通过对动态大图进行有效地分区存储,来尽可能地减少不必要地通讯开销 采用一个本地快速存储器保存前次计算,当数据变化时,可以访问该存储器达到有效地计算重用采用基于数据局部性的数据划分来增加计算结果的重用记录数据变化部分,生成扩展的变化数据块,细粒度匹配原有计算结果,只变化数据块进行计算在本地节点增设记忆存储器保存本地计算结果,减少跨节点数据访问

2. 毕业设计(论文)主要任务及要求

利用寒假和在校这段时间,收集整理资料,明确系统的需求,在开学后的前两周写好开提报告;熟悉框架,进行系统概要设计和系统详细设计或算法研究,要求所设计的系统应能准确无误的反映任务的需求,界面友好;至少查阅15篇论文相关文献(含近五年3篇外文),,并每篇书写200-300字文献摘要(装订成册,带封面);其间完成不少于5000中文字的相关英文专业文献翻译,并装订成册(英中文一起,带封面);按武汉理工大学理工类本科生毕业论文撰写规范撰写毕业论文,字数不少于10000字,文档应能详细、准确的反映整个系统的设计思想,易读易懂,叙述问题准确。审阅通过后最终按规定的顺序装订成册;答辩前上交论文、中英文翻译、光盘、答辩手册及周记;在毕业设计过程中,遵守纪律,每周与指导教师交换毕业设计的有关情况,并交书面周记。

3. 毕业设计(论文)完成任务的计划与安排

1) 2016.01.11到2016.01. 22:查阅参考文献,明确选题。

2) 2016.01.23-2016.03.07进一步查阅有关的参考资料,并分析总结;确定技术路线,并完成开题报告,提交给指导老师。

3) 2016.03.08-2016.04.26:;翻译英文资料(不少于5000汉字);熟悉所选用的开发平台,进行需求分析,系统设计或算法设计,系统的编码工作。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

4. 主要参考文献

赵男,基于MapReduce的分布式极图构造算法研究,北京交通大学, 2012夏菲,一种基于MapReduce的分布式极图构造算法,电子测试, 2015张锐,图的Ramsey数及相关极图问题的研究,北京交通大学, 2014 郑瑞君,基于多核的极图构造并行算法研究,北京交通大学,2014 Incoop: MapReduce for Incremental Computations i 2 MapReduce: Incremental MapReduce for Mining Evolving Big Data Enpowering Fast Incremental computation over large scale dynamic garph

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。