首页> 外文会议>2010 IASTED technology conferences >IMPROVED PARALLEL GENETIC ALGORITHM FOR TASK SCHEDULING ON HETEROGENEOUS PARALLEL SYSTEM

【24h】

IMPROVED PARALLEL GENETIC ALGORITHM FOR TASK SCHEDULING ON HETEROGENEOUS PARALLEL SYSTEM

机译：异类并行系统任务调度的改进并行遗传算法。

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

The scheduling problem deals with the optimalrnassignment of a set of tasks onto parallel system andrnorders their execution so that the total completion time isrnminimized. It is well known NP-complete problem. Thisrnpaper proposes a genetic based approach to schedulernparallel tasks on heterogeneous parallel multiprocessorrnsystem. The scheduling problem considered in this paperrnincludes - next to search for an optimal mapping of therntask and their sequence of execution and also search forrnan optimal configuration of the parallel system. Anrnapproach for the simultaneous optimization of all thesernthree components of scheduling method using improvedrnparallel genetic algorithm is presented and itsrnperformance is evaluated in comparison with traditionalrnscheduling methods.

机译：调度问题涉及一组任务在并行系统上的最优分配，并对其执行进行排序，从而使总完成时间最小化。这是众所周知的NP完全问题。本文提出了一种基于遗传的方法来调度异构并行多处理器系统上的并行任务。本文考虑的调度问题包括-接下来是搜索任务的最佳映射及其执行顺序，还包括搜索并行系统的最佳配置。提出了一种使用改进的并行遗传算法同时优化调度方法的所有三个组成部分的方法，并与传统调度方法进行了比较。

著录项

来源
《2010 IASTED technology conferences》|2010年|p.179-184|共6页
会议地点 Banff(CA);Banff(CA);Banff(CA);Banff(CA);Banff(CA);Banff(CA)
作者
Gurvinder Singh; Jasbir Singh;
展开▼
作者单位

Department of Computer Science Engineering, Guru Nanak Dev University (Amritsar), Punjab-India E-Mail: gsbawa71@yahoo.com;

P.G.Department of Computer Science IT, Guru Gobind Singh Khalsa College, Sarhali (Tarn Taran), Punjab-India E-Mail: jasbir2gill@yahoo.com;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类自动模拟理论（自动仿真理论）;通信;
关键词
system; genetic algorithm; task scheduling; optimization; NP-complet.;

机译：系统;遗传算法;任务调度;优化; NP-complet;

相似文献

外文文献
中文文献
专利

1. Genetic algorithm based task reordering to improve the performance of batch scheduled massively parallel scientific applications [J] . Ramanan Sankaran, Jordan Angel, W. Michael Brown Concurrency and Computation . 2015,第17期

机译：基于遗传算法的任务重排序以提高批量计划大规模并行科学应用程序的性能
2. IMPROVED RUNTIME TASK SCHEDULING STRATEGY FOR A HETEROGENEOUS PARALLEL DISTRIBUTED RAYTRACING SYSTEM [J] . K. Qureshi, M. Hatanaka, H. Fukushima International Journal of Parallel and Distributed Systems & Networks . 2000,第2期

机译：异构并行分布式光线跟踪系统的改进的运行时任务调度策略
3. A Genetic Algorithm Approach to Parallel Machine Scheduling Problems Under Effects of Position-Dependent Learning and Linear Deterioration: Genetic Algorithm to Parallel Machine Scheduling Problems [J] . Arik Oguzhan Ahmet, Toksari Mehmet Duran International Journal of Applied Metaheuristic Computing . 2021,第3期

机译：基于依赖学习和线性劣化影响的并联机器调度问题的遗传算法方法：遗传算法与并联机器调度问题的遗传算法
4. IMPROVED PARALLEL GENETIC ALGORITHM FOR TASK SCHEDULING ON HETEROGENEOUS PARALLEL SYSTEM [C] . Jasbir Singh, Gurvinder Singh IASTED Technology Conferences on Modelling and Simulation . 2010

机译：异构并行系统上任务调度的改进平行遗传算法
5. A genetic-algorithm-based approach for subtask matching and scheduling in heterogeneous computing environments and a comparative study of parallel genetic algorithms. [D] . Wang, Lee. 1997

机译：基于遗传算法的异构计算环境中子任务匹配和调度方法以及并行遗传算法的比较研究。
6. Enhancing the usability and performance of structured association mapping algorithms using automation parallelization and visualization in the GenAMap software system [O] . Ross E Curtis, Anuj Goyal, Eric P Xing 2012

机译：使用GenAMap软件系统中的自动化并行化和可视化功能来增强结构化关联映射算法的可用性和性能
7. Tasks Scheduling on Parallel Heterogeneous Multi- Processor Systems using Genetic Algorithm [O] . Mohammad Sadeq Garshasbi, Mehdi Effatparvar 2013

机译：基于遗传算法的并行异构多处理器任务调度
8. Generalization and Parallelization of Messy Genetic Algorithms and Communicationin Parallel Genetic Algorithms [R] . Merkle, L. D. 1992

机译：并行遗传算法中遗传算法和通信的泛化与并行化

IMPROVED PARALLEL GENETIC ALGORITHM FOR TASK SCHEDULING ON HETEROGENEOUS PARALLEL SYSTEM

摘要

著录项

相似文献

相关主题

期刊订阅