引用本文: | 郭克榕,唐新春.基于多层循环并行化的负载平衡优化.[J].国防科技大学学报,1997,19(5):40-45.[点击复制] |
Guo Kerong,Tang Xinchun.Optimization of Load Balance Based on Nested Loop Parallelization[J].Journal of National University of Defense Technology,1997,19(5):40-45[点击复制] |
|
|
|
本文已被:浏览 6166次 下载 6043次 |
基于多层循环并行化的负载平衡优化 |
郭克榕, 唐新春 |
(国防科技大学 计算机系 湖南 长沙 410073)
|
摘要: |
负载平衡是并行处理中的一个重要概念。参与一个程序执行的各处理机所承担的工作量是否均衡直接影响该程序的并行性能。本文对面向 MPP 系统程序循环级并行化中负载平衡的优化进行了探讨,提出了优化策略及其实施算法。 |
关键词: 程序并行化,负载平衡,数据分布,循环迭代划分,程序并行性能 |
DOI: |
投稿日期:1996-10-30 |
基金项目:国防预研基金资助项目 |
|
Optimization of Load Balance Based on Nested Loop Parallelization |
Guo Kerong, Tang Xinchun |
(Department of Computer,NUDT,Changsha,410073)
|
Abstract: |
Load balance is an important concept in the parallel processing. Whether the work load carried by each processor participating in a program execution is balanced or not directly influences the parallel performance of the program. This paper discusses optimization of the load balance in the loop order parallelization and presentes an optimization strategy as well as its practical algorithm. |
Keywords: program parallelization,load level,data distribution,loop iteration distribution. program parallel performance |
|
|