专栏首页arxiv.org翻译专栏多插槽多核服务器上内存密集型工作负载的近线性操作系统调度优化 (CS)
原创

多插槽多核服务器上内存密集型工作负载的近线性操作系统调度优化 (CS)

译文:

多插槽多核服务器用于解决计算中的一些重要问题。远程 DRAM 访问可能会影响在此类服务器上运行的某些应用程序的性能。本文提出了一种新的近线性操作系统(OS)调度算法,以减少这种远程 DRAM 访问的影响。通过使用性能计数器跟踪每个线程的本地和远程DRAM访问数量,并应用此算法,我为下一个量程设计了新的线程计划。这个新计划减少了远程 DRAM 访问并提高了整体性能。我还证明了在最好的情况下此算法实际上是线性的。由于该算法是近线性的,因此适合在实际操作系统中实现。

原文题目: Near Linear OS Scheduling Optimization for Memory Intensive Workloads on Multi-socket Multi-core servers(CS)

原文:

Multi-socket multi-core servers are used for solving some of the important problems in computing. Remote DRAM accesses can impact performance of certain applications running on such servers. This paper presents a new near linear operating system (OS) scheduling algorithm to reduce the impact of such remote DRAM accesses. By keeping track of the number of local and remote DRAM accesses, using performance counters, for every thread and applying this algorithm, I come up with a new schedule of threads for the next quantum. This new schedule reduces remote DRAM accesses and improves overall performance. I also show that this algorithm is actually linear in the best case. As the algorithm is near-linear it is amenable for implementation in a real operating system.

原文作者:

Suryanarayana Murthy Durbhakula

原文地址:

https://arxiv.org/abs/2008.02776

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 正则表达式模式匹配和成员资格的细粒度复杂性(CS)

    目前最快的正则表达式模式匹配和成员算法将经典 O(nm) 时间算法提高了约 log=3/2\n 倍。我们不关注一般模式而是分析此工作中边界深度的均匀模式。对于他...

    孙孙孙
  • 图像和视频合成生成对抗网络:算法和应用(CS)

    生成对抗网络 (GAN) 框架已成为各种图像和视频合成任务的强大工具,它可以在无条件或输入条件的情况下合成视觉内容。它支持生成高分辨率逼真的图像和视频,这是一项...

    孙孙孙
  • 学习对城市进行因素化和重新照明(CS)

    我们提出了一个基于学习的框架,将室外场景分为随时间变化的照明和永久场景因素。受经典内在图像分解的启发,我们的学习信号基于两个见解:1) 组合分离的因子可以重建原...

    孙孙孙
  • md5算法原理一窥(其一)

        首先,需要了解的事,md5并不是传说中的加密算法,只是一种散列算法。其加密的算法并不是我们说所的那样固定不变,只是一种映射的关系。 所以解密MD5没有现...

    Gxjun
  • Codeforces Round #618 (Div. 2)-C. Anu Has a Function

    我们把a|b-b换成 a-a&b,也就是说使得a&b最小,那我们考虑什么时候最大,即所有数的最高位,只有一个为1不然一定在运算的过程中被削去,那么这个题就可以改...

    风骨散人Chiam
  • 语音识别系统错误修正的开放挑战(CS CL)

    本文提出了提高语音自动识别系统性能的长期挑战。这项挑战的目标是研究如何在语音处理系统先前错误的基础上修正识别结果。描述了为该任务准备的数据集,并给出了评价标准。

    用户6853689
  • 可解释人工智能的药物发现(CS AI)

    深度学习为药物发现提供了希望,包括高级图像分析,分子结构和功能的预测以及具有定制属性的创新化学实体的自动生成。 尽管成功的前瞻性应用程序数量不断增加,但基本的数...

    小童
  • 有多少自由人?度量空间中的一致投票机制(cs.GT)

    我们研究一个社会团体的演变,并且进入这个群体是通过协商一致或一致投票决定的。在每个时间段内,会有两名候选人申请成员资格,只有在所有当前团队成员都同意时,当前候选...

    Donuts_choco
  • Effictive python学习总结连载(1)

    python从读研开始就在用了,拿来做过web后台、安全分析、爬虫、测试框架等等,挺强大的。最近借放假和看书和整理的机会,系统的总结下。主要是2方面:一个是书或...

    J_J
  • 超几何系统多项式解解析复杂度的算法估计(cs)

    中文摘要:本文研究了二元完整Horn型超几何系统解的解析复杂性。我们得到了zonotopes定义的超几何系统的Puiseux多项式解的解析复杂性的估计。我们还提...

    用户7454091

扫码关注云+社区

领取腾讯云代金券