.png){kind=icon}
返回
Enhancing self-scheduling algorithms via synchronization and weighting
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jpdc.2007.07.003.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Existing dynamic self-scheduling algorithms, used to schedule independent tasks on heterogeneous clusters, cannot handle tasks with dependencies because they lack the support for internode communication. To compensate for this deficiency we introduce a synchronization mechanism that provides inter-processor communication, thus, enabling self-scheduling algorithms to handle efficiently nested loops with dependencies. We also present a weighting mechanism that significantly improves the performance of dynamic self-scheduling algorithms. These algorithms divide the total number of tasks into chunks and assign them to processors. The weighting mechanism adapts the chunk sizes to the computing power and current run-queue state of the processors. The synchronization and weighting mechanisms are orthogonal, in the sense that they can simultaneously be applied to loops with dependencies. Thus, they broaden the application spectrum of dynamic self-scheduling algorithms and improve their performance. Extensive testing confirms the efficiency of the synchronization and weighting mechanisms and the significant improvement of the synchronized-weighted versions of the algorithms over the synchronized-only versions. (c) 2007 Elsevier Inc. All rights reserved.
Keyword:
dynamic load balancing algorithms
loops with dependencies
synchronization
weighting
non-dedicated heterogeneous systems
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
查看更多机构
引用论文
分享收藏Static scheduling algorithms for allocating directed task graphs to multiprocessors向多处理器分配有向任务图的静态调度算法
OAAI
OAAI分享收藏Cognitive Control Deficits in Children With Subthreshold Attention-Deficit/Hyperactivity DisorderOAAI
OAAI分享收藏Effect of squid meal on growth of Penaeus monodon juveniles reared in pond pens and tanks.png)
Aquaculture
AquacultureIF0
PREAI
分享收藏分享收藏 没有更多内容