科学的规划

PDF
科学的规划/2001年/文章

开放获取

体积 9 |文章的ID 821575年 | https://doi.org/10.1155/2001/821575

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出版公司。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。


更多相关文章

PDF 下载引用 引用
订单打印副本订单
的观点176年
下载425年
引用

文章奖:2020年杰出的研究贡献,选择由我们的首席编辑。获奖的文章阅读