Wingrid-面向参数扫描应用的网格计算系统

参数扫描应用在计算网格环境下扮演十分重要的角色。在Wingrid项目中,我们提出并实现了一种面向参数扫描的自适应调度机制。客户端,主节点和从节点的调度基础设施,以及基于领导节点的通信系统能够改善调度的效率。同时,我们比较了自适应workqueue算法和标准启发式调度算法。实验结果显示大网络延迟下,启发式调度算法效率高于workqueue算法,在各种启发式算法中,min-min启发式算法的任务完成时间最小。

Wingrid-Parameter Sweep Oriented Grid Computational System

The parameter sweep applications play important roles in the computational grid environment.An adaptive scheduling schema for parameter sweep applications is proposed and implemented in our Wingrid project.The client, master and slave scheduling infrastructure and the leader-node-based communication system can improve the scheduling system efficiently.Also,we compare the adaptive workqueue algorithm with standard heuristics scheduling algorithms.The experiment results show that heuristics scheduling algorithms perform better than workqueue algorithm with larger network latency and the min-min heuristic has the shortest makespan among the heuristic algorithms.