Abstract
Multicore systems are present in many sectors and arriving others, as real-time systems, traditionally reluctant to them due to the difficulty to estimate worst case execution time in multicore platforms. However, partitioned systems integrated by a partitioning kernel and a set of partitions with different levels of criticality is one of the emerging software technologies in real-time systems to deal with multi-core platforms.
This paper presents a method to generate a static schedule for a multicore partitioned system. Several issues are considered: partitions with different levels of criticality, hierarchical schedule, allocation of partitions to cores and generation of the global schedule. The aim is to generate a cyclic static schedule for a multicore system which fulfils the temporal constraints of the partitions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baker, T.P., Shaw, A.C.: The cyclic executive model and ada. In: Proceedings of the 9th IEEE Real-Time Systems Symposium (RTSS 1988), Huntsville, Alabama, USA, December 6–8, 1988, pp. 120–129 (1988)
Brocal, V., Masmano, M., Ripoll, I., Crespo, A., Balbastre, P.: Xoncrete: a scheduling tool for partitioned real-time systems. In: Embedded Real-Time Software and Systems (2010)
Burns, A., Audsley, N.C., Wellings, A.J.: Real-time distributed computing. In: Proceedings of the 5th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS 1995), Chenju, Korea, August 28–30, 1995, pp. 34–40 (1995)
EU Commision. Workshop on Mixed Criticality Systems, Brussels (2012). cordis.europa.eu/fp7/ict/computing/home_en.html
Crespo, A., Ripoll, I., Masmano, M.: Partitioned embedded architecture based on hypervisor: the xtratum approach. In: Eighth European Dependable Computing Conference, EDCC–8 2010, Valencia, Spain, April 28–30, 2010, pp. 67–72 (2010)
Davis, R.I., Burns, A.: Hierarchical fixed priority pre-emptive scheduling. In: IEEE Real-Time Systems Symposium (2005)
Davis, R.I., Burns, A.: A survey of hard real-time scheduling for multi-processor systems. ACM Comput. Surv. 43(4), 35 (2011)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman (1979)
Heinecke, H., Bortolazzi, J., Schnelle, K.-P., Mat, J.L., Fennel, H., Scharnhorst, T.: AUTOSAR An industry-wide initiative to manage the complexity of emerging Automotive E/E-Architectures, 203. http://papers.sae.org/2004-21-0042/
Heiser,G.: The role of virtualization in embedded systems. In: Proceedings of the 1st Workshop on Isolation and Integration in Embedded Systems, IIES 2008, pp. 11–16 (2008)
López, J.M.: Schedulability analysis based on uses of real-time systems implemented on multiprocessor partitioning techniques. PhD thesis, University of Oviedo (2001)
Masmano, M., Ripoll, I., Crespo, A., Metge, J.J.: Xtratum: a hypervisor for safety critical embedded systems. In: Eleventh Real-Time Linux Workshop, Dresden (Germany), September 28–30, 2009
Masmano, M., Ripoll, I., Peiró, S., Crespo, A.: Xtratum for leon3: an open source hypervisor for high integrity systems. In: European Conference on Embedded Real Time Software and Systems, ERTS2 2010, Toulouse (France), May 19–21, 2010
Mollison, M.S., Erickson, J.P., Anderson, J.H., Baruah, S.K., Scoredos, J.A.: Mixed-criticality real-time scheduling for multicore systems. In: 10th IEEE International Conference on Computer and Information Technology, CIT 2010, Bradford, West Yorkshire, UK, June 29–July 1, 2010, pp. 1864–1871 (2010)
Rushby, J.: Partitioning in avionics architectures: Requirements, mechanisms, and assurance (1999)
Trujillo, S., Crespo, A., Alonso, A., Pérez, J.: Multipartes: Multi-core partitioning and virtualization for easing the certification of mixed-criticality systems. Microprocessors and Microsystems-Embedded Hardware Design 38(8), 921–932 (2014)
Vaidehi, M., Gopalakrisgnan, T.R.: Multicore applications in real time systems. Multicore Applications in Real Time Systems 1(1), 30–35 (2008)
Windsor, J., Hjortnaes, K.: Time and space partitioning in spacecraft avionics. Space Mission Challenges for Information Technology, 13–20 (2009)
Yun, H., Yao, G., Pellizzoni, R., Caccamo, M., Sha, L.: Memguard: memory bandwidth reservation system for efficient performance isolation in multi-core platforms. In: 19th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2013, Philadelphia, PA, USA, April 9–11, 2013, pp. 55–64 (2013)
Zamorano, J., Alonso, A., de la Puente, J.A.: Building safety-critical real-time systems with reusable cyclic executives. Control Engineering Practice 5(7), 999–1005 (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Crespo, A., Balbastre, P., Simo, J., Albertos, P. (2016). Static Scheduling Generation for Multicore Partitioned Systems. In: Kim, K., Joukov, N. (eds) Information Science and Applications (ICISA) 2016. Lecture Notes in Electrical Engineering, vol 376. Springer, Singapore. https://doi.org/10.1007/978-981-10-0557-2_51
Download citation
DOI: https://doi.org/10.1007/978-981-10-0557-2_51
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0556-5
Online ISBN: 978-981-10-0557-2
eBook Packages: EngineeringEngineering (R0)