首页/论文/2008.10037

arXiv 2008.100372020-08-23cs.DC

多线程多核处理器上的ILP感知调度

ILP Aware Scheduling on Multithreaded Multi-core Processors

Suryanarayana Murthy Durbhakula

摘要：

多线程多核处理器是当今流行的，用于解决计算中的一些重要问题。资源不平衡会对此类处理器的整体性能产生负面影响。因此，平衡的资源利用率在这样的处理器中是重要的。特别是，重要的是最大限度地利用可用的并行级并行（ILP）。在本文中，我提出了一个多线程多核处理器的ILP感知的操作系统（OS）调度算法。通过跟踪每个线程中的可用ILP，并通过将其与系统中的可用ILP资源进行平衡，OS将为下一个量程提出新的线程调度。这个新的时间表可能会导致更平衡的资源利用率，并提高下一个时间段的性能。这项工作可以通过做详细的定量评估来扩展。

英文摘要：

Multithreaded Multi-core processors are prevalent today and are used for solving some of the important problems in computing. Resource imbalance can negatively impact overall performance in such processors. Hence balanced resource utilization is important in such processors. Particularly, it is important to maximize utilization of available instruction-level-parallelism (ILP). In this paper I present an ILP aware operating system (OS) scheduling algorithm for Multithreaded Multi-core processors. By keeping track of available ILP in each thread and by balancing it with available ILP resources in the system the OS will come up with a new schedule of threads for the next quantum. This new schedule will potentially result in a more balanced resource-utilization and improve performance for the next quantum. This work can be extended by doing a detailed quantitative evaluation.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

基于模型的多核处理器多线程2D离散傅里叶变换性能优化新方法

Novel Model-based Methods for Performance Optimization of Multithreaded 2D Discrete Fourier Transform on Multicore Processors

在本文中，我们使用三个高度优化的软件包，FFTW-2.1.5，FFTW-3.3.7，和英特尔MKL FFT提供的多线程快速傅立叶变换，提出了一种新的基于模型的并行计算技术，作为一个非常有效的和便携式的方法优化的科学多线程例程的性能，特别是在当前的多核时代，处理器有大量的核心。在此基础上提出了两种优化方法PFFT-FPM和PFFT-FPM-PAD。它们使用p个抽象处理器计算大小为NxN的复信号矩阵的2D-DFT。这两种算法都以处理器的问题大小的性能的离散3D函数作为输入，并输出变换后的信号矩阵。基于我们在由36个物理内核组成的现代英特尔Haswell多核服务器上的实验，使用FFTW-3.3.7观察到的PFFT-FPM的平均和最大加速比分别为1.9倍和6.8倍，使用英特尔MKL FFT观察到的平均和最大加速比分别为1.3倍和2倍。使用FFTW-3.3.7观察到的PFFT-FPM-PAD的平均和最大加速比分别为2倍和9.4倍，使用英特尔MKL FFT观察到的平均和最大加速比分别为1.4倍和5.9倍。

2018-08-16cs.DC

Thread Progress Equalization：多线程应用的动态自适应功耗和性能优化

Thread Progress Equalization: Dynamically Adaptive Power and Performance Optimization of Multi-threaded Applications

动态自适应多核体系结构已被提出作为一种有效的解决方案，以优化峰值功率受限的处理器的性能。在处理器中，每个内核的微体系结构参数或电压/频率在运行时要改变，从而为每个内核提供一系列的功率/性能工作点。在本文中，我们提出了线程进度均衡（TPEq），一个运行时的机制，在动态自适应多核处理器上运行的多线程应用程序的功率约束性能最大化。与现有方法相比，TPEq（i）识别并解决多线程应用程序中线程间异构性的两个主要来源，（ii）在多项式时间内确定关于核心和配置的数量的最佳核心配置，以及（iii）不需要修改用户级源代码。我们的实验评估表明，TPEq优于最先进的运行时功率/性能优化技术，在文献中提出的动态自适应多核高达23%。

2016-03-21cs.DC

结构网格上扩散方程的多线程滤波预处理

Multithreaded Filtering Preconditioner for Diffusion Equation on Structured Grid

针对结构网格上扩散方程的线性方程组，提出了一种频率滤波预条件子的并行嵌套形式。所提出的预条件被认为是强大的扩散系数的跳跃。预处理器的存储要求是O（N），其中N是矩阵的行数，因此，在具有64GB RAM的四核机器上解决了一个相当大的问题，其大小超过4200万个未知数。并行性是通过扭曲因子分解和SIMD操作实现的。该预处理器在4.2 GHz的四核处理器上实现了3.3倍的加速比，与众所周知的代数多重网格方法相比，它在设置和求解跳跃扩散方程的时间上都要快得多。

2021-09-20cs.DCcs.MScs.NA

提高多线程工作负载性能的OS调度算法

OS Scheduling Algorithms for Improving the Performance of Multithreaded Workloads

