INTERNATIONAL RESEARCH JOURNAL OF SCIENCE ENGINEERING AND TECHNOLOGY

( Online- ISSN 2454 -3195 ) New DOI : 10.32804/RJSET

Impact Factor* - 6.2311


**Need Help in Content editing, Data Analysis.

Research Gateway

Adv For Editing Content

   No of Download : 103    Submit Your Rating     Cite This   Download        Certificate

AN EVOLUTIONARY MULTIPROCESSOR TASK SCHEDULING ALGORITHM

    1 Author(s):  JUGMENDRA SINGH

Vol -  6, Issue- 2 ,         Page(s) : 14 - 19  (2016 ) DOI : https://doi.org/10.32804/RJSET

Abstract

The scheduling of application tasks is a problem that occurs in all multiprocessor systems. This problem becomes even more complicated if the tasks are not independent but are interrelated by mutual exclusion and precedence constraints. This paper presents an approach for pre-runtime scheduling of periodic tasks on multiple processors for a real-time system that must meet hard deadlines. The tasks can be related to each other bymutual exclusion and precedence forming an acyclic graph.

  1. [Bona95] Bonabeau, E., Dorigo, M. and Theraulaz, G.1999: Swarm intelligence. Oxford University Press 
  2. [Holl75] J.H. Holland. Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, 1975.
  3. [Keen95] Kennedy, J.; Eberhart, R. (1995). "Particle Swarm Optimization". Proceedings of IEEE International Conference on Neural Networks. IV. pp. 1942–1948. 
  4. [Noss97] R. Nossal. An Interface-Focused Methodology for the Development of Time-Triggered Real-Time Systems Considering Organizational Constraints. PhD thesis,Technisch-Naturwissenschaftliche Fakult at, Technische University at Wien, Vienna,Austria, October 1997.
  5. [Noss98]R. Nossal. Static Message Scheduling for a TDMA-Based Real-Time Communication System. Submitted for Publication at the 6th International Workshop on Parallel and Distributed Real-Time Systems, Orlando, Florida, March 1998.
  6. [Nossa98] R. Nossal and T.M. Galla. Solving NP-Complete Problems in Real-Time System Design by Multichromosome Genetic Algorithms. In Proceedings of the SIGPLAN 1997 Workshop on Languages, Compilers, and Tools for Real-Time Systems, pages 68{76. ACM SIGPLAN, June 1997.
  7. [Srin94] M. Srinivas and L.M. Patnaik. Genetic Algorithms: A Survey. IEEE Computer, pages 17{26, June 1994.

*Contents are provided by Authors of articles. Please contact us if you having any query.






Bank Details