导读:本文包含了循环分割论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:数据传输,足迹,角形,直角,间隔,信号,代价。
循环分割论文文献综述
孙灏[1](2018)在《基于循环分割自适应机制的WSN信号定位算法研究》一文中研究指出为改善当前WSN信号定位算法存在的时延估计困难且在高混沌信道条件下难以分割噪声频谱与信号频谱的不足,提出了一种基于循环分割自适应机制的WSN信号定位算法,首先采取解析并发的方式将信号进行正交循环切割,实现了在高复杂噪声环境中信号空间与噪声空间相互分离,大大降低了信道噪声对定位信号干扰,有效适应了多径传输过程中难以规避的信道噪声影响;基于角度和时延,构建搜寻聚类矩阵,利用该矩阵具有特征矢量互相分离的特性实现了参数的自适应精度提升,该方式在进一步降低噪声信号影响同时,大大提高了定位过程中精度。仿真实验证明,本算法同超线性频率漂移定位算法、相干度频率映射定位算法、拓扑环一次定位算法相比,定位精度较高且定位错误发生频率下降明显,具有显着实际部署价值。(本文来源于《大庆师范学院学报》期刊2018年06期)
何越强[2](2011)在《使用代价分析的向量化循环分割技术》一文中研究指出为了使循环在编译过程中更充分地被向量化,提出了一种基于代价分析的向量化循环分割技术。标记出了迭代依赖间隔中不存在依赖关系的循环片段,在此基础上建立一个简单有效的代价分析模型来评估这些循环片段向量化和未向量化的CPU时钟周期开销,最后从代价分析结果中确定是否需要将其向量化分割,从而把向量化特性应用到细短的循环片段。实验结果表明了该技术的有效性,对迭代依赖距离大的循环片段优化作用更明显。(本文来源于《计算机工程与设计》期刊2011年06期)
刘利,陈彧,乔林,汤志忠[3](2008)在《利用循环分割和循环展开避免Cache代价》一文中研究指出存储系统与处理器之间的速度差距逐渐变大,为此,cache使用了分级机制,但这也带来了额外的存储延迟(cache代价).提出一种利用循环分割和循环展开相结合避免cache代价的PCPLPU(prevent cache penalty by loop partition-unrolling)算法.实验结果表明,PCPLPU算法能够有效避免循环代价,提高程序性能.(本文来源于《软件学报》期刊2008年09期)
李其明,杨景菊[4](2005)在《趣谈“循环分割”探究题》一文中研究指出培养动手操作和探究能力是素质教育所 要求的重要内容之一.亲自参与活动进行探 索与发现,以自己的体验获取知识与技能是 数学教学的重要目标.“循环分割”图形的操 作探究题是在操作、观察、猜想、归纳的基础 上探究出这种“循环分割”的规律,使感性认 识升华为理性认识,从而培养数学素养和创 新能力.(本文来源于《中学生数学》期刊2005年24期)
印民,苟小龙,何祖威[5](2005)在《基于GCD的循环分割新算法》一文中研究指出对计算中常见的循环进行分析,研究循环自动分割的基本方法,通过理论推导和实际计算验证了该方法的合理性和可用性。采用自动分割循环的方法将以前串行计算的循环算法分成几个并行的处理模块,将不同的模块放置到对应的工作处理机上进行运算,将会大大提高运算的速度。该方法基于通用的循环模式进行分析,所得到的结论具有普遍的应用领域。(本文来源于《系统仿真学报》期刊2005年01期)
胡南军,谭文芳,陈道蓄,谢立[6](2001)在《数据线性划分模式下改进的循环分割算法》一文中研究指出1.概述与共享存储结构相比,分布式存储结构在性价比和可扩展性上有明显的优势,但它缺乏全局的存储空间,存储器间只能通过消息传递的方式进行通讯,因此程序员在编写程序时需要考虑如何分布计算和相应的数据,以便尽可能提高分布式程序的并行性同时尽可能减少处理器间的通讯量。这一工作加大了程序员的负担和算法的复杂度。解决这个问题的一个方案就是借助源程序到源程序的并行编译软件的帮助,对串行(本文来源于《计算机科学》期刊2001年06期)
林进,张兆庆,祝明发[7](1998)在《基于SIMD机器的优化数据传输的并行循环分割》一文中研究指出本文提出一个基于分布式局存的SIMD机器的循环分割理论体系以优化运算中所需要的数据传输.该体系使用矩阵表示迭代空间、数据空间和数组存取式.我们引入数据传输概念,并建立一个简单有效的数据传输模型来评估数据在全局内存和局部内存之间的传输开销.最后,对于给定的循环嵌套,我们给出一个循环分割算法以获得优化循环块,使得循环嵌套中所需要的数据传输开销最小,并且大大减少了数据传输和计算的同步开销.实验结果证明了该算法的有效性.(本文来源于《计算机学报》期刊1998年07期)
林进[8](1998)在《并行处理系统的循环分割和数据分布技术研究》一文中研究指出随着并行处理技术的发展,并行软件开发日益成为一个至关重要的问题。作为软件开发的重要部分,并行编译具有不可替代的作用。并行编译包含许多复杂的技术。循环/数据分割作为其中关键的一环,对分布式存储机器上的应用程序性能具有重大影响。循环/数据的自动分割需要考虑并行性的开发、负载平衡、通讯同步开销等诸多问题。虽然目前已经在这方面做了很多工作,但许多问题还没有得到圆满解决。本文对分布式内存的SIMD机器上的数据传输、处理机间通讯和负载平衡等方面进行了研究,并用以指导该系统上的循环/数据的自动分割,取得有价值的成果。作者将其中的技术成果应用于一个SIMD机器上的自动并行的C编译器的设计和实现中,取得比较好的效果。 本文的主要贡献包括以下几方面: (1) 研究了一个带有分布式内存和全局内存的SIMD机器—VE16的系统模型,分析该系统模型所提供的支持数据在全局内存和分布式内存之间传输的数据传输函数和处理机间通讯例程,为该系统上的循环/数据分割研究提供良好的基础。 (2) 提出一个简单有效的数据传输模型,计算循环中数据足迹在全局内存和分布式内存之间的传输次数,以指导VE16机器上的循环自动分割策略。 (3) 给出一个基于VE16机器的优化数据传输的循环自动分割算法,它通过挑选循环分块的大小,使得所需要的数据传输次数最小,并且数据传输和计算的同步开销比较小,从而提高应用程序的性能。 (4) 提出一个简单有效的通讯开销评估模型,它通过识别规则模式通讯和分解复杂通讯等手段,分析出给定循环分布和数据分布条件下所需要的通讯开销,为确定优化的循环分布和数据分布提供指导方法。 (5) 建立包含对准信息和相应通讯开销的数据迭代图。该数据迭代图不仅反映了程序中多个非紧嵌的循环嵌套及其存取的数组至处理单元的映射关系,而且反映两种映射关系之间的相互作用。 (6) 在数据迭代图基础上提出一个启发式算法计算较优的数据分布和迭代分布,以优化处理单元之间的通讯开销。该算法通过分析多个循环嵌套所涉及的多个数组映射和迭代映射之间复杂的相互制约关系,从全局的角度求得一个较优的数据迭代分布方案。 (7) 在面向VE16机器的自动并行编译器—VCC的设计和实现中采用以上研究成果。实验结果表明在减少数据传输开销和通讯开销上有着显着的成效。(本文来源于《中国科学院研究生院(计算技术研究所)》期刊1998-01-01)
循环分割论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
为了使循环在编译过程中更充分地被向量化,提出了一种基于代价分析的向量化循环分割技术。标记出了迭代依赖间隔中不存在依赖关系的循环片段,在此基础上建立一个简单有效的代价分析模型来评估这些循环片段向量化和未向量化的CPU时钟周期开销,最后从代价分析结果中确定是否需要将其向量化分割,从而把向量化特性应用到细短的循环片段。实验结果表明了该技术的有效性,对迭代依赖距离大的循环片段优化作用更明显。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
循环分割论文参考文献
[1].孙灏.基于循环分割自适应机制的WSN信号定位算法研究[J].大庆师范学院学报.2018
[2].何越强.使用代价分析的向量化循环分割技术[J].计算机工程与设计.2011
[3].刘利,陈彧,乔林,汤志忠.利用循环分割和循环展开避免Cache代价[J].软件学报.2008
[4].李其明,杨景菊.趣谈“循环分割”探究题[J].中学生数学.2005
[5].印民,苟小龙,何祖威.基于GCD的循环分割新算法[J].系统仿真学报.2005
[6].胡南军,谭文芳,陈道蓄,谢立.数据线性划分模式下改进的循环分割算法[J].计算机科学.2001
[7].林进,张兆庆,祝明发.基于SIMD机器的优化数据传输的并行循环分割[J].计算机学报.1998
[8].林进.并行处理系统的循环分割和数据分布技术研究[D].中国科学院研究生院(计算技术研究所).1998