Heuristic Based Task Scheduling in Multiprocessor Systems with Genetic Algorithm by Choosing the Eligible Processor

Probir Roy; Md. Mejbah Ul Alam; Nishita Das

首页> 外文期刊>International Journal of Distributed and Parallel Systems >Heuristic Based Task Scheduling in Multiprocessor Systems with Genetic Algorithm by Choosing the Eligible Processor

【24h】

Heuristic Based Task Scheduling in Multiprocessor Systems with Genetic Algorithm by Choosing the Eligible Processor

机译：选择合格处理器的遗传算法在多处理器系统中基于启发式的任务调度

获取原文

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In multiprocessor systems, one of the main factors of systems’ performance is task scheduling. The well the task be distributed among the processors the well be the performance. Again finding the optimal solution of scheduling the tasks into the processors is NP-complete, that is, it will take a lot of time to find the optimal solution. Many evolutionary algorithms (e.g. Genetic Algorithm, Simulated annealing) are used to reach the near optimal solution in linear time. In this paper we propose a heuristic for genetic algorithm based task scheduling in multiprocessor systems by choosing the eligible processor on educated guess. From comparison it is found that this new heuristic based GA takes less computation time to reach the suboptimal solution.

机译：在多处理器系统中，系统性能的主要因素之一是任务调度。任务在处理器之间分配得很好，性能也就很好。再次找到将任务调度到处理器中的最佳解决方案是NP完全的，也就是说，找到最佳解决方案将花费大量时间。许多进化算法（例如，遗传算法，模拟退火）用于在线性时间内达到接近最佳的解。在本文中，我们提出了一种基于遗传算法的多处理器系统中任务调度的启发式方法，方法是根据有根据的猜测选择合适的处理器。通过比较发现，这种基于启发式算法的新算法花费较少的计算时间来达到次优解。

著录项

来源
《International Journal of Distributed and Parallel Systems》 |2012年第4期|共页
作者
Probir Roy; Md. Mejbah Ul Alam; Nishita Das;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类 TP311.13;
关键词

相似文献

外文文献
中文文献
专利

1. A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system [J] . Wen Y., Xu H., Yang J. Information Sciences: An International Journal . 2011,第3期

机译：异构多处理器系统中基于启发式的混合遗传变量邻域搜索算法
2. A meta heuristic-based task scheduling and mapping method to optimize main design challenges of heterogeneous multiprocessor embedded systems [J] . Abdi Athena, Zarandi Hamid R. Microelectronics journal . 2019,第MAY期

机译：基于元启发式的任务调度和映射方法，优化异构多处理器嵌入式系统的主要设计挑战
3. A meta heuristic-based task scheduling and mapping method to optimize main design challenges of heterogeneous multiprocessor embedded systems [J] . Abdi Athena, Zarandi Hamid R. Microelectronics journal . 2019,第May期

机译：基于元启发式的任务调度和映射方法，以优化异构多处理器嵌入式系统的主要设计挑战
4. A heuristic multiprocessor scheduling algorithm for creating near-optimal schedules using task system graphs [C] . Farideh A. Samadzadeh, G. E. Hedrick ACM/SIGAPP symposium on Applied computing . 1992

机译：使用任务系统图创建接近最佳计划的启发式多处理器计划算法
5. H2GS: A hybrid heuristic-genetic scheduling algorithm for static scheduling of tasks on heterogeneous processor networks. [D] . Daoud, Mohammad. 2005

机译：H2GS：一种混合启发式遗传调度算法，用于异构处理器网络上的任务静态调度。
6. Task Scheduling Based on a Hybrid Heuristic Algorithm for Smart Production Line with Fog Computing [O] . Juan Wang, Di Li 2019

机译：基于混合启发式算法的雾生产智能生产线任务调度
7. Heuristic based task scheduling in multiprocessor systems with genetic algorithm by choosing the eligible processor [O] . Roy, Probir, Alam, Md. Mejbah Ul, Das, Nishita 2012

机译：基于遗传算法的多处理器系统启发式任务调度通过选择合格的处理器算法
8. Periodic Scheduling Heuristic for Mapping Iterative Task Graphs onto DistributedMemory Multiprocessors [R] . Kasinger, C. D. 1994

机译：用于将迭代任务图映射到Distributedmemory多处理器的周期调度启发式算法

Heuristic Based Task Scheduling in Multiprocessor Systems with Genetic Algorithm by Choosing the Eligible Processor

摘要

著录项

相似文献

相关主题

期刊订阅