开放获取
Ragnhild Blikberg Tor Sørevik, ”嵌套的并行性:线程分配任务和OpenMP实现”,科学的规划, 卷。9, 文章的ID821575年, 10 页面, 2001年。 https://doi.org/10.1155/2001/821575
嵌套的并行性:线程分配任务和OpenMP实现
收到了
2002年1月29日
接受
2002年1月29日
文摘
在本文中,我们讨论了使用嵌套的并行性。我们声称,如果问题自然具有多级并行性,然后应用并行各级可能显著提高你的算法的可扩展性。这种说法是持续通过数值实验。我们还讨论如何实现多层次并行使用OpenMP。我们发现当前OpenMP实现,基于1.0版本,有严重的限制实现嵌套的并行化。然后我们展示这个可以通过显式地将任务分配给线程。负载平衡问题变得更加复杂,有两个(或更多)的并行性水平。来处理这个问题,我们设计了一个分布算法组线程进入团队,每个团队负责一个课程粮食外部级别的任务。这个算法被证明产生最佳的负载平衡,在一定的假设。
版权
版权©2001 Hindawi出版公司。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。