arXiv 1302.56792013-02-22cs.DC

并行分支定界应用中的内存感知负载平衡策略

Memory Aware Load Balance Strategy on a Parallel Branch-and-Bound Application

Juliana M. N. Silva, Cristina Boeres, Lúcia M. A. Drummond, Artur A. Pessoa

摘要：

高性能计算系统的最新趋势表明，以有效的方式使用大规模多核系统的需求日益增加，使得高计算密集型应用程序可以相当好地执行。然而，在每个多核组件处可用的并行度的利用可能受到可用的存储层次结构的不良利用的限制。实际上，多核架构引入了一些在共享内存和分布式环境中已经观察到的独特功能。一个例子是核心子集可以共享不同的内存子集。为了实现高性能，必须根据考虑主要性能瓶颈（例如内存争用）的调度模型，在可用内核上执行应用程序的仔细分配方案。本文提出了{ \em多核集群模型}（MCM），该模型能够反映多核系统中最相关的性能特征，如存储层次结构和争用对性能的影响。当应用于划分集问题的分支定界应用程序的负载平衡策略是基于MCM时，实现了更好的性能，显示了其效率和适用于现代系统。

英文摘要：

The latest trends in high-performance computing systems show an increasing demand on the use of a large scale multicore systems in a efficient way, so that high compute-intensive applications can be executed reasonably well. However, the exploitation of the degree of parallelism available at each multicore component can be limited by the poor utilization of the memory hierarchy available. Actually, the multicore architecture introduces some distinct features that are already observed in shared memory and distributed environments. One example is that subsets of cores can share different subsets of memory. In order to achieve high performance it is imperative that a careful allocation scheme of an application is carried out on the available cores, based on a scheduling model that considers the main performance bottlenecks, as for example, memory contention. In this paper, the {\em Multicore Cluster Model} (MCM) is proposed, which captures the most relevant performance characteristics in multicores systems such as the influence of memory hierarchy and contention. Better performance was achieved when a load balance strategy for a Branch-and-Bound application applied to the Partitioning Sets Problem is based on MCM, showing its efficiency and applicability to modern systems.

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

摘要：

英文摘要：

相关论文