2016
DOI: 10.5121/acii.2016.3403
|View full text |Cite
|
Sign up to set email alerts
|

Hybrid Genetic Algorithm for Bi-Criteria Multiprocessor Task Scheduling with Communication Delay

Abstract: Present work considers the minimization of the bi-criteria function including weighted sum of makespan and total completion time for a Multiprocessor task scheduling problem.Genetic algorithm is the most Keywords:Multiprocessor task scheduling, heuristics, Hybrid Genetic algorithm, makespan, Total Completion time. 1.INTRODUCTIONParallel processing is the most promising approach for meeting the increased computational requirements thathas introduced a number of problems including multiprocessor task scheduling.… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2017
2017
2017
2017

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 21 publications
0
1
0
Order By: Relevance
“…The generic problem of efficient task allocation on heterogeneous multiprocessor systems (with CPUs and GPUs or Processors having different instruction sets) have drawn considerable research interest in last few years [6,7]. One stream of researchers [8,9] have delved towards finding out the efficient allocation schemes for dependent task sets. On the other hand, a plethora of research works [10,11] are available which dealt with independent tasks sets.…”
Section: Related Workmentioning
confidence: 99%
“…The generic problem of efficient task allocation on heterogeneous multiprocessor systems (with CPUs and GPUs or Processors having different instruction sets) have drawn considerable research interest in last few years [6,7]. One stream of researchers [8,9] have delved towards finding out the efficient allocation schemes for dependent task sets. On the other hand, a plethora of research works [10,11] are available which dealt with independent tasks sets.…”
Section: Related Workmentioning
confidence: 99%