一种适用于分层多处理机的灵活线程调度器
A Flexible Thread Scheduler for Hierarchical Multiprocessor Machines
摘要:
随着多处理器机器朝向越来越多的分层架构的当前趋势,利用全部计算能力需要执行线程和数据的仔细分布,以便限制昂贵的远程存储器访问。现有的多线程库只提供有限的设施,让应用程序表达分布指示,使程序员最终显式分布任务根据底层架构,这是困难的,不便携。在这篇文章中,我们提出:(1)一个模型,用于动态地表达计算的结构;(2)一个调度器解释这个模型,以便作出明智的分层分布的决定;(3)内的马塞尔用户级线程库的实现。我们在一个运行在带有16个Intel Itanium II处理器的ccNUMA Bull NovaScale上的科学应用程序上实验了我们的建议;结果显示,与经典调度器相比,增益为30%,并且与手工调度器以非便携方式实现的效果相似。
英文摘要:
With the current trend of multiprocessor machines towards more and more hierarchical architectures, exploiting the full computational power requires careful distribution of execution threads and data so as to limit expensive remote memory accesses. Existing multi-threaded libraries provide only limited facilities to let applications express distribution indications, so that programmers end up with explicitly distributing tasks according to the underlying architecture, which is difficult and not portable. In this article, we present: (1) a model for dynamically expressing the structure of the computation; (2) a scheduler interpreting this model so as to make judicious hierarchical distribution decisions; (3) an implementation within the Marcel user-level thread library. We experimented our proposal on a scientific application running on a ccNUMA Bull NovaScale with 16 Intel Itanium II processors; results show a 30% gain compared to a classical scheduler, and are similar to what a handmade scheduler achieves in a non-portable way.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。