文章基本信息

标题：Task Scheduling With Genetic Approach and Task Duplication Technique
本地全文：下载
作者：Rachhpal Singh
期刊名称：International Journal of Computer Applications and Information Technology
印刷版ISSN：2278-7720
出版年度：2012
卷号：1
期号：1
页码：7-12
出版社：Mahadev Educational Society
摘要：The basic and prime job in parallel multiprocessor environment is accurately mapping of tasks and set the scheduling of different tasks on different processors to minimize the makespan. Total runtime is time taken time for all jobs with the individual runtime of tasks and their communication cost among tasks. In parallel multiprocessor environment, an optimal scheduling of parallel tasks having precedence relationship on such system is same as NP- complete problem. In this paper, the scheduling hindrance is bringing out the optimal mapping of tasks and their efficiently possible execution stream on multiprocessor system configuration. Numbers of alternative solutions and heuristics techniques are proposed to solve such type of problem. By applying the GA with task duplication technique enhances the efficiency of the task scheduling in parallel multiprocessor environment. Here also by comparing this new approach with some existing deterministic scheduling techniques for minimizing inter processor traffic communication will speed up the scheduling
关键词：Task scheduling; Parallel Computing; Genetic Algorithm ; (GA); Task duplication Genetic algorithm (TGA).