摘要
分布式计算系统上的最优任务分配的研究是有效利用系统资源处理实际问题的热点课题。提出的任务分配算法,通过对任务的数据量来估算计算量,然后将数据量按计算量大致相同分配到各个负载,实现分布式三维重建中计算资源的合理分配。还通过实验比较和实例分析验证了任务分配算法的正确性和有效性。因此,提出的任务分配确实能够比较有效和灵活地解决分布式系统的负载均衡问题。
In distributed systems, the study of optimal task-allocation is a hot spots of efficiently using system resources to deal with practical problems. The task-allocation algorithm mentioned in the paper, can estimate the computational complexity through task’s quantity, and then equally assigns the task’s quantity to each load based on computational complexity, to properly allocates the resoures in distributed 3D reconstruction.Some exeriments for comparison and instances for analysis are aslo done to validate the exactness and availability of task-allocation algorithm. Therefore the task-allocation algorithm can indeed solve the problem of load balancing for distributed systems available and flexible.
出处
《计算机与数字工程》
2007年第11期14-15,共2页
Computer & Digital Engineering
基金
中国教育科研网格计划ChinaGrid
图像处理网格应用平台建设专题项目
关键词
负载平衡
三维重建
MC算法
任务分配
load-balancing,3D reconstruction,marching cubes algorithm,task-allocation
