| 并行绘制的动态负载平衡算法研究 |
| |
| 引用本文： | 彭敏峰,曾亮,李思昆.并行绘制的动态负载平衡算法研究[J].计算机应用,2007,27(1):166-168. |
| |
| 作者姓名： | 彭敏峰 曾亮 李思昆 |
| |
| 作者单位： | 国防科学技术大学计算机学院 湖南长沙410073 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 负载平衡是影响并行绘制效率的关键问题。提出了动态负载平衡算法两阶段映射的模型，给出了负载平衡性能的一种度量方法；还提出了一种最佳的任务调度算法，对该算法的性能进行了分析，得出绘制时间的理论上限值，同时给出了多任务划分的方法。
|
| 关 键 词： | 动态负载平衡 调度算法 任务划分策略 |
| 文章编号： | 1001-9081（2007）01-0166-03 |
| 收稿时间： | 2006-07-21 |
| 修稿时间： | 2006-07-21 |
Research of dynamic load-balancing algorithm for parallel graphics rendering |
| |
| PENG Min-feng,ZEN Liang,LI Si-kun.Research of dynamic load-balancing algorithm for parallel graphics rendering[J].journal of Computer Applications,2007,27(1):166-168. |
| |
| Authors: | PENG Min-feng ZEN Liang LI Si-kun |
| |
| Affiliation: | School of Computer Science, National University of Defense Technology, Changsha Hunan 410073, China |
| |
| Abstract: | Load balancing is very important to the efficiency of parallel rendering.This paper brought forward a model of two phase mapping of dynamic load-balancing algorithm,and gave a method for measuring its performance.It gave one of the best assignment algorithms of multi-task,analyzed the performance of this algorithm,and acquired a result of an upper limited time of parallel rendering in theoretically.Some partitioning strategies of multitask were also given. |
| |
| Keywords: | dynamic load-balancing assignment algorithm partitioning strategy of multitask |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
