基于任务的并行处理系统的高级同步技术
Advanced Synchronization Techniques for Task-based Runtime Systems
摘要：
基于任务的编程模型，如OmpSs-2和OpenMP提供了一个灵活的数据流执行模型，以利用动态，不规则和嵌套并行。提供一个有效的实现，可以很好地扩展小粒度的任务仍然是一个挑战，瓶颈可能会出现在几个运行时组件。在本文中，我们分析了基于任务的运行时系统的可扩展性的限制因素，并提出了个人的解决方案，为每个挑战，包括一个等待免费的依赖系统和一个新的可扩展的调度器设计的基础上委托。我们评估优化如何影响运行时的整体性能，无论是单独还是组合。我们还比较了由此产生的运行时对最先进的OpenMP实现，表现出同等或更好的性能，特别是对于细粒度的任务。
英文摘要：
Task-based programming models like OmpSs-2 and OpenMP provide a flexible data-flow execution model to exploit dynamic, irregular and nested parallelism. Providing an efficient implementation that scales well with small granularity tasks remains a challenge, and bottlenecks can manifest in several runtime components. In this paper, we analyze the limiting factors in the scalability of a task-based runtime system and propose individual solutions for each of the challenges, including a wait-free dependency system and a novel scalable scheduler design based on delegation. We evaluate how the optimizations impact the overall performance of the runtime, both individually and in combination. We also compare the resulting runtime against state of the art OpenMP implementations, showing equivalent or better performance, especially for fine-grained tasks.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
