检索结果-南通市图书馆

小型微型计算机系统 1996年第8期17卷 35-40页

作者：罗昕于月芬罗静敏哈尔滨工业大学计算机系哈尔滨市纺织建筑设计院

本文提出了针对由划分阶段所形成的任务图［７］进行优化、合并的技术及相应的算法，用于在并行与通信开销间进行折衷，以使分解出的并行成份有尽可能高的执行效率。本文还给出了根据综合后的任务图形成可并行执行包，并在其中自动插入... 详细信息

本文提出了针对由划分阶段所形成的任务图［７］进行优化、合并的技术及相应的算法，用于在并行与通信开销间进行折衷，以使分解出的并行成份有尽可能高的执行效率。本文还给出了根据综合后的任务图形成可并行执行包，并在其中自动插入通信原语的方法。

关键词：并行串行程序插入执行效率通信算法开销综合分解图形

在线全文

学校读者我要写书评

暂无评论

串行程序的依赖关系分析和向量化

计算机学报 1993年第2期16卷 130-142页

作者：曾扬北京信通公司北京100080

本文提出了两种新的数据依赖关系分析方法——系数判别法和实分析方法,其中,系数判别法在GCD方法基础上,给出数组项之间精确的依赖关系,并直接给出依赖的方向.实分析方法没有目前其他分析方法所要求的下标为循环控制变量的线性函数的限... 详细信息

本文提出了两种新的数据依赖关系分析方法——系数判别法和实分析方法,其中,系数判别法在GCD方法基础上,给出数组项之间精确的依赖关系,并直接给出依赖的方向.实分析方法没有目前其他分析方法所要求的下标为循环控制变量的线性函数的限制.并且,很自然地解决了Coupled subscr-ipts及隐关系的分析问题.另外,本文探讨了破除数据依赖关系的方法及向量化的问题.文中的算法均己在UNIX环境下实现.

关键词：数据依赖向量化串行程序

在线全文

学校读者我要写书评

暂无评论

串行程序的并行划分算法研究

华中理工大学学报 2000年第12期28卷 30-32页

作者：江文毅庞丽萍高兰韩宗芬华中理工大学计算机科学与技术学院

提出了将串行程序并行化的方法 .首先对串行程序进行分段 ,提出并行划分模型 ,基于这个模型提出一种并行划分算法PDMA ;然后给出了相关程度的定义 ,并根据程序段之间相关程度 ,提出了一种对PDMA进行改进的并行划分方法RPDMA ;最后对这... 详细信息

提出了将串行程序并行化的方法 .首先对串行程序进行分段 ,提出并行划分模型 ,基于这个模型提出一种并行划分算法PDMA ;然后给出了相关程度的定义 ,并根据程序段之间相关程度 ,提出了一种对PDMA进行改进的并行划分方法RPDMA ;最后对这两种算法进行了比较和时间复杂度分析 .

关键词：串行程序并行划分算法并行划分模型等价关系相关程度并行程序设计 RPDMA算法

在线全文

学校读者我要写书评

暂无评论

利用超级编译技术优化串行程序

软件学报 1995年第A01期6卷 124-131页

作者：张兆庆乔如良

现代的超标量和超流水线高速处理器通常都带有二级高速缓冲存储器，以及较多的快速寄存器。利用程序变换来改善程序性能，是当今编译技术研究的热门课题之一。本文重点讨论了超级编译技术中的循环分布，交换，合并和ｓｔｒｉｐｍｉｎｉ... 详细信息

现代的超标量和超流水线高速处理器通常都带有二级高速缓冲存储器，以及较多的快速寄存器。利用程序变换来改善程序性能，是当今编译技术研究的热门课题之一。本文重点讨论了超级编译技术中的循环分布，交换，合并和ｓｔｒｉｐｍｉｎｉｎｇ对串行程序的优化应用和效果。

关键词：超级编译最佳化串行程序编译

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

一种将串行程序划分成并行任务的方法

