Abstract
The embedded systems domain represents a class of systems that have high requirements on cost efficiency as well as run-time properties such as timeliness and dependability. The research on component-based systems has produced component technologies for guaranteeing real-time properties. However, the issue of saving resources by allocating several components to real-time tasks has gained little focus. Trade-offs when allocating components to tasks are, e.g., CPU-overhead, footprint and integrity. In this paper we present a general approach for allocating components to real-time tasks, while utilizing existing real-time analysis to ensure a feasible allocation. We demonstrate that CPU-overhead and memory consumption can be reduced by as much as 48% and 32% respectively for industrially representative systems.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Mills, K., Gomaa, H.: Knowledge-based automation of a design method for concurrent systems. IEEE Transactions on Software Engineering 28 (2002)
Crnkovic, I.: Component-based approach for embedded systems. In: Ninth International Workshop on Component-Oriented Programming, Oslo (2004)
Bondarev, E., Muskens, J., de With, P., Chaudron, M., Lukkien, J.: Predicting real-time properties of component assemblies: a scenario-simulation approach. In: Proceedings of the 30th Euromicro conference, Rennes, France, IEEE, Los Alamitos (2004)
Bondarev, E., Muskens, J., de With, P., Chaudron, M.: Towards predicting realtime properties of a component assembly. In: Proceedings of the 30th Euromicro conference, Rennes, France, IEEE, Los Alamitos (2004)
Hou, C., Shin, K.G.: Allocation of periodic task modules with precedence and deadline constraints in distributed real-time system. IEEE Transactions on Computers 46 (1995)
Tindell, K., Burns, A., Wellings, A.: Allocating hard real-time tasks (an np-hard problem made easy). Real-Time Systems 4 (1992)
Douglas, B.P.: Doing Hard Time. 0201498375. Addison Wesly (1999)
Gomaa, H.: Designing Concurrent Distributed, and Real-Time Applications with UML. 0-201-65793-7. Addison-Wesley, Reading (2000)
Kodase, S., Wang, S., Shin, K.G.: Transforming structural model to runtime model of embedded software with real-time constraints. In: Proceeding of Design, Automation and Test in Europe Conference and Exhibition, pp. 170–175. IEEE, Los Alamitos (1995)
Shin, K.G., Wang, S.: An architecture for embedded software integration using reusable components. In: Proceeding of the international conference on Compilers, architectures, and synthesis for embedded systems, San Jose, California, United States, pp. 110–118. IEEE, Los Alamitos (2000)
Gai, P., Lippari, G., Natale, M.D.: Minimizing memory utilization of real-time task sets in single and multi-processor systems-on-a-chip. In: Proceedings of the Real-Time Systems Symposium, London, UK, December 2001, IEEE, Los Alamitos (2001)
Shin, K.G., Lee, I., Sang, M.: Embedded system design framework for minimizing code size and guaranteeing real-time requirements. In: Proceedings of the 23rd IEEE Real-Time Systems Symposium, RTSS 2002, Austin, TX, December 2-5, IEEE, Los Alamitos (2002)
Fredriksson, J., Sandström, K., Åkerholm, M.: Optimizing resource usage in component-based real-time systems - appendix. Technical report, Technical Report, Mälardalen Real-Time Research Centre, Västerås, Sweden (2005), http://www.mrtc.mdh.se/publications/0836.pdf
Sandström, K., Fredriksson, J., Åkerholm, M.: Introducing a component technology for safety critical embedded real-time systems. In: Proceeding of CBSE7 International Symposium on Component-based Software Engi-neering, IEEE, Los Alamitos (2004)
Hansson, H., Åkerholm, M., Crnkovic, I., Törngren, M.: Saveccm - a component model for safety-critical real-time systems. In: Euromicro Conference, Special Session Component Models for Dependable Systems Rennes, France, IEEE, Los Alamitos (2004)
Arcticus: Arcticus homepage (2005), http://www.arcticus.se
van Ommering, R., van der Linden, F., Kramer, J.: The koala component model for consumer electronics software. IEEE Computer, IEEE, 78–85 (2000)
Stewart, D.B., Volpe, R.A., Khosla, P.K.: Design of dynamically reconfigurable real-time software using port-based objects. IEEE Transactions on Software Engineering, IEEE, 759–776 (1997)
IEC: International standard IEC 1131: Programmable controllers (1992)
Mathworks: Mathworks homepage (2005), http://www.mathworks.com
Bate, A., Burns, I.: An approach to task attribute assignment for uniprocessor systems. In: Proceedings of the 11th Euromicro Workshop on Real Time Systems, York, England, IEEE, Los Alamitos (1999)
Oh, Y., Son, S.H.: On constrained bin-packing problem. Technical report, Technical Report, CS-95-14, Univeristy of Virginia (1995)
Jansen, K.: R, O.S.: Approximation algorithms for time constrained scheduling. In: Proceeding of Workshop on Parallel Algorithms and Irregularly Structured Problems, pp. 143–157. IEEE, Los Alamitos (1995)
Monnier, Y., Beauvis, J.P., Deplanche, J.M.: A genetic algorithm for scheduling tasks in a real-time distributed system. In: Proceeding of 24th Euromicro Conference, pp. 708–714. IEEE, Los Alamitos (1998)
Montana, D., Brinn, M., Moore, S., Bidwell, G.: Genetic algorithms for complex, real-time scheduling. In: Proceeding of IEEE International Conference on Systems, Man, and Cybernetics, pp. 2213–2218. IEEE, Los Alamitos (1998)
Cheng, S.T., K., A.A.: Allocation and scheduling of real-time periodic tasks with relative timing constraints. In: Second International Workshop on Real-Time Computing Systems and Applications (RTCSA), IEEE, Los Alamitos (1995)
Fonseca, C.M., Flemming, P.J.: An overview of evolutionary algorithms in multiobjective optimization. Evolutionary computation 3 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fredriksson, J., Sandström, K., Åkerholm, M. (2005). Optimizing Resource Usage in Component-Based Real-Time Systems. In: Heineman, G.T., Crnkovic, I., Schmidt, H.W., Stafford, J.A., Szyperski, C., Wallnau, K. (eds) Component-Based Software Engineering. CBSE 2005. Lecture Notes in Computer Science, vol 3489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424529_4
Download citation
DOI: https://doi.org/10.1007/11424529_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25877-3
Online ISBN: 978-3-540-32049-4
eBook Packages: Computer ScienceComputer Science (R0)