.png){kind=icon}
返回
A general and efficient divide-and-conquer algorithm framework for multi-core clusters
.png){kind=icon}
PRE
AI
DOI：10.1007/s10586-017-0766-y.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Divide-and-conquer is one of the most important patterns of parallelism, being applicable to a large variety of problems. In addition, the most powerful parallel systems available nowadays are computer clusters composed of distributed-memory nodes that contain an increasing number of cores that share a common memory. The optimal exploitation of these systems often requires resorting to a hybrid model that mimics the underlying hardware by combining a distributed and a shared memory parallel programming model. This results in longer development times and increased maintenance costs. In this paper we present a very general skeleton library that allows to parallelize any divide-and-conquer problem in hybrid distributed-shared memory systems with little effort while providing much flexibility and good performance. Our proposal combines a message-passing paradigm at the process level and a threaded model inside each process, hiding the related complexity from the user. The evaluation shows that this skeleton provides performance comparable, and often better than that of manually optimized codes while requiring considerably less effort when parallelizing applications on multi-core clusters.
Keyword:
Algorithmic skeletons
Divide-and-conquer
Multi-core clusters
Template metaprogramming
Hybrid parallelism
High performance computing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.1
论文数:
5.0K
被引数:
7.5K
机构
引用论文
Statistical Optimization of Milk Clotting Enzyme Biosynthesis by Mucor mucedo Kp736529 and its Further Application in Cheese Production米黑毛霉Mucor mucedo Kp736529乳凝酶生物合成的统计优化及其在奶酪生产中的进一步应用
PREAI
分享收藏
分享收藏分享收藏分享收藏Inhibition of c-Fos mitigates alcohol-induced miR144 in lung fibroblasts抑制c-Fos减轻酒精诱导的miR144在肺成纤维细胞中的表达.png)
ALCOHOL
ALCOHOLIF2.9
PREAI
分享收藏Locating multiple sources in social networks under the SIR model: A divide-and-conquer approach
PREAI
分享收藏
查看更多内容