CFP last date
20 May 2024
Reseach Article

Customized Multiprocessor Scheduling Algorithms for Real time Systems

Published on May 2012 by Komal S. Bhalotiya
National Conference on Advancement in Electronics & Telecommunication Engineering
Foundation of Computer Science USA
NCAETE - Number 2
May 2012
Authors: Komal S. Bhalotiya
ae503ad6-aa01-4e68-9205-7628a0a89f8a

Komal S. Bhalotiya . Customized Multiprocessor Scheduling Algorithms for Real time Systems. National Conference on Advancement in Electronics & Telecommunication Engineering. NCAETE, 2 (May 2012), 10-12.

@article{
author = { Komal S. Bhalotiya },
title = { Customized Multiprocessor Scheduling Algorithms for Real time Systems },
journal = { National Conference on Advancement in Electronics & Telecommunication Engineering },
issue_date = { May 2012 },
volume = { NCAETE },
number = { 2 },
month = { May },
year = { 2012 },
issn = 0975-8887,
pages = { 10-12 },
numpages = 3,
url = { /proceedings/ncaete/number2/6597-1087/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Conference on Advancement in Electronics & Telecommunication Engineering
%A Komal S. Bhalotiya
%T Customized Multiprocessor Scheduling Algorithms for Real time Systems
%J National Conference on Advancement in Electronics & Telecommunication Engineering
%@ 0975-8887
%V NCAETE
%N 2
%P 10-12
%D 2012
%I International Journal of Computer Applications
Abstract

For variety of reasons comprising instruction level parallelism, power consumption and memory speed mismatch, many of the chip manufacturers are moving towards the development of multicore processors. Multiprocessors are considered as a powerful computing resource because of their reliability and high performance. Such Multiprocessor Real time system requires an efficient algorithm to determine when and on which processor a given task should execute. This paper presents a comparative study of different customized Multiprocessor scheduling algorithms which are for specific performance parameters and which maximizes the real time tasks that can be processed without violating timing constraints.

References
  1. K. Ramamritham, J. A. Stankovic, and P. F. Shiah, "Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems," IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 2, pp. 184194, Apr. 1990.
  2. Apurva shah,ketan Kotecha,"Adaptive Scheduling Algorithm for real time multiprocessor System",IEEE Advance computing Conference,2009.
  3. Robart Devis,"FPZL Schedulability Analysis", IEEE Real time and embedded Technology and Application Symposium,2011.
  4. Radhakrishna Naik, Vivek Joshi , R. R. Manthalkar," IUF Scheduling Algorithm for improving schedulability,predictability and sustainability of the real time system", Second International Conference on Emerging Trends in Engineering and Technology, ICETET-2009.
  5. Radhakrishna Naik, R. R. Manthalkar, Mukta Dhopeshwarkar" Modified IUF Scheduling Algorithm for Real time Systems", Third International Conference on Emerging Trends in Engineering and Technology,2010 .
  6. Annie s. Wu,han yu,kuo chi lin. "An incremental Genetic Algorithm Approach to multiprocessor Scheduling",IEEE Transaction on Parallel and Distributed System,2004.
  7. S. R. Vijayalakshmi,Dr. G. Padmavathi,"A Performance study of GA and LSH in multiprocessor Job Scheduling,International Journal Of Computer Science,2010
  8. Geoffery Black,Ronald Dreslinski,Trevor Mudge,"A Survey of Multicore Processors",2009.
  9. K. Ramamritham, J. A. Stankovic, and P. F. Shiah, "Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems," IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 2, pp. 184194, Apr. 1990.
  10. J. Carpenter, S. Funk, et al. A categorization of real-time multiprocessor scheduling problems and algorithms. In J. Y. Leung, editor, Handbook on Scheduling Algorithms, Methods, and Models, page 30. 130. 19 , 2004.
  11. K. Lakshmanan, Rajkumar,"Scheduling Parallel Real time Tasks on Multicore Processors",Real Time System Symposium,IEEE 2010.
  12. Fanxin Kong,yang yi,qingxu deng,"Energy Efficient Scheduling of Real time tasks on Cluster based Multicores",2011.
  13. Jinkyu lin,Insik Shin,"LLF Schedulability Analysis on multiprocessor System",Real time system symposium,2010.
  14. Geoffrey Blake, Ronald G. Dreslinski, and Trevor Mudge,"A survey of multicore Processors",November 2009.
  15. Mostafa R. Mohamed, Medhat H. A. Awadalla,"Hybrid Algorithm for Multiprocessor task scheduling", IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 3, No. 2, May 2011.
  16. Oscar H. Ibarra and Chul E. Kim," Heuristic Algorithms for scheduling Independnt tasks on non-identical processors", Journal of association for computing machinery,vol 24,no 2, April 1977,pp 280-289.
  17. Dan McNulty, Lena Olson, Markus Peloquin,"A comparision of scheduling algorithms for multiprocessors", December 2010.
  18. Sanjoy K. Baruah, Member, IEEE, and Joe¨ l Goossens," Rate-Monotonic Scheduling on Uniform Multiprocessors", IEEE Transactions on Computers, VOL. 52, NO. 7, JULY 2003.
  19. Jia Xu," Multiprocessor Scheduling of Processes with Release Times, Deadlines, Precedence, and Exclusion Relations" IEEE Transactions on Software Engineering, VOL. 19, NO. 2, FEBRUARY 1993 .
Index Terms

Computer Science
Information Sciences

Keywords

Real Time Operating System Multi-processor Scheduling Algorithm