Cooperating CoScheduling:A Coscheduling Proposal Aimed at Non-Dedicated Heterogeneous NOWs

摘要

当许多本地用户与一个单个平行工作竞争时，用于工作站(现在) 的非奉献的同机种网的含蓄的 coscheduling 技术证明了他们能表演很好。含蓄的 coscheduling 处理由通过收集并且分析含蓄的运行时刻信息需要 coscheduling 识别这些过程最小化并行过程的通讯等待时间，基本上通讯事件。不幸地，含蓄的 coscheduling 技术不保证本地、平行的工作的表演，当对对方竞争的平行工作的数字被增加时。因此，闲散计算资源的低效率使用被完成。以便解决这些问题，一种新技术，命名合作 CoScheduling (CCS ) ，在这个工作被介绍。不同于传统的含蓄的 coscheduling 技术，在 CCS 下面，每个节点从本地事件的出现拿它的调度决策，基本上通讯，存储器，输入／输出和中央处理器，和从合作节点收到的外国事件。这允许 CCS 基于保留中央处理器和存储器资源的一个百分比没有打扰本地用户，保证平行工作的进步提供一个社会合同，当传达任务的 coscheduling 被保证时。而且， CCS 算法从合作节点使用状态信息必要时越过簇平衡资源。试验性的结果在一非奉献异构现在表明 CCS 允许闲散资源高效地被利用，因此获得令人满意的加速并且挑起对本地用户细微的开销。电子增补材料这篇文章(doi:10.1007/s11390-007-9082-y ) 的联机版本包含增补材料，它对授权用户可得到。