主要的芯片制造商都推出了多核微处理器。从这些处理器构建的多插槽系统用于运行各种服务器应用程序。然而，据我们所知，当前的商业操作系统没有针对在这样的服务器上运行的多线程工作负载进行优化。缓存到缓存传输和远程内存访问会影响此类工作负载的性能。本文提出了一种统一的方法来优化操作系统调度算法的缓存到缓存传输和远程DRAM访问，也考虑到缓存的亲和力。通过观察每个调度量子中每个线程的本地和远程缓存到缓存传输以及本地和远程DRAM访问的模式，并应用不同的算法，我们提出了一个新的线程计划，为下一个量子考虑缓存亲和力。这种新的调度减少了下一个调度量的远程缓存到缓存传输和远程DRAM访问，并提高了整体性能。我们提出了两种算法的不同复杂度的优化缓存到缓存传输。其中之一是一种新的算法，该算法相对简单，并且在与优化远程DRAM访问的算法相结合时性能更好。为了优化远程DRAM访问，我们提出了两种算法。虽然这两种算法在算法复杂度上有所不同，但我们发现，对于我们的工作负载，它们的性能同样出色。我们使用三种不同的合成工作负载来评估这些算法。我们还进行了灵敏度分析，相对于不同的远程缓存到缓存传输延迟和远程DRAM延迟。我们表明，这些算法可以减少整体延迟高达16.79%，这取决于所使用的算法。

2018-10-21cs.DC

异构多核处理器提高数据采掘中购物篮分析算法的效率

Heterogeneous Multi core processors for improving the efficiency of Market basket analysis algorithm in data mining

异构多核处理器可以提供不同的计算能力。异构多核处理器可以提高市场篮分析算法的效率。购物篮分析算法采用Apriori算法，是一种流行的数据采掘算法，可以利用Map/Reduce框架进行分析。该算法基于事务数据生成关联规则，Map/Reduce促使重新设计和转换现有的顺序算法以提高效率。Hadoop是构建在Hadoop分布式文件系统（HDFS）上的并行编程平台，用于将数据作为（键，值）对处理的Map/Reduce计算。在Hadoop map/reduce中，顺序作业被并行化，作业跟踪器将并行任务分配给任务跟踪器。基于任务跟踪器中的单线程或多线程并行任务，在适当的内核中执行。为此，可以开发一种名为MB的新调度程序。内核之间的切换可以是静态的，也可以是动态的。异构多核处理器的使用优化了处理器的处理能力和功率要求，并提高了系统的性能。

2014-09-23cs.DC

MGSim -用于多核处理器架构的仿真工具

MGSim - Simulation tools for multi-core processor architectures

MGSim是一个用于片上硬件组件的开源离散事件模拟器，由阿姆斯特丹大学开发。它旨在成为一个研究和教学工具，研究在众核和硬件多线程处理器上的细粒度硬件/软件交互。它包括对具有不同指令集的内核模型的支持、可配置的多核互连、多个可配置的高速缓存和内存模型、专用I/O子系统以及全面的监控和交互设施。MGSim附带的默认模型配置实现了微电网，这是一种具有硬件并发管理的众核架构。此外，MGSim主要用C++编写，并使用对象类来表示芯片组件。它针对可描述为流程网络的架构模型进行了优化。

2013-02-06cs.ARcs.DC

更多相关论文收起更多论文

具有不透明分布式目录的众核处理器中的一致性业务

Coherence Traffic in Manycore Processors with Opaque Distributed Directories

众核处理器具有大量的通用内核，旨在以多线程方式工作。最近的众核处理器使用可扩展的分布式目录保持一致性。一个重要的例子是Intel Mesh互连，它由片上网络互连“瓦片”组成，每个瓦片都包含计算核心、本地缓存和一致性主机。分布式一致性子系统必须针对每个片外访问进行查询，从而对存储器延迟施加开销。本文研究了Intel Knights Landing处理器的物理布局，特别关注一致性子系统，并揭示了分布式目录中物理内存块的伪随机映射功能。利用这些知识，候选优化，以改善内存延迟，通过最小化的一致性流量进行了研究。尽管这些优化确实提高了存储器吞吐量，但由于映射函数的计算复杂性所导致的固有开销，这最终不会转化为性能增益。

2020-11-10cs.ARcs.DC

图划分与调度问题中的复制

Replication in Graph Partitioning and Scheduling Problems

Huawei Zurich Research Center（华为苏黎世研究中心）

研究复制对图划分和调度问题的影响，通过理论分析和实验验证，发现复制能显著提高图划分的近似难度，但对调度复杂性影响较小，实验显示复制可降低成本17%-65%甚至消除通信需求。

2026-04-30cs.DC

众核处理器上多道程序设计的一种高效线程映射策略

An Efficient Thread Mapping Strategy for Multiprogramming on Manycore Processors

多核和众核处理器的出现将改变并行计算世界。应用程序正在转向增加并行性，以便有效地利用这些架构。这导致了这样一种情况，即每个应用程序都根据其并行特性和系统资源允许量创建其所需数量的线程。在这样的多线程多道程序设计环境中的任务调度是一个重大的挑战。在任务调度中，不仅要考虑任务的执行顺序，而且要考虑线程到执行资源的映射。在本文中，我们国家和讨论一些基本规则的基础上获得的结果从选定的应用程序的BOTS基准的64核TILEPro 64处理器。我们演示了如何以前高效的映射策略，如SMP Linux调度程序变得效率低下时，线程和核心的数量增长。我们提出了一种新的，低开销的技术，启发式的基础上每个CPU做一些有用的工作所花费的时间量，公平地分配工作负载的核心之间的多道程序设计环境。我们的新方法可以实现为一个杂注类似于那些在新的基于任务的OpenMP版本，或可以作为一个分布式线程映射机制，在未来的众核编程框架。我们表明，我们的线程映射方案可以优于本机GNU/Linux线程调度在单编程和多编程环境。

2014-03-31cs.DCcs.PF