• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Innovative Computing Information and Control >SCHEDULING PARALLEL TASKS WITH INTRA-COMMUNICATION OVERHEAD IN A GRID COMPUTING ENVIRONMENT
【24h】

SCHEDULING PARALLEL TASKS WITH INTRA-COMMUNICATION OVERHEAD IN A GRID COMPUTING ENVIRONMENT

机译：在网格计算环境中安排具有内部通信开销的并行任务

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

With the improvements in wide-area network performance and powerful computers, it is possible to integrate a large number of distributed machines belonging to different organizations as a single system, for example, a grid computing environment. A grid computing environment involves cooperation and sharing resources among distributed machines. Users may dispatch their tasks to remote computing resources instead of just computing locally. Hence, task scheduling is an important issue in a grid computing environment. If a task is processed in parallel in a parallel machine, intra-communication overhead is inevitable and is an important factor affecting the task's processing time. Thus, instead of a free communication assumption, this paper takes intra-communication overhead into account. According to the models of parallel task and intra-communication overhead, the problem of scheduling independent parallel tasks with intra-communication overhead in a grid computing environment is investigated. In this paper, a heuristic algorithm for this problem is proposed, and the performance bounds of the heuristic algorithm for scheduling parallel tasks in the environment with message passing machines and in the environment with shared memory machines are derived as 9/2 and 5/2 respectively. Although this problem is mainly about assigning tasks to a grid computing environment, however, by proper transformation it can be applied to the workforce assignment problem.
机译：随着广域网性能和功能强大的计算机的改进，可以将属于不同组织的大量分布式计算机集成为单个系统，例如网格计算环境。网格计算环境涉及分布式机器之间的合作和共享资源。用户可以将其任务分配给远程计算资源，而不仅仅是本地计算。因此，任务调度是网格计算环境中的重要问题。如果在并行计算机中并行处理任务，则内部通信开销是不可避免的，并且是影响任务处理时间的重要因素。因此，代替免费的通信假设，本文考虑了内部通信开销。根据并行任务和内部通信开销的模型，研究了在网格计算环境中具有内部通信开销调度独立并行任务的问题。本文提出了一种针对该问题的启发式算法，并将具有消息传递机器的环境和共享内存机器的环境中用于调度并行任务的启发式算法的性能范围推导为9/2和5/2分别。尽管此问题主要与将任务分配给网格计算环境有关，但是，通过适当的转换，它可以应用于劳动力分配问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号