CFP last date
20 January 2025
Reseach Article

An Approach for Multi-Core Real Time Parallel Processing

by Shyamal G. Mundada, M. B. Chandak
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 65 - Number 5
Year of Publication: 2013
Authors: Shyamal G. Mundada, M. B. Chandak
10.5120/10923-5863

Shyamal G. Mundada, M. B. Chandak . An Approach for Multi-Core Real Time Parallel Processing. International Journal of Computer Applications. 65, 5 ( March 2013), 39-43. DOI=10.5120/10923-5863

@article{ 10.5120/10923-5863,
author = { Shyamal G. Mundada, M. B. Chandak },
title = { An Approach for Multi-Core Real Time Parallel Processing },
journal = { International Journal of Computer Applications },
issue_date = { March 2013 },
volume = { 65 },
number = { 5 },
month = { March },
year = { 2013 },
issn = { 0975-8887 },
pages = { 39-43 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume65/number5/10923-5863/ },
doi = { 10.5120/10923-5863 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:17:55.361572+05:30
%A Shyamal G. Mundada
%A M. B. Chandak
%T An Approach for Multi-Core Real Time Parallel Processing
%J International Journal of Computer Applications
%@ 0975-8887
%V 65
%N 5
%P 39-43
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Multi-core architectures, which have multiple processing units on a single chip, are widely used as a way to achieve higher processor performance. They have potential to deliver increased performance over single-core processors. Multi-core processors have become mainstream in processor design. In multiprocessing, only inter task parallelism can be achieved. But, computation-intensive real-time systems must exploit intra-task parallelism to take full advantage of multi-core processing. In this paper, the problem of scheduling periodic parallel tasks with implicit deadlines on multi-core processors is addressed. A task decomposition method that decomposes each parallel task into a set of sequential tasks is discussed. In this paper, a general model for deterministic parallel tasks, where a task is represented as a DAG with different nodes having different execution requirements is discussed. First, a DAG generation method for the tasks is discussed and secondly, task decomposition that splits a DAG into sequential tasks is discussed.

References
  1. R. I. Davis and A. Burns, "A survey of hard real-time scheduling for multiprocessor systems," ACM Comp. Surv. , vol. 43, pp. 35:1–44, 2011.
  2. A. Saifullah, K. Agrawal, C. Lu, and C. Gill, "Multi-core real-time scheduling for generalized parallel task models," in RTSS '11.
  3. K. Lakshmanan, S. Kato, and R. R. Rajkumar, "Scheduling parallel realtime tasks on multi-core processors," in RTSS '10.
  4. "OpenMP," http://openmp. org.
  5. "Intel CilkPlus," http://software. intel. com/en-us/articles/intel-cilk-plus.
  6. X. Deng, N. Gu, T. Brecht, and K. Lu, "Preemptive scheduling of parallel jobs on multiprocessors," in SODA '96.
  7. K. Agrawal, Y. He, W. J. Hsu, and C. E. Leiserson, "Adaptive task scheduling with parallelism feedback," in PPoPP '06.
  8. J. M. Calandrino and J. H. Anderson, "On the design and implementation of a cache-aware multicore real-time scheduler," in ECRTS '09.
  9. J. M. Calandrino, J. H. Anderson, and D. P. Baumberger, "A hybrid real-time scheduling approach for large-scale multicore platforms," in ECRTS '07.
  10. J. H. Anderson and J. M. Calandrino, "Parallel real-time task scheduling on multicore platforms," in RTSS '06.
  11. C. -C. Han and K. -J. Lin, "Scheduling parallelizable jobs on multiprocessors," in RTSS '89.
  12. S. Baruah, "Techniques for multiprocessor global schedulability analysis,"in RTSS '07.
  13. J. Goossens, S. Funk, and S. Baruah, "Priority-driven scheduling of periodic task systems on multiprocessors," Real-Time Syst. , vol. 25, no. 2-3, pp. 187–205, 2003.
  14. S. Baruah, "The non-preemptive scheduling of periodic tasks upon multiprocessors," Real-Time Syst. , vol. 32, pp. 9–20, 2006.
  15. Jos´e Carlos Fonseca, Lu´?s Nogueira, Cl´audio Maia, and Lu´?s Miguel Pinho,"Real-Time Scheduling of Parallel Tasks in the Linux Kernel"
  16. D. I. George Amalarethinam and G. J. Joyce Mary, "A new DAG based Dynamic Task Scheduling Algorithm (DYTAS) for Multiprocessor Systems", in International Journal of Computer Applications (0975 – 8887) Volume 19– No. 8, April 2011
  17. D. I. George Amalarethinam1 and G. J. Joyce Mary, "DAGEN - A Tool To Generate Arbitrary Directed Acyclic Graphs Used For Multiprocessor Scheduling", in International Journal of Research and Reviews in Computer Science (IJRRCS) Vol. 2, No. 3, June 2011
  18. C. -C. Han and K. -J. Lin, "Scheduling parallelizable jobs on multiprocessors,"in RTSS '89.
  19. K. Jansen, "Scheduling malleable parallel tasks: An asymptotic fullypolynomial time approximation scheme," Algorithmica, vol. 39, no. 1,pp. 59–81, 2004.
  20. W. Y. Lee and H. Lee, "Optimal scheduling for real-time parallel tasks,"IEICE Trans. Inf. Syst. , vol. E89-D, no. 6, pp. 1962–1966, 2006.
  21. S. Collette, L. Cucu, and J. Goossens, "Integrating job parallelism in real-time scheduling theory," Inf. Process. Lett. , vol. 106, no. 5, pp. 180–187, 2008.
  22. G. Manimaran, C. S. R. Murthy, and K. Ramamritham, "A new approach for scheduling of parallelizable tasks inreal-time multiprocessor systems," Real-Time Syst. , vol. 15, no. 1, pp. 39–60, 1998
  23. S. Kato and Y. Ishikawa, "Gang EDF scheduling of parallel task systems," in RTSS '09.
  24. N. Fisher, T. P. Baker, and S. Baruah, "Algorithms for determining the demand-based load of a sporadic task system," in TCSA '06.
  25. J. Goossens, S. Funk, and S. Baruah, "Priority-driven scheduling of periodic task systems on multiprocessors," Real-Time Syst. , vol. 25, no. 2-3, pp. 187–205, 2003.
  26. Daniel Cordeiro, Grégory Mounié, Swann Perarnau, Denis Trystram, Jean-Marc Vincent, Frédéric Wagner, "Random graph generation for scheduling simulations" in simutools'10
  27. N. S. Arora, R. D. Blumofe, and C. G. Plaxton, "Thread scheduling for multiprogrammed multiprocessors," in SPAA '98.
  28. Ricardo Garibay-Martínez, Luis Lino Ferreira, Luis Miguel Pinho,"A Framework for the Development of Parallel and Distributed Real-Time Embedded Systems "
  29. R. I. Davis and A. Burns, "A survey of hard real-time scheduling for multiprocessor systems," ACM Comp. Surv. , vol. 43, pp. 35:1–44, 2011.
Index Terms

Computer Science
Information Sciences

Keywords

Multi-core Processing Real Time Scheduling Directed Acyclic Graph