Change search
ReferencesLink to record
Permanent link

Direct link
The Functional Paradigm in Embedded Real-Time Systems: A study in the problems and opportunities the functional programming paradigm entails to embedded real-time systems
Mälardalen University, School of Innovation, Design and Engineering.
Mälardalen University, School of Innovation, Design and Engineering.
2014 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This thesis explores the possibility of the functional programming paradigm in the domain of hard embedded real-time systems. The implementation consists of re-implementing an already developed system that is written with the imperative and object oriented paradigms. The functional implementation of the system in question is compared with the original implementation and a study of code complexity, timing properties, CPU utilization and memory usage is performed. The implementation of this thesis consists of re-developing three of the periodic tasks of the original system and the whole development process is facilitated with the TDD development cycle. The programming language used in this thesis is C but with a functional approach to the problem. We conclusions of this thesis is that the functional implementation will give a more stable, reliable and readable system but some code volume, memory usage and CPU utilization overhead is present. The main benefit of using the functional paradigm in this type of system is the ability of using the TDD development cycle. The main con of this type of implementation is that it relies heavily on garbage collection due to the enforcement of data immutability. We find in conclusion that one can only use the functional paradigm if one has an over dimensioned system when it comes to hardware, mainly when it comes to memory size and CPU power. When developing small systems with scarce resources one should choose another paradigm.

Place, publisher, year, edition, pages
2014. , 120 p.
Keyword [en]
Functioanl paradigm, Embedded real-time systems, PLC, Memory management, Test-driven development
National Category
Engineering and Technology
URN: urn:nbn:se:mdh:diva-26145OAI: diva2:757286
Subject / course
Computer Science
Available from: 2015-03-02 Created: 2014-10-21 Last updated: 2015-03-02Bibliographically approved

Open Access in DiVA

TFPERTS(1235 kB)52 downloads
File information
File name FULLTEXT01.pdfFile size 1235 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Bergström, EmilTong, Shiliang
By organisation
School of Innovation, Design and Engineering
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 52 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 101 hits
ReferencesLink to record
Permanent link

Direct link