SMP机群性能评测和网格资源管理.pdfVIP

中国科学技术大学硕士论文 摘要 随着网络互联技术的高速发展，机群和网格正成为当今高性能计算平台的主 要发展趋势。为了进一步提高计算效率，研究其性能评测和资源管理方法是必经 之途，我们在这两方面开展了大量的研究工作并取得了一定的成果。 加速比和可扩放性是两项很重要的并行计算性能评测标准，但是传统的加速 比定义和可扩放性度量准则并不适用于SMP机群这一特殊的体系结构，问题的 症结在于SMP机群中处理器数相同的处理器集合会具有不同的计算能力。通过 引入最优卅处理器集合和性能参考因子的概念，我们提出了最优n披b理器集合 加速比定义和基于性能参考因子的可扩放性度量准则，为解决SMP机群上加速 比和可扩放性的评测问题提供了一套方案，并通过例子实验验证了其有效性。 网格是一种新型而复杂的分布式计算系统，传统的资源管理和任务调度方法 往往不能很好的应用于该计算环境。为此，我们利用效益函数的概念把Min—rain 和Surferage两种启发式独立任务集映射算法结合起来产生一种改进的算法，克 服了传统分布式计算平台过分强调系统利益的弊端，有效兼顾到用户和系统两方 面，获得较好的综合性能。我们进一步借助经济学和人工智能的方法，提出了基 于议价和自学习的网格资源管理模型，刻画了系统中个体自私而不断演化的行 为，以及由于个体之间相互作用的积累效应而凸现的系统结构和行为。并通过模 拟实验验证了算法和模型的有效性。 本文受到国家863高技术研究发展计划和国家自然科学基金等项目的资助。 关键词。SMP机群，网格，加速比，可扩放性，独立任务集映射，资源管理 中国科学技术大学硕士论文 IlI Abstract Withthe fast of networkand development interconnecting Gridare and themain trendof becoming high performanceplatforms．To computing their ontheir improvecomputationalfurther,researches efficiency performance evaluationandresource are have muchwork conducted managementnecessary．We onthefields and some fruits． acquired and aretwoof the of Speedupscalability important metrics performanceparallel theconventional computing．But definitionsand me