基于案例特征库的串行程序并行化研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:zmatch
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前市场上的计算机多采用多核多处理器结构,然而软件技术的研究远远落后于硬件技术的发展,多数程序员还不能掌握并行程序的开发技术,传统应用程序无法利用多核多处理器的卓越计算能力。串行程序并行化技术使串行程序可以被分成可执行的并行程序段,分配到不同的处理器上执行,从而充分发挥多核多处理器的强大计算能力。但传统的并行计算技术将注意力集中在对依赖关系的处理上,在此基础上开发了很多并行化算法和并行化编译器,但由于依赖关系形式多样,所以各类算法复杂且不易实现,影响了并行计算技术的发展。研究表明,程序如果有一些特定的共同特征就可以采用相同或类似的并行化方案。所以本题目不像传统方式那样对串行程序进行各种依赖关系的识别和处理以消除依赖达到可并行化的程度,而是借鉴串行程序中设计模式的思想,提出并行化模式的概念,将串行程序的并行化方案进行分类,形成模式,建立一个知识库存储各种并行化模式,其中并行化模式包含应用程序特征及其相应的并行化方案,在此基础上开发一个并行编译器,该编译器服务对象为多核多处理器计算机,它利用词法和语法分析提取串行程序特征,并利用CBR(基于案例推理)技术从知识库中获取并行化方案,然后自动产生并行程序的框架结构,从而减轻程序员编写并行程序的负担,同时可以利用并行计算发展至今积累的宝贵资源,达到代码复用的目的。知识库还具有学习能力,可以不断增加新的案例,以适应各类新问题的出现,并提高串行程序解决方案的准确度。该编译器的输入为普通应用程序,输出为对应的并行化解决方案,不局限于传统的处理规则数据结构的科学计算程序,而是将服务范围扩大为处理非规则数据结构的普通应用程序,能极大提高软件对于多核多处理器计算机的利用率
其他文献
学位
计算机视觉的研究仅通过短短数十年的发展已经成为了当今计算机科学,尤其是人工智能领域一个格外引人瞩目的方向,呈现一派欣欣向荣之态。其中,既包括图像处理在实际生产、生
在现代软件开发和维护过程中,软件项目的需求往往处于持续的演化过程中。传统的瀑布模型所要求的固化的需求通常不能适应激烈的软件行业竞争和软件开发现状。因此,面对软件开
随着P2P网络和多媒体技术的日趋成熟,流媒体技术的应用和研究也取得了长足的进步。由于流媒体数据量大,对网络带宽要求高,传统的组播方式难以满足需要。应用层组播能够在终端
随着数字多媒体技术和因特网的快速飞跃发展,信息尤其是多媒体数字信息的传播交流达到了一个空前的强度和广度。数字多媒体信息便利传播处理的同时,也给数字媒体作品的版权带
随着信息技术的快速发展,工业无线网络技术成为继现场总线之后自动化领域新的研究热点。工业无线网络技术以其灵活性强、扩展性强、成本低和能耗低等特点,能有效降低工业测控
工作流技术是实现业务过程建模、分析、优化、集成与管理,并最终实现业务过程自动化的核心技术。随着信息技术的迅速发展,将业务流程用计算机实现的工作流系统的应用越来越广
随着网络资源的爆炸式增长,特别是图书情报领域,数据库资源的种类和数量越来越多。由于各个数据库都有其独特的界面、网站结构、认证方式,用户在使用时往往需要从头开始熟悉数据
随着大数据时代的到来,对数据有效合理的分析变得越来越重要,而可视化则是数据分析中一种极其重要的方法。本文提出了一种基于领域特定语言的智能数据可视化引擎,专门用于数
随着无线技术的发展,无线传感器网络,车载传感器网络和移动网络在近些年内受到了越来越多的关注。然而,由于无线信道开放的特性,无线网络容易受到信息窃听、消息篡改、身份假冒等