哈尔滨工业大学学报 1995年第5期27卷 46-50页

作者：罗昕黄仲伟李莲治哈尔滨工业大学航天工程与力学系黑龙江哈尔滨

给出了一种将串行程序划分成并行任务的方法。该方法的关键是如何通过识别并行循环任务和并行过程任务来构造具有优先关系的任务图。

关键词：并行划分并行分解多机系统串行程序

在线全文

学校读者我要写书评

暂无评论

用Petri网分析串行程序的并行性

小型微型计算机系统 2001年第11期22卷 1391-1395页

作者：乐晓波黄敏吉首大学计算机系湖南吉首416000 长沙交通学院计算机系湖南长沙410076

为把串行程序转换为并行程序 ,最重要且最基本的工作是数据相关性分析 ,而数据相关性分析最主要的内容之一是循环程序中数组元素间的数据相关性分析 .传统的分析方法是通过数组的下标进行分析计算 ,但这种计算每次只能对两个语句间的相... 详细信息

为把串行程序转换为并行程序 ,最重要且最基本的工作是数据相关性分析 ,而数据相关性分析最主要的内容之一是循环程序中数组元素间的数据相关性分析 .传统的分析方法是通过数组的下标进行分析计算 ,但这种计算每次只能对两个语句间的相关性作出结论 ,而无法知道是否有第三个或更多的语句在这同一数据处相关 ,从而很难确定这两个语句是否可以并行 .将 Petri网用于数据相关性分析理论中 ,可以从全局的观点分析出同一数据处所有语句的相关性。

关键词： Petri网串行程序并行程序并行性计算机分析

片上多核处理器体系结构下的串行程序加速方法

在线全文

学校读者我要写书评

暂无评论

片上多核处理器体系结构下的串行程序加速方法

作者：孙岩内蒙古大学

学位级别：硕士

多核处理器经历了十几年的发展,目前已经成为处理器市场的主流。但是,由于结构性差异,传统的串行程序并不能在多处理器体系结构下获得性能提升。本文主要探讨如何在片上多核处理器体系结构下加速串行程序执行。为解决这一问题,本文主要... 详细信息

多核处理器经历了十几年的发展,目前已经成为处理器市场的主流。但是,由于结构性差异,传统的串行程序并不能在多处理器体系结构下获得性能提升。本文主要探讨如何在片上多核处理器体系结构下加速串行程序执行。为解决这一问题,本文主要从两个独立的方向进行尝试。片上多核处理器丰富的硬件资源为加速串行程序执行性能提供了一种新的可能。更大的指令窗口和最后一级缓存能够提升大多数串行程序的执行性能。本文中,我们提出了一种简单的虚拟窗口机制加速串行程序执行。方法的基本思想是将指令窗口中的长延迟指令发送到其它核,同时将最后一级缓存的换出块发送到其它核的空闲缓存空间中,进而形成一个较大的指令窗口和最后一级缓存。所有的传输操作对程序员是透明的。一个核可以静默的分享同一芯片上其它核的空闲硬件资源。方法的硬件开销很小且容易实现。初步实验证明该方法是提升片上多核微处理器平台下串行程序性能的有效选择。同时,本文提出了基于子组的适应性缓存替换策略用以提升缓存性能。该方法将最后一级缓存组分成多个子组,一定时间内只有一个子组为活跃组其它子组为非活跃组。当缓存失效发生时换出块仅从活跃子组中选取。同时,每个缓存组都将设置一个计数器统计缓存失效数,当计数大于给定阈值,活跃子组将切换到相邻子组。为了适应程序行为的变化,方法采取了组竞争策略,动态从阈值池中选择造成缓存失效最小的阈值。实验证明,单核情况下,该方法相比传统LRU策略获得5.5%几何平均性能提升,部分测试程序提升50%以上多核实验中获得平均6%的吞吐量提升和平均6.8%的加权加速比提升。

关键词：串行程序片上多核微处理器指令窗口缓存替换策略子组组竞争