国家教育部博士点基金(20101102110018)
- 作品数:5 被引量:154H指数:3
- 相关作者:肖利民祝明发阮利李强郝沁汾更多>>
- 相关机构:北京航空航天大学湖南师范大学中国科学院更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 云计算中虚拟机放置的自适应管理与多目标优化被引量:124
- 2011年
- 云计算的一个关键需求是其基础设施中大规模虚拟机的放置问题.虚拟机和物理结点之间的映射决定了如何将云计算中虚拟化资源分配给多个Web应用,对云计算系统的性能、能耗和QoS保证有重要影响.文中提出了云计算中虚拟机放置的自适应管理框架,提出了带应用服务级目标约束的虚拟机放置多目标优化遗传算法,用于制定框架中的虚拟机放置策略.算法基于长期负载性能模型,采用组方式和三空间分割方法分别对染色体进行编码和译码,根据不同染色体长度的变化设计交叉和变异遗传算子.算法对解空间内的多个区域同时搜索,具有群体和自我进化的优势,优化一次就能获得对不同目标的权值运算多次才能得到的最优解.实验结果表明,与传统的启发式和单目标优化算法相比,提出的框架及算法使得多个应用的服务级目标的违背率最低,且能有效减少虚拟机迁移次数和物理结点的使用数量.
- 李强郝沁汾肖利民李舟军
- 关键词:云计算虚拟化遗传算法
- 基于MPI+GPU的哼唱检索系统加速
- 2013年
- 由于利用MIDI文件中提取的特征和耗时的匹配算法,当前的哼唱检索系统可以实时处理的规模很小。由于SPRING算法显著降低了子序列匹配的复杂度,通过将哼唱检索抽象为一个子序列匹配问题,然后利用SPRING算法作为核心的匹配算法对音高序列进行子序列匹配,大大缩短了匹配时间。此外,利用GPU对SPRING算法进行加速,算法与串行算法相比获得接近40倍的加速比,使单节点每秒可以匹配的序列数目达到几千个。最后利用集群对系统进行加速。结果表明,我们的系统具有很好的扩展能力,同时检索的准确率也指明了当前的问题和今后的方向。
- 姚光超郑尧肖利民阮利
- 关键词:哼唱检索SPRINGMPI
- 面向Internet数据中心的资源管理被引量:26
- 2012年
- Internet数据中心向多元化、智能化、自动化、规模化与标准化道路发展,其规模越来越大、越来越复杂,这为如何有效管理资源带来极大的冲击与挑战.当前,资源管理已成为Internet数据中心亟待解决的重要问题,其重要性与紧迫性已不容忽视.分析了Internet数据中心资源管理面临的两大挑战:(1)满足并发多应用SLAs(service level agreements)的兼容性;(2)提高系统服务的能量有效性.以挑战为主线,对近十几年来国内外在满足SLA、降低功耗、同时满足SLA和降低功耗方面所取得的资源管理研究成果进行了全面的概括总结和分析,最后进行总结并对未来的研究发展趋势提出观点.
- 张伟张伟宋莹阮利祝明发
- 关键词:资源管理LEVEL虚拟化
- 基于CMP的高密度计算机多目标设计方法被引量:5
- 2012年
- 面向高端应用的高效能计算机一般具有高性能、高集成度、高热密度、高复杂性的特点,其研制是一项复杂的系统工程。每一环节,存在功能、性能、可靠性等相互制约但需同时兼顾的多个目标。在实践中这些方面的权衡设计如何以有序的方式展开,是一个亟待解决的关键问题。提出了可靠性与功能、性能权衡的设计方法,并应用到一款基于国产多核处理器的16路高密度计算机的自主研制中,软件仿真分析和系统实测验证了该权衡设计方法的有效性。
- 刘宇航祝明发崔吉顺肖利民
- 关键词:多目标协同设计
- 胖树的网络演算模型
- 2014年
- 网络演算近年来已成为网络领域重要的性能分析工具之一,但是,传统的网络演算主要关注网络的QoS性质,通过计算数据流的最大数据积压、最大端到端延迟、服务曲线等来分析网络的性能。在高性能计算系统中,则主要关心网络系统的吞吐率、通信延迟以及网络的饱和参数等,传统的网络演算理论无法有效计算这些参数。将网络演算与排队论结合,定义和推导了网络演算下的通信延迟和吞吐率,构造了一套适合高性能网络分析的网络演算分析方法。基于设计的方法,通过对胖树网络下均匀流量模式的分析,表明本文所设计的方法能够有效分析高性能网络的通信延迟、吞吐率等参数,并能有效捕捉网络的饱和状态,与模拟器的对比结果也表明本文模型能够基本吻合仿真结果。
- 秦广军祝明发肖利民阮利
- 关键词:网络演算通信延迟吞吐量