High Performance Scheduling in Parallel Heterogeneous Multiprocessor Systems Using Evolutionary Algorithms

Full Text (PDF, 422KB), PP.89-95

Views: 0 Downloads: 0

Author(s)

Mohammad Sadeq Garshasbi 1,* Mehdi Effatparvar 2

1. Department of Computer Engineering, Germi branch, Islamic Azad University, Germi, Iran

2. ECE Department, Ardabil Branch, Islamic Azad University, Ardebil, Iran

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2013.11.10

Received: 15 Feb. 2013 / Revised: 2 Jun. 2013 / Accepted: 26 Aug. 2013 / Published: 8 Oct. 2013

Index Terms

Scheduling, Load Balancing, Multiprocessor Systems, Genetic Algorithm, Response Time, Utilization

Abstract

Scheduling is the process of improving the performance of a parallel and distributed system. Parallel systems are part of distributed systems. Parallel systems refers to the concept of run parallel jobs that can be run simultaneously on several processors. Load balancing and scheduling are very important and complex problems in multiprocessor systems. So that problems are an NP-Complete problems. In this paper, we introduce a method based on genetic algorithms for scheduling and laod balancing in parallel heterogeneous multi-processor systems. The results of the simulations indicate Genetic algorithm for scheduling at in systems is better than LPT, SPT and FIFO. Simualation results indicate Genetic Algorithm reduce total response time and also it increase utilization.

Cite This Paper

Mohammad Sadeq Garshasbi, Mehdi Effatparvar, "High Performance Scheduling in Parallel Heterogeneous Multiprocessor Systems Using Evolutionary Algorithms", International Journal of Intelligent Systems and Applications(IJISA), vol.5, no.11, pp.89-95, 2013. DOI:10.5815/ijisa.2013.11.10

Reference

[1]G. O. Young, “Synthetic structure of industrial plastics (Book style with paper title and editor),” in Plastics, 2nd ed. vol. 3, J. Peters, Ed. New York: McGraw-Hill, 1964, pp. 15–64.

[2]W.-K. Chen, Linear Networks and Systems (Book style). Belmont, CA: Wadsworth, 1993, pp. 123–135.

[3]H. Poor, An Introduction to Signal Detection and Estimation. New York: Springer-Verlag, 1985, ch.4.

[4]B. Smith, “An approach to graphs of linear forms (Unpublished work style),” unpublished.

[5]E. H. Miller, “A note on reflector arrays (Periodical style—Accepted for publication),” IEEE Trans. Antennas Propagat., to be published.

[6]J. Wang, “Fundamentals of erbium-doped fiber amplifiers arrays (Periodical style—Submitted for publication),” IEEE J. Quantum Electron., submitted for publication.

[7]C. J. Kaufman, Rocky Mountain Research Lab., Boulder, CO, private communication, May 1995.

[8]Y. Yorozu, M. Hirano, K. Oka, and Y. Tagawa, “Electron spectroscopy studies on magneto-optical media and plastic substrate interfaces(Translation Journals style),” IEEE Transl. J. Magn.Jpn., vol. 2, Aug. 1987, pp. 740–741 [Dig. 9th Annu. Conf. Magnetics Japan, 1982, p. 301].

[9]M. Young, The Techincal Writers Handbook. Mill Valley, CA: University Science, 1989.

[10]J. U. Duncombe, “Infrared navigation—Part I: An assessment of feasibility (Periodical style),” IEEE Trans. Electron Devices, vol. ED-11, pp. 34–39, Jan. 1959.

[11]S. Chen, B. Mulgrew, and P. M. Grant, “A clustering technique for digital communications channel equalization using radial basis function networks,” IEEE Trans. Neural Networks, vol. 4, pp. 570–578, July 1993.

[12]R. W. Lucky, “Automatic equalization for digital communication,” Bell Syst. Tech. J., vol. 44, no. 4, pp. 547–588, Apr. 1965.

[13]S. P. Bingulac, “On the compatibility of adaptive controllers (Published Conference Proceedings style),” in Proc. 4th Annu. Allerton Conf. Circuits and Systems Theory, New York, 1994, pp. 8–16.

[14]G. R. Faulhaber, “Design of service systems with priority reservation,” in Conf. Rec. 1995 IEEE Int. Conf. Communications, pp. 3–8.

[15]W. D. Doyle, “Magnetization reversal in films with biaxial anisotropy,” in 1987 Proc. INTERMAG Conf., pp. 2.2-1–2.2-6.

[16]Ali M. Alakeel, "Load Balancing in Distributed Computer Systems", International Journal of Computer Science and Information Security, Vol. 8, No. 4, 2010.

[17]Md. Firoj Ali1 and Rafiqul Zaman Khan2, "The Study on Load Balancing Strategies in distributed system", International Journal of Computer Science & Engineering Survey, Vol.3, No.2, April 2012.

[18]Ali M. Alakeel, "A Guide to Dynamic Load Balancing in Distributed Computer Systems", International Journal of Computer Science and Network Security, VOL.10 No.6, June 2010.

[19]Abbas Karimi, Faraneh Zarafshan, Adznan b. Jantan, A.R. Ramli, M. Iqbal and b.Saripan, "A New Fuzzy Approach for Dynamic Load Balancing Algorithm", International Journal of Computer Science and Information Security, Vol. 6, No. 1, 2009.

[20]Sandeep Sharma, Sarabjit Singh, and Meenakshi Sharma, "Performance Analysis of Load Balancing Algorithms", World Academy of Science, Engineering and Technology 38, 2008.

[21]D. Grosu and A. T. Chronopoulos, "Noncooperative Load Balancing in Distributed Systems," Journal of Parallel and Distributed Computing, vol. 65, no. 9, pp. 1022-1034, Sept. 2005.

[22]Z. Khan, R. Singh, J. Alam, and R. Kumar, "Perforamnce Analysis of Dynamic Load Balancing Techniques for Parallel and Distributed Systems" International Journal of Computer and Netwrok Security, vol. 2, no. 2, February 2010.