基于案例特征库的串行程序并行化研究-计算机应用技术专业论文.docxVIP

原创性声明 原创性声明 ／删燃嬲 本人郑重声明：所呈交的学位论文，是本人在导师的指导下， 独立进行研究所取得的成果。除文中已经注明引用的内容外，本 论文不包含任何其他个人或集体已经发表或撰写过的科研成果。 对本文的研究做出重要贡献的个人和集体，均己在文中以明确方 式标明。本声明的法律责任由本人承担。 论文作者签名： 主墨墨!!土 日 期：兰!!!：三：生 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同 意学校保留或向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论 文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或其他复制手段保存论文和汇编本学位论文。 (保密论文在解密后应遵守此规定) 论文作者签名：垒盟导师签名：烃日 期：丝!!：!：竺 嘲髟， ... . 山东大学硕士学位论文目录 山东大学硕士学位论文 目录 摘要 ．．I ABSTRACT ．III 第l章绪论 ．．1 1．1引言 ．1 1．2国内外研究现状及问题 1 1．3本文的主要工作及篇章安排 ．．2 第2章串行程序并行化及案例库相关技术 5 2．1依赖关系分析 ．．5 2．1．1数据依赖关系分析 5 2．1．2控制依赖关系分析 8 2．2基于数据依赖关系的基本识别方法 ．．8 2．3基于数据依赖关系的Petri网识别方法 10 2．4基于数据依赖关系的DAG识别方法 ．15 2．4．1基本思想 ．15 2．4．2 DAG图的调度 16 2．5串行程序线程级推测并行化 ．18 2．5．1基本定义 ．18 2．5．2线程级推测并行化优缺点分析 ．19 2．5．3线程级推测并行化相关技术 20 2．6案例特征库相关知识 ．20 2．6．1基于本体的知识库 ．．20 2．6．2设计模式 ．24 2．6．3基于案例推理 25 2．7本章小结 ．．26 第3章系统解决方案设计 ．29 3．1系统总体设计 ．29 3．2并行化案例库的构建 ．30 3．2．1并行化模式 ．．30 山东大学硕士学位论文3．2．2并行化模式的表示 山东大学硕士学位论文 3．2．2并行化模式的表示 ．．3l 3．2．3并行化案例的表示方法 ．33 3．2．4案例库构建 ．．34 3．2．5案例库存储 ．．37 3．3模式匹配 ．．39 3．4案例学习机制 ．4l 3．5本章小结 ．．41 第4章系统解决方案实现 ．43 4．1系统功能设计 ．43 4．2系统实现 ．．43 4．2．1系统设计语言及开发工具 ．．43 4．2．2用户登录界面实现 ．．44 4．2．3模式检索模块实现 ．．44 4．2．4模式管理模块实现 ．．46 第5章 总结与展望 ．49 附录 ·5l 参考文献 ··55 致谢 ．59 攻读学位期问发表的学术论文目录 ．61 山东大学硕士学位论文CoNTENTS 山东大学硕士学位论文 CoNTENTS ABSTRACT(Chinese) I ABSTRACT(English) 一III Chapterl Preface l 1．1 IIltr．oduction ．1 1．2 Research status and problems ．．1 1．3 Work and stnlctIlre ofthis paper 一2 Chapter 2 111troduction t0 se—a1讲ogram parallelization and case base 5 2．1 Dependence analysis 5 2．1．1 Data dependence analysis 5 2．1．2 Contr01 d印endence analysis ．8 2．2 Basic identi矗cation method based on data dependence 8 2．3 Identification method with Petri net based on data dependence lO 2．4 Identiflication method with DAG based on data dependence ．．1 5 2．4．1 Introduction to DAG l 5 2．4．2 Scheduling of DAG ．1 6 2．5 Thread—LeVel speculatiVe l 8 2．5．1 IIltroduction to thread—leVel speculatiVe 1 8 2．5．2 Analysis oftllread—leVel speculatiVe 19 2．5．3 Technology of thread-leVel spec