摘要
不均匀循环的调度分配是并行计算中最经常遇到的问题 .采用动态调度势必增加额外开销 ,纯采用静态调度又很难保证各处理器的负载平衡 .本文通过引入静态块和动态块的概念 ,提出了在UMA(UniformMemoryAccess)模型上把静态调度和动态调度结合起来使用的自适应混合调度AHS (AdaptiveHybridScheduling)算法 。
The scheduling of nonuniform loop is one of the most frequently encountered problems in parallel computing. Dynamic scheduling inevitably brings much overhead, however, it is very difficult to keep the load balance among processors if only static scheduling is used. By using the concept of static and dynamic blocks, this paper has proposed a hybrid adaptive scheduling method which combines static and dynamic scheduling technology on UMA models, and given some algorithms and experiment results on Dawning I multiprocessor.
基金
国家863计划重点项目
国家教委博士点基金资助项目
