article

Designing embedded systems using patterns: a case study

Authors:

Michael J. Pont,

Mark P. BannerAuthors Info & Claims

Journal of Systems and Software, Volume 71, Issue 3

Pages 201 - 213

https://doi.org/10.1016/S0164-1212(03)00006-2

Published: 01 May 2004 Publication History

Abstract

If software for embedded processors is based on a time-triggered architecture, using co-operative task scheduling, the resulting system can have very predictable behaviour. Such a system characteristic is highly desirable in many applications, including (but not restricted to) those with safety-related or safety-critical functions. In practice, a time-triggered, co-operatively scheduled (TTCS) architecture is less widely employed than might be expected, not least because care must be taken during the design and implementation of such systems if the theoretically predicted behaviour is to be obtained. In this paper, we argue that the use of appropriate 'design patterns' can greatly simplify the process of creating TTCS systems. We briefly explain the origins of design patterns. We then illustrate how an appropriate set of patterns can be used to facilitate the development of a non-trivial embedded system.

References

[1]

Alexander, C., 1979. The Timeless Way of Building. Oxford University Press, New York.

[2]

Alexander, C., Ishikawa, S., Silverstein, M., Jacobson, M., Fisksdahl-King, I., Angel, S., 1977. A Pattern Language. Oxford University Press, New York.

[3]

Allworth, S.T., 1981. An Introduction to Real-Time Software Design. Macmillan, London.

[4]

Bate, I., 2000. Introduction to scheduling and timing analysis. In: The Use of Ada in Real-Time System, 6 April 2000. IEE Conference Publication 00/034.

[5]

Bennett, S., 1994. Real-Time Computer Control, second ed. Prentice-Hall.

[6]

Booch, G., 1994. Object-Oriented Analysis and Design. Benjamin Cummings.

[7]

Cooling, J.E., 1991. Software Design for Real-Time Systems. Chapman & Hall.

[8]

Cunningham, W., Beck, K., 1987. Using pattern languages for object-oriented programs. In: Proceedings of OOPSLA'87, Orlando, FL.

[9]

Fowler, M., Scott, K., 2000. UML Distilled, second ed. Addison-Wesley, Reading, MA.

[10]

Gamma, E., Helm, R., Johnson, R., Vlissides, J., 1995. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, Reading, MA.

Digital Library

[11]

Kopetz, H., 1997. Real-Time Systems: Design Principles for Distributed Embedded Applications. Kluwer Academic.

[12]

Liu, J.W.S., Ha, R., 1995. Methods for validating real-time constraints. Journal of Systems and Software 30 (1-2), 85-98.

Digital Library

[13]

Locke, C.D., 1992. Software architecture for hard real-time systems: Cyclic executives vs. Fixed priority executives. The Journal of Real-Time Systems 4, 37-53.

Digital Library

[14]

Nissanke, N., 1997. Realtime Systems. Prentice-Hall.

[15]

Noble, J., Weir, C., 2001. Small Memory Software. Addison-Wesley.

[16]

Pont, M.J., 1996. Software Engineering with C++ and CASE Tools. Addison-Wesley.

[17]

Pont, M.J., 1998. Control system design using real-time design patterns. In: Proceedings of Control'98 (Swansea, UK), September 1998, pp. 1078-1083.

[18]

Pont, M.J., 2000. Designing and implementing reliable embedded systems using patterns. In: Dyson, P., Devos, M. (Eds.), Euro-PLoP'99: Proceedings of the 4th European Conference on Pattern Languages of Programming and Computing, 1999. Universitätsverlag Konstanz. ISBN 3-87940-774-6.

[19]

Pont, M.J., 2001. Patterns for Time-Triggered Embedded Systems: Building Reliable Systems with the 8051 Family of Microcontrollers. ACM Press, New York. ISBN 0-201-33138-1.

[20]

Pont, M.J., Li, Y., Parikh, C.R., Wong, C.P., 1999. The design of embedded systems using software patterns. In: Proceedings of Condition Monitoring 1999 (Swansea, UK), 12-15 April 1999, pp. 221-236.

[21]

Rising, L. (Ed.), 2001. Design Patterns in Communications Software. Oxford University Press.

[22]

Shaw, A.C., 2001. Real-Time Systems and Software. John Wiley & Sons, New York.

[23]

Vlissides, J., 1998. Pattern Hatching. Addison-Wesley.

