摘要
负载平衡是影响并行绘制效率的关键问题。提出了动态负载平衡算法两阶段映射的模型,给出了负载平衡性能的一种度量方法;还提出了一种最佳的任务调度算法,对该算法的性能进行了分析,得出绘制时间的理论上限值,同时给出了多任务划分的方法。
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.
出处
《计算机应用》
CSCD
北大核心
2007年第1期166-168,共3页
journal of Computer Applications
基金
国家973规划资助项目(2002CB312105)
关键词
动态负载平衡
调度算法
任务划分策略
dynnmic load-balancing
assignment algorithm
partitioning strategy of multitask
