| UMA模型上不均匀循环的自适应混合调度 |
| |
| 引用本文： | 陈华平,安虹,黄刘生,陈国良.UMA模型上不均匀循环的自适应混合调度[J].中国科学技术大学学报,2000,30(4):460-466. |
| |
| 作者姓名： | 陈华平 安虹 黄刘生 陈国良 |
| |
| 作者单位： | 国家高性能计算中心,合肥,230027 |
| |
| 基金项目： | 国家863计划重点项目，国家教委博士点基金资助项目 |
| |
| 摘 要： | 不均匀循环的调度分配是并行计算中最经常遇到的问题。采用动态调度势必增加额外开销，纯采用静态调度又很难保证各处理器的负载平衡。本通过引入静态块和动态块的概念，提出了在ＵＭＡ（Ｕｎｉｆｏｒｍ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ）模型上把静态调度和动态调度结合起来使用的自适应混合调度ＡＨＳ（Ａｄａｐｔｉｖｅ Ｈｙｂｒｉｄ Ｓｃｈｅｄｕｌｉｎｇ）算法，并给出了在曙光一号多处理机上的一些实验结果。
|
| 关 键 词： | 不均匀循环 UMA模型 自适应混合调度 程序设计 |
Adaptive Hybrid Scheduling of Nonuniform Loop on UMA Models |
| |
| CHEN Hua-ping,AN Hong,HUANG Liu-sheng,CHEN Guo-liang.Adaptive Hybrid Scheduling of Nonuniform Loop on UMA Models[J].Journal of University of Science and Technology of China,2000,30(4):460-466. |
| |
| Authors: | CHEN Hua-ping AN Hong HUANG Liu-sheng CHEN Guo-liang |
| |
| Abstract: | 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. |
| |
| Keywords: | hybrid scheduling nonuniform loop adaptive algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
