导读:本文包含了性能量化矩阵论文开题报告文献综述及选题提纲参考文献,主要关键词:稀疏矩阵,稀疏矩阵向量乘,向量化,局部性
性能量化矩阵论文文献综述
刘芳芳,杨超[1](2014)在《一种提高SpMV向量化性能的新型稀疏矩阵存储格式》一文中研究指出稀疏矩阵向量乘(SpMV)是科学与工程计算中一个重要的核心函数,但在当前基于存储器层次结构的计算平台上,传统CSR(Compressed Sparse Row)存储的稀疏矩阵向量乘性能较低,运行效率往往远低于硬件浮点峰值的10%.目前现有的处理器架构一般都采用SIMD向量化技术进行加速,但是传统CSR格式的稀疏矩阵向量乘由于访存的不规则性,不能直接采用向量化技术进行加速,为了利用SIMD技术,对具有局部性特征的稀疏矩阵,提出了新的稀疏矩阵存储格式CSRL(Compressed Sparse Row with Local information),该格式可以减少SpMV时内存访问次数,并且能够充分利用硬件的SIMD向量化技术进行读取和计算,提高了SpMV性能.实验表明,该方法相比国际着名商业库Intel MKL10.3版平均性能提升达到29.5%,最高可达89%的性能提升.(本文来源于《数值计算与计算机应用》期刊2014年04期)
黄义番[2](2009)在《基于性能量化矩阵的网格作业调度问题研究》一文中研究指出在过去的十多年中,大规模科学计算正从主机集中处理方式转移到分布式并行处理方式,近年来这一趋势更向着网格领域延伸。网格是分布式并行技术的一个重要发展方向,其目标是实现对地理上广泛分布的大量异构资源进行共享。由于网格中的资源具有分布性、共享性、自相似性、动态性、多样性、自治性与管理的多重性等特点,这就使得资源管理和作业调度技术成为网格系统的研究核心。提升网格系统调度效率的关键在于作业调度算法,如何综合各种因素使得调度策略更为全面是一个有挑战性的问题。在网格系统中,好的调度策略,可以减少作业的执行时间、降低用户的费用、提高服务质量、增加整个网格系统的吞吐量。本论文介绍了网格的基本概念、特点和应用领域以及网格资源管理技术,讨论了几种传统的网格作业调度算法,重点分析了Min-min作业调度算法。针对Min-min算法负载不均衡的问题,本文基于市场经济模型,通过估算网格资源的报价来达到作业调度时的负载均衡。考虑到网格系统的复杂性,在性能量化矩阵的构建过程中,本文充分考虑各种调度因素,分叁类情况进行量化:网格资源处理能力、网格QoS,效益函数,最终把这些因素以具体的量化值呈现给网格作业调度系统。接下来通过求解几何平均值的数学方法整合叁个矩阵,得出了综合各种调度因素的性能量化矩阵。然后以性能量化矩阵为调度基础,提出了Measured-Matrix作业调度算法。最后,在GridSim仿真平台下,对Measured-Matrix作业调度算法进行仿真实验,同时结合Optimise Cost和Optimise Time调度算法的实验仿真结果进行比较。通过对比,得出Measured-Matrix作业调度算法在运行时间、负载均衡等性能方面都有较大的改善,能较好的适应网格系统的动态性和可扩展性特点,提升了作业调度效率。(本文来源于《武汉理工大学》期刊2009-04-01)
黄义番,郭庆平,刘鹏,晏志超[3](2008)在《基于性能量化矩阵的计算网格作业调度算法研究》一文中研究指出提升计算网格系统运行效率的关键在于作业调度算法,如何综合各种因素使得调度策略更为全面是一个有挑战性的问题。通过建立网格资源性能量化矩阵,构建了一个作业调度模型,并基于此模型给出了一个具体的作业调度算法。通过性能分析和实验仿真,该算法在运行时间、占用资源等方面都有较大的改善,能较好地适应网格系统的动态性和可扩展性特点,提高了作业调度效率。(本文来源于《计算机科学》期刊2008年12期)
性能量化矩阵论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
在过去的十多年中,大规模科学计算正从主机集中处理方式转移到分布式并行处理方式,近年来这一趋势更向着网格领域延伸。网格是分布式并行技术的一个重要发展方向,其目标是实现对地理上广泛分布的大量异构资源进行共享。由于网格中的资源具有分布性、共享性、自相似性、动态性、多样性、自治性与管理的多重性等特点,这就使得资源管理和作业调度技术成为网格系统的研究核心。提升网格系统调度效率的关键在于作业调度算法,如何综合各种因素使得调度策略更为全面是一个有挑战性的问题。在网格系统中,好的调度策略,可以减少作业的执行时间、降低用户的费用、提高服务质量、增加整个网格系统的吞吐量。本论文介绍了网格的基本概念、特点和应用领域以及网格资源管理技术,讨论了几种传统的网格作业调度算法,重点分析了Min-min作业调度算法。针对Min-min算法负载不均衡的问题,本文基于市场经济模型,通过估算网格资源的报价来达到作业调度时的负载均衡。考虑到网格系统的复杂性,在性能量化矩阵的构建过程中,本文充分考虑各种调度因素,分叁类情况进行量化:网格资源处理能力、网格QoS,效益函数,最终把这些因素以具体的量化值呈现给网格作业调度系统。接下来通过求解几何平均值的数学方法整合叁个矩阵,得出了综合各种调度因素的性能量化矩阵。然后以性能量化矩阵为调度基础,提出了Measured-Matrix作业调度算法。最后,在GridSim仿真平台下,对Measured-Matrix作业调度算法进行仿真实验,同时结合Optimise Cost和Optimise Time调度算法的实验仿真结果进行比较。通过对比,得出Measured-Matrix作业调度算法在运行时间、负载均衡等性能方面都有较大的改善,能较好的适应网格系统的动态性和可扩展性特点,提升了作业调度效率。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
性能量化矩阵论文参考文献
[1].刘芳芳,杨超.一种提高SpMV向量化性能的新型稀疏矩阵存储格式[J].数值计算与计算机应用.2014
[2].黄义番.基于性能量化矩阵的网格作业调度问题研究[D].武汉理工大学.2009
[3].黄义番,郭庆平,刘鹏,晏志超.基于性能量化矩阵的计算网格作业调度算法研究[J].计算机科学.2008