• Feb 07, 2023 News!JACN will adopt Article-by-Article Work Flow. The benefit of article-by-article workflow is that a delay with one article may not delay the entire issue. Once a paper steps into production, it will be published online soon.   [Click]
  • May 30, 2022 News!JACN Vol.10, No.1 has been published with online version.   [Click]
  • Dec 24, 2021 News!Volume 9 No 1 has been indexed by EI (inspec)!   [Click]
General Information
    • ISSN: 1793-8244 (Print)
    • Abbreviated Title:  J. Adv. Comput. Netw.
    • Frequency: Semiyearly
    • DOI: 10.18178/JACN
    • Editor-in-Chief: Professor Haklin Kimm
    • Executive Editor: Ms. Cherry Chan
    • Abstracting/ Indexing: EBSCO, ProQuest, and Google Scholar.
    • E-mail: jacn@ejournal.net
Professor Haklin Kimm
East Stroudsburg University, USA
I'm happy to take on the position of editor in chief of JACN. We encourage authors to submit papers on all aspects of computer networks.

JACN 2014 Vol.2(1): 10-13 ISSN: 1793-8244
DOI: 10.7763/JACN.2014.V2.72

Genetic Algorithm with Descendants Idea for Scheduling Tasks Graph in the Multi-Processor Architecture

Mostafa Mahi and Halife Kodaz

Abstract—Nowadays, multi-processor systems are being used extensively in parallel computing. The effective scheduling system for implementing parallel programs to achieve high performance is crucial. The timing should be done in such a way that the total execution time of the program with according to time and tasks to be minimize communication between processors. This is a NP-Hard problem which tasks graph scheduling approaches based on deterministic methods are not effective in this context while the use of evolutionary computing and genetic algorithms to solve this problem effectively are mainly. In this paper, a new genetic algorithm is proposed for the problem of scheduling tasks graph which is able to spend less time to get. This algorithm is based on a new approach to minimize the length of the critical path and the cost of communication between processors. In this paper, we calculate the number of descendants for each node in which tries to minimize the total execution time of the program.

Index Terms—Scheduling multi-processor, tasks graph, algorithm genetic.

Mostafa Mahi is with the Department of Computer Engineering and Information Technology, Payame Noor University, Tehran, Iran (e-mail: mahi@pnu.ac.ir).
Halife Kodaz is with the Department of Computer Engineering, Selcuk University, Konya, Turkey (e-mail: hkodaz@selcuk.edu.tr).


Cite:Mostafa Mahi and Halife Kodaz, "Genetic Algorithm with Descendants Idea for Scheduling Tasks Graph in the Multi-Processor Architecture," Journal of Advances in Computer Networks vol. 2, no. 1, pp. 10-13, 2014.

Copyright © 2008-2024. Journal of Advances in Computer Networks.  All rights reserved.
E-mail: jacn@ejournal.net