论文部分内容阅读
BSP 模型作为一种广泛使用的计算模型已经被逐渐应用于云计算环境中.BSP 每个超级步中,因该模型未考虑不同任务之间的计算时间差别,致使先完成的任务要等待后完成的任务,从而造成了额外的资源消耗.针对该问题,本文提出一种基于子集同步的改进型BSP 模型.该模型根据所有进程的快慢程度不同而将所有任务进程分成N 个不同的子集.本文采用最小化最大计算时间的目标函数进行建模,并采用粗粒度并行遗传算法求解该模型得到最优方案.实验证明了改进型BSP 模型的有效性.