• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of systems architecture >A multilevel partitioning approach for efficient tasks allocation in heterogeneous distributed systems
【24h】

A multilevel partitioning approach for efficient tasks allocation in heterogeneous distributed systems

机译：一种用于异构分布式系统中高效任务分配的多级分区方法

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

摘要

This work addresses the problem of allocating parallel application tasks to heterogeneous distributed computing resources, such as multiclusters or Grid environments. The proposed allocation scheme is based on a multilevel graph partitioning and mapping approach. The objective is to find an efficient allocation that minimizes the application completion time, subject to the specified constraints pertinent to the application and system environment. The allocation scheme consists of three phases; the clustering phase, the initial mapping phase and the refinement and remapping phase. The scheme introduces an efficient heuristic in the clustering phase for contracting (coarsening) large size application graphs to the number of processors, called the VHEM method. An initial mapping technique based on a tabu-search approach has been introduced as a basis for the process of refinement and remapping phase. The simulation study shows that the VHEM coarsening heuristic can achieve optimal or near-optimal communication, compared to the HEM method, when the ratio of the number of tasks to the number of processors exceeds a threshold value. The simulation study shows that those optimal or near-optimal VHEM-coarsened graphs have an effect of generating very efficient mappings, when they are compared to the HEM-coarsened graphs. (C) 2007 Elsevier B.V. All rights reserved.
机译：这项工作解决了将并行应用程序任务分配给异构分布式计算资源（例如多集群或网格环境）的问题。所提出的分配方案基于多级图分区和映射方法。目的是根据与应用程序和系统环境相关的指定约束条件，找到一种使应用程序完成时间最短的有效分配。分配方案包括三个阶段。聚类阶段，初始映射阶段以及细化和重新映射阶段。该方案在聚类阶段引入了一种有效的启发式方法，用于将大型应用程序图收缩（粗化）到处理器数量，称为VHEM方法。引入了基于禁忌搜索方法的初始映射技术，作为细化和重新映射阶段过程的基础。仿真研究表明，与HEM方法相比，当任务数与处理器数之比超过阈值时，VHEM粗化启发法可以实现最佳或接近最佳的通信。仿真研究表明，将这些最佳或接近最优的VHEM粗化图与HEM粗化图进行比较，会产生非常有效的映射。 （C）2007 Elsevier B.V.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号