首页> 外文期刊>International journal of adaptive, resilient, and autonomic systems >A Resource-Aware Dynamic Load-Balancing Parallelization Algorithm in a Farmer-Worker Environment
【24h】

A Resource-Aware Dynamic Load-Balancing Parallelization Algorithm in a Farmer-Worker Environment

机译:农民工环境中一种资源感知的动态负载平衡并行算法

获取原文
获取原文并翻译 | 示例
           

摘要

This paper describes an algorithm for dynamically assigning tasks to processing entities in a world where each task has a set of resource or service requirements and each processing entity a set of resources or service capabilities. A task needs to be assigned to a node that offers all required services and the set of tasks is finished within a minimal execution time frame. Dependability and adaptability are inherent to the algorithm so that it accounts for the varying execution time of each task or the failure of a processing node. The algorithm is based on a dependable technique for farmer-worker parallel programs and is enhanced for modeling the time constraints in combination with the required configuration set in a multidimensional resources model. This paper describes how the algorithm is used for dynamically load balancing and parallelizing the nightly tests of a digital television content-processing embedded device.
机译:本文描述了一种算法,用于动态分配任务给世界中的处理实体,其中每个任务都有一组资源或服务需求,而每个处理实体都有一组资源或服务能力。需要将任务分配给提供所有必需服务的节点,并且在最短的执行时间内完成任务集。可靠性和适应性是该算法固有的特性,因此它可以解决每个任务执行时间的变化或处理节点的故障。该算法基于一种适用于农民工并行程序的可靠技术,并且针对多维资源模型中所需的配置集,对时间约束进行建模得到了增强。本文介绍了该算法如何用于动态负载平衡和并行化数字电视内容处理嵌入式设备的夜间测试。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号