[24]

Ward, N.J., 1991. The static analysis of a safety-critical avionics control system. In: Corbyn, D.E., Bray, N.P. (Eds.), Air Transport Safety: Proceedings of the Safety and Reliability Society Spring Conference, 1991. SaRS, Ltd.

[25]

Yourdon, E.N., 1989. Modern Structured Analysis. Prentice-Hall.

Cited By

Jiang JHong ZChen Y(2019)Modeling and Analyzing Incremental Natures of Developing SoftwareACM Transactions on Management Information Systems10.1145/333353510:2(1-32)Online publication date: 10-Jul-2019
https://dl.acm.org/doi/10.1145/3333535
Hemalatha VPrabakaran RDhanalakshmi SJaba Deva Krupa A(2017)Time Triggered Hybrid Scheduler with Dynamic Frequency Scaling for Distributed Real Time Embedded SystemsWireless Personal Communications: An International Journal10.1007/s11277-017-4620-697:2(2511-2522)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11277-017-4620-6
Kurian SPont M(2007)The maintenance and evolution of resource-constrained embedded systems created using design patternsJournal of Systems and Software10.1016/j.jss.2006.04.00780:1(32-41)Online publication date: 1-Jan-2007
https://dl.acm.org/doi/10.1016/j.jss.2006.04.007
Show More Cited By

Index Terms

Designing embedded systems using patterns: a case study
1. Applied computing
  1. Computers in other domains
    1. Personal computers and PC applications
      1. Microcomputers
2. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

Recommendations

Applying Design Patterns to Improve the Reliability of Embedded Systems through a Process of Architecture Migration
HPCC '12: Proceedings of the 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems

Designers of modern embedded control applications are often required to make necessary changes in the software architecture of an existing system in order to improve system performance and reliability. Such a migration process can present many ...
Improving the reliability of embedded systems as complexity increases: supporting the migration between event-triggered and time-triggered software architectures
EuroPLoP '10: Proceedings of the 15th European Conference on Pattern Languages of Programs

We can divide the software architectures employed in embedded systems into two categories - time-triggered (TT) and event-triggered (ET) - based on the way in which the various systems tasks are initiated. ET architectures are suitable for use with ...
Performance Analysis of a RTOS by Emulation of an Embedded System
RSP '99: Proceedings of the Tenth IEEE International Workshop on Rapid System Prototyping

The paper analyzes the performance of two different real-time operating systems. Therefore, we used a real benchmark embedded system design with fast external reaction times of about 220 microseconds. We show that for such fast reactive systems, the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Systems and Software

Journal of Systems and Software Volume 71, Issue 3

Special issue: Computer systems

May 2004

94 pages

ISSN:0164-1212

Issue’s Table of Contents

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 May 2004

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jiang JHong ZChen Y(2019)Modeling and Analyzing Incremental Natures of Developing SoftwareACM Transactions on Management Information Systems10.1145/333353510:2(1-32)Online publication date: 10-Jul-2019
https://dl.acm.org/doi/10.1145/3333535
Hemalatha VPrabakaran RDhanalakshmi SJaba Deva Krupa A(2017)Time Triggered Hybrid Scheduler with Dynamic Frequency Scaling for Distributed Real Time Embedded SystemsWireless Personal Communications: An International Journal10.1007/s11277-017-4620-697:2(2511-2522)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11277-017-4620-6
Kurian SPont M(2007)The maintenance and evolution of resource-constrained embedded systems created using design patternsJournal of Systems and Software10.1016/j.jss.2006.04.00780:1(32-41)Online publication date: 1-Jan-2007
https://dl.acm.org/doi/10.1016/j.jss.2006.04.007
Perronne JThiry LThirion B(2006)Architectural concepts and Design Patterns for behavior modeling and integrationMathematics and Computers in Simulation10.5555/1744183.174422970:5-6(314-329)Online publication date: 1-Feb-2006
https://dl.acm.org/doi/10.5555/1744183.1744229
Phatrapornnant TPont M(2006)Reducing Jitter in Embedded Systems Employing a Time-Triggered Software Architecture and Dynamic Voltage ScalingIEEE Transactions on Computers10.1109/TC.2006.2955:2(113-124)Online publication date: 1-Feb-2006
https://dl.acm.org/doi/10.1109/TC.2006.29

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents