欢迎来到天天文库
浏览记录
ID:34589427
大小:2.49 MB
页数:74页
时间:2019-03-08
《面向描述复杂串并行关系的map-reduce模型的改进研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、万方数据中图分类号:UDC:学校代码:10055密级:公开高蕊犬法硕士学位论文面向描述复杂串并行关系的Map—Reduce模型的改进研究ImprovementResearchofMap.ReduceModelforDescribingComplicatedSerialandParallelRelation学科专业过篡扭筮鲑生理途研究方向羞盈生筮查式处理答辩委员会主席奎麽遮评阅人奎迭邀黄太圈』整毅剧南开大学研究生院二O一四年五月万方数据南开大学学位论文使用授权书根据《南开大学关于研究生学位论文收藏和利用管理办法》,我校的博士、
2、硕士学位获得者均须向南开大学提交本人的学位论文纸质本及相应电子版。本人完全了解南开大学有关研究生学位论文收藏和利用的管理规定。南开大学拥有在《著作权法》规定范围内的学位论文使用权,即:(1)学位获得者必须按规定提交学位论文(包括纸质印刷本及电子版),学校可以采用影印、缩印或其他复制手段保存研究生学位论文,并编入《南开大学博硕士学位论文全文数据库》;(2)为教学和科研目的,学校可以将公开的学位论文作为资料在图书馆等场所提供校内师生阅读,在校园网上提供论文目录检索、文摘以及论文全文浏览、下载等免费信息服务;(3)根据教育部有关规
3、定,南开大学向教育部指定单位提交公开的学位论文;(4)学位论文作者授权学校向中国科技信息研究所及其万方数据电子出版社和中国学术期刊(光盘)电子出版社提交规定范围的学位论文及其电子版并收入相应学位论文数据库,通过其相关网站对外进行信息服务。同时本人保留在其他媒体发表论文的权利。非公开学位论文,保密期限内不向外提交和提供服务,解密后提交和服务同公开论文。论文电子版提交至校图书馆网站:http://202.113.20.163:8001/paper/index.jsp。本人承诺:本人的学位论文是在南开大学学习期间创作完成的作品,并
4、已通过论文答辩;提交的学位论文电子版与纸质本论文的内容一致,如因不同造成不良后果由本人自负。本人同意遵守上述规定。本授权书签署一式两份,由研究生院和图书馆留存。作者暨授权人签字:韭题2014年05月20日南开大学研究生学位论文作者信息论文题目面向描述复杂串并行关系的Map.Reduce模型的改进研究姓名张颖学号2120l10358答辩日期2014年5月20日论文类别博士口学历硕士团硕士专业学位口高校教师口同等学力硕士口院/系/所计算机与控制工程学院专业计算机软件与理论联系电话13302008380Emaillemonsuoe
5、r@一126.corn通信地址(邮编):天津市南开区南开大学伯苓楼510室并行与分布式处理实验室备注:无是否批准为非公开论文否注:本授权书适用我校授予的所有博士、硕士的学位论文。由作者填写(一式两份)签字后交校图书馆,非公开学位论文须附《南开大学研究生申请非公开学位论文审批表》。万方数据南开大学学位论文原创性声明本人郑重声明:所呈交的学位论文,是本人在导师指导下进行研究工作所取得的研究成果。除文中已经注明引用的内容外,本学位论文的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的研究工作做
6、出贡献的其他个人和集体,均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。学位论文作者签名:丞题2014年05月20日非公开学位论文标注说明(本页表中填写内容须打印)根据南开大学有关规定,非公开学位论文须经指导教师同意、作者本人申请和相关部门批准方能标注。未经批准的均为公开学位论文,公开学位论文本说明为空白。论文题目申请密级口限制(≤2年)口秘密(≤10年)口机密(≤20年)保密期限20年月日至20年月日审批表编号批准日期20年月日南开大学学位评定委员会办公室盖章(有效)注:限制★2年(可少于2年):秘密★
7、10年(可少于10年):机密★20年(可少于20年)万方数据摘要现有的编程模型不易在保证充分结合结构优势的同时,将作业内逻辑关系和计算机算法合理映射,从而影响了应用程序运行效率的提高。因此,如何在保证高效的前提下减少开销成为研究课题,需要研究更高性能、更廉价、合理映射并与结构充分结合的处理方式。Map—Reduce编程模型可运行在廉价异构计算机组成的集群上,并能保证高可靠性、扩展性和容错性等特点,可降低计算成本并高效发挥集群性能。该编程模型为数据并行编程模型,作业模式是串行的并行处理模式,该模式导致当作业内部的子任务间具有复
8、杂串并行关系时,无法合理地自发调度执行,这在一定程度上,增加了开发人员的工作量,并且无法充分利用并行结构优势。为此,本文提出一种新的作业执行描述定义,并通过证明该描述定义正确性和通用性,确认该定义能够描述所有作业执行过程。根据定义对原Map-Reduce编程模型进行了改进,新模型可自发根据
此文档下载收益归作者所有