【摘 要】
:
随着硬件技术的快速发展,多核处理器越来越多地应用到日常生活、科学计算等领域中。多核处理器的性能远远超过传统的单核处理器,并且兼具了低功耗的优势。要发挥出多核处理器
论文部分内容阅读
随着硬件技术的快速发展,多核处理器越来越多地应用到日常生活、科学计算等领域中。多核处理器的性能远远超过传统的单核处理器,并且兼具了低功耗的优势。要发挥出多核处理器在硬件上的优势,需要有相应的软件技术支撑。其中,任务调度是影响多核处理器发挥其性能的一个关键点,要充分发挥出多核处理器每个内核的性能就必须有高效的多核任务调度算法。另外,在多核环境下降低内存访问开销,对于提升整个处理器系统的性能也是非常有帮助的。本文主要针对多核环境下的任务调度与内存管理技术进行研究。多核任务调度目前已被证明是一个NP难的问题,现在大多采用启发式算法或遗传算法进行求解。本文对多核处理器的动态任务调度算法进行了研究。在现有的算法中,TA算法具有较高的任务调度成功率,但在选择处理核执行任务时,忽略了处理核的利用率。在任务密集时,会导致部分核的空闲时间过长,核之间的利用率不均。针对这个问题,本文采用决策论中的多属性决策思想,对TA算法进行改进。在为任务选择处理核进行调度时,综合考虑当前处理核的动态参数信息,为任务选择综合评价值最高的处理核进行调度。通过实验证明,改进算法比TA算法以及另一种优化算法LBTA有着更高的调度成功率、处理核利用率,并且核间利用率更均衡。在多核环境下,内存作为公共资源,随着核数以及任务数的增多,资源竞争也越发激烈。现有的内存管理模型Ptmalloc、Tcmalloc、Jemalloc等在任务数过多时,内存访问效率就会有所下降。除此之外,公有资源的访问需要有相应的同步机制,在同步机制的作用下,如果单个任务频繁争夺资源,会造成其他任务长时间得不到响应,出现“饥饿”现象,就不能发挥出多核高并行的优势。本文提出了一种基于公平同步的高效内存管理模型。该模型对内存进行分级管理,采用私有无锁化思想,结合公平同步互斥算法,旨在提高内存申请释放效率,同时保证多核间内存竞争公平。最后将该模型与Ptmalloc以及实验平台自带的硬件FPA内存管理模型进行了实验对比。实验结果表明,新模型在内存访问效率以及核间资源争夺公平性上更有优势。
其他文献
随着社会经济的快速发展,工业必备生产原料氨的需求越来越大,氨是一种常用的化工原料在工业领域处于重要地位。我国已经采取各种措施安全管理以液氨储罐为主的重大危险源,然而还是多次发生泄漏易燃、有毒、易爆等化学物品事故,该事故是一种突发性污染事故。化学泄漏事故形式多样,造成事故的因素也较为复杂,特别是沸点较低的化学物质,如液化气、氨等。一般情况下氨在高压容器内存储,存储形式主要为低温、液化、高压等。假如存
本文选取黄河三角洲盐碱荒地、棉花单作田、小麦玉米连作田为研究对象,采用LGR碳通量测定系统测定土壤呼吸速率日变化和季节变化规律,同时对土壤及空气温湿度、土壤理化性质
在汉语日常表达和书面写作中,并列结构是我们经常使用到的结构形式。“又......又......”和“既......又......”外形相似,用法相近,描述同一事物的两方面,都有固定格式和复句的用法,二者分别被放入HSK3级固定格式和HSK4级复句大纲,但在实际使用时又略有不同。本文参考前辈的分类,基于BCC汉语语料库,从对比角度出发,系统深入考察“又......又......”和“既......又
立面绿化在建筑节能降温上有着巨大的潜力。本文通过理论研究+实验测试+计算分析的研究方法,开展了不同气候条件下立面绿化建筑传热传质特性、植被层参数与环境参数的相关性
计算规模的扩大化、应用环境的复杂化使得关键任务系统的持续性受到严重的挑战。操作系统中任何进程出现问题都将导致整个程序的故障发生,而从头开始重新执行任务又将带来巨
集值理论产生于二十世纪中叶,在诸多领域有着广泛的应用,例如最优控制、数学金融、经济领域等。集值随机积分方程与集值随机微分方程是集值理论的重要内容,有着重要的理论价
南方红壤丘陵区是仅次于黄土高原我国水土流失最严重的区域,而发生在花岗岩红壤坡面上的土壤侵蚀是其主要的侵蚀形式。坡面土壤侵蚀以溅蚀、片蚀和沟蚀三种方式进行,沟蚀在整
云计算技术具有计算能力突出、性能优越、成本低廉和可用性高等优点,已经深入人们生活中的方方面面,服务可用性能够很好的反映云系统当前的服务状态,是云系统评估的重要属性,
黄土高原地表覆盖深厚的黄土层,由于降雨集中植被破坏等原因,成为了我国水土流失最为严重的地区。严重的土壤侵蚀不仅破坏植被,加剧干旱、洪涝等自然灾害的发生,同时影响当地
2019年6月,国家主席习近平作出重要指示:“实行垃圾分类,关系广大人民群众生活环境,关系节约使用资源,也是社会文明水平的重要体现[1]。习近平总书记的论述阐明了垃圾分类的重要作用和重要目的。本文选取宜宾市翠屏区农村生活垃圾“三分类”治理模式这一典型案例,立足中国西部农村地区垃圾分类治理实际,探讨垃圾“三分类”治理不仅有益于理论探讨,且具有一定实践参考价值。文章对宜宾市农村生活垃圾“三分类”治理进