Scheduling Techniques for Real-Time Systemsfor Defense Applications on Multicore Processors
DOI:
https://doi.org/10.3849/aimt.01943Keywords:
EDF, sonar, WCET, LITMUS-RT, ADC, beamformingAbstract
The real-time scheduling of tasks of any application software is an important requirement in defense applications. This paper explains partitioning and scheduling techniques in the real-time implementation of any defense system on embedded multicore processors with Linux as the operating system. A typical sonar system is considered as the reference to elaborate partitioning and scheduling techniques. This can be extended to any defense applications like radars, missiles, etc. This paper describes the Partitioned Earliest Deadline First (PART-EDF) scheduling algorithm integrated into LITMUSRT real-time Linux kernel to enhance task schedulability. The proposed system partitions computationally intensive, periodic operations like filtering, beam forming, target classification, etc., and sporadic operations like input and control functions onto different clusters on the multi-core processors.
References
SARANYA, N. and R.C. HANSDAH. Dynamic Partitioning Based Scheduling of Real-Time Tasks in Multicore Processors. In: 2015 International Symposium on Real-Time Distributed Computing. Auckland: IEEE, 2015, pp. 190–197. https://doi.org/10.1109/ISORC.2015.23
HAN, J.J., W. CAI and D. ZHU. Resource-Aware Partitioned Scheduling for Heterogeneous Multicore Real-Time Systems. In: 2018 55th ACM/ESDA/IEEE Design Automation Conference (DAC). San Francisco: IEEE, 2018. https://doi.org/10.1109/DAC.2018.8465907
AKRAM, N., Y. ZHANG, S. ALI and D.H.M. AMJAD. Efficient Task Allocation for Real-Time Partitioned Scheduling on Multi-Core Systems. In: 2019 16th International Bhurban Conference on Applied Sciences and Technology (IBCAST). Islamabad: IBCAST, 2019, pp. 492–499. https://doi.org/10.1109/IBCAST.2019.8667139
XU, M., L.T.X. PHAN, H.-Y. CHOI, Y. LI, H. LI and C.A. LU. Holistic Resource Allocation for Multicore Real-Time Systems. In: Real-Time and Embedded Technology and Applications Symposium (RTAS). Montreal: IEEE, 2019, pp. 345–356. https://doi.org/10.1109/RTAS.2019.00036
MA, K., W. HU, J. LIU and D.Y. GAN. Partition Scheduling Algorithm for Shared Resources in Real-Time Systems. In: International Conference on Systems, Man, and Cybernetics (SMC). Melbourne: IEEE, 2021, pp. 679–684. https://doi.org/10.1109/SMC52423.2021.9659117
CALANDRINO, J., D. BAUMBERGER, T. LI, S. HAHN and J. ANDERSON. LITMUSRT: A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers. In: Real-Time Systems Symposium (RTSS). Rio de Janeiro: IEEE, 2006. https://doi.org/10.1109/RTSS.2006.1
BARUAH, S. Partitioned EDF Scheduling: A Closer Look. Real-Time Systems Journal, 2013, 49(6), pp. 715–729. https://doi.org/10.1007/s11241-013-9186-0
STEVANATO, A., T. CUCINOTTA, L. ABENI and D.B. de OLIVEIRA. An Evaluation of Adaptive Partitioning of Real-Time Workloads on Linux. In: 24th International Symposium on Real-Time Distributed Computing (ISORC). Daegu: IEEE, 2021, pp. 53–61. https://doi.org/10.1109/ISORC52013.2021.00018
SHEIKH, S.Z. and M.A. PASHA. A Dynamic Cache-Partition Schedulability Analysis for Partitioned Scheduling on Multicore Real-Time Systems. IEEE Letters of the Computer Society, 2020, 3(2), pp. 46–49. https://doi.org/10.1109/LOCS.2020.3013660
ZHANG, X., S. HUANG and J. LI. Implementation of Real-Time Scheduling Algorithm on Multi-Core Platform. In: International Conference on Computer Network, Electronic and Automation. Xi'an: ICCNEA, 2020, pp. 66–71. https://doi.org/10.1109/ICCNEA50255.2020.00023
LI, B., M. XIAOCHUAN, Y. SHEFENG and Y. LI. A Sonar Array Processing System Based on Multicore DSPs. In: 2012 IEEE 11th International Conference on Signal Processing. Beijing: IEEE, 2012, pp. 421–424. https://doi.org/10.1109/ICoSP.2012.6491690
DIGALWAR, M., P. GAHUKAR and S. MOHAN. Energy Efficient Real Time Scheduling on Multi-core Processor with Voltage Islands. In: International Conference on Advances in Computing, Communications and Informatics. Bangalore: ICACCI, 2018, pp. 1245–1251. https://doi.org/10.1109/ICACCI.2018.8554680
SALAMI, B., H. NOORI and M. NAGHIBZADEH. Fairness-Aware Energy Efficient Scheduling on Heterogeneous Multi-Core Processors. IEEE Transactions on Computers, 2021, 70(1), pp. 72–82. https://doi.org/10.1109/TC.2020.2984607
FAN, M., Q. HAN, G. QUAN and S. REN. Multi-Core Partitioned Scheduling for Fixed-Priority Periodic Real-Time Tasks with Enhanced RBound. In: International Symposium on Quality Electronic Design. Santa Clara: IEEE, 2014, pp. 284–291. https://doi.org/10.1109/ISQED.2014.6783338
CHEN, J.J., J. SHI, G. von der BRÜGGEN and N. UETER. Scheduling of Real-Time Tasks with Multiple Critical Sections in Multiprocessor Systems. IEEE Transactions on Computers, 2022, 71(1), pp. 146–160. https://doi.org/10.1109/TC.2020.3043742
ANDERSON, J.H., J.M. CALANDRINO and U.C. DEVI. Real-Time Scheduling on Multicore Platforms. In: Real-Time and Embedded Technology and Applications Symposium (RTAS'06). San Jose: IEEE, 2006, pp. 179–190. https://doi.org/10.1109/RTAS.2006.35
LIU, C.L. and J.W. LAYLAND. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM, 1973, 20(1), pp. 46–61. https://doi.org/10.1145/321738.321743
BAKER, T.P. A Comparison of Global and Partitioned EDF Schedulability Tests for Multiprocessors. In: International Conference on Real-Time and Network Systems. Paris: Citeseer, 2005.
KURZAK, J., A. BUTTARI and J. DONGARRA. Solving Systems of Linear Equations on the CELL Processor Using Cholesky Factorization. IEEE Transactions on Parallel and Distributed Systems, 2008, 19(9), pp. 1175–1186. https://doi.org/10.1109/TPDS.2007.70813
RAMESH, P. and U. RAMACHANDRAIAH. Performance Evaluation of Real Time Scheduling Algorithms for Multiprocessor Systems. In: International Conference on Robotics, Automation, Control and Embedded Systems. Chennai: RACE, 2015. https://doi.org/10.1109/RACE.2015.7097297
BOUAKAZ, A., T. GAUTIER and J.P. TALPIN. Earliest-Deadline First Scheduling of Multiple Independent Dataflow Graphs. In: Workshop on Signal Processing Systems (SiPS). Belfast: IEEE, 2014. https://doi.org/10.1109/SiPS.2014.6986102
DAVIS, R. and A. BURNS. A Survey of Hard Real-Time Scheduling for Multiprocessor Systems. ACM Computing Surveys, 2011, 43(4). https://doi.org/10.1145/1978802.1978814
Downloads
Published
License
Copyright (c) 2025 Advances in Military Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Authors who publish with this journal agree to the following terms:
1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
Users can use, reuse and build upon the material published in the journal for any purpose, even commercially.
