Journal of Information Technology & Software Engineering

Journal of Information Technology & Software Engineering
Open Access

ISSN: 2165- 7866

+44 1300 500008

Ashish Sharma

Ashish Sharma

Regional Campus Jalandhar

  • Research Article
    An Efficient Task Scheduling of Multiprocessor Using Genetic Algorithm Based on Task Height
    Author(s): Ashish Sharma and Mandeep KaurAshish Sharma and Mandeep Kaur

    Static task scheduling in multiprocessor frameworks is one of the well-defined NP hard problem. Due to optimal utilization of processors and in addition investing less time, the scheduling of tasks in multiprocessor frameworks is of extraordinary significance. To solve NP hard problem using traditional strategies takes reasonable measures of time. Over the time, various heuristic procedures were presented for comprehending it. Therefore, heuristic methods such as genetic algorithms are appropriate methods for task scheduling in multiprocessor system. In this paper, a new GA for static task scheduling in multiprocessor systems has been presented whose priority of tasks’ execution is based on the height of task in graph and other mentioned parameters and then scheduling is performed. This proposed method is simulated and then compared with basic genetic algorithm... View More»
    DOI: 10.4172/2165-7866.1000151

    Abstract PDF

Relevant Topics