Implementation of Computational Algorithms in Embedded Systems

  • Alexander BarkalovEmail author
  • Larysa Titarenko
  • Małgorzata Mazurkiewicz
Part of the Studies in Systems, Decision and Control book series (SSDC, volume 195)


The chapter presents some methods using for implementing computational algorithms in embedded systems. All methods are illustrated using the same end-to-end example. We start from the hardware implementation when some operational units (adders, multipliers, and other) are used to implement an algorithm during a single cycle of operation. Next, we discuss how to minimize hardware due to introducing an internal control unit. The third section is devoted to software implementation of computational algorithms based on microcontrollers. Some families of microcontrollers are analysed. Next, we show how to choose blocks for implementing the embedded system for our example. We choose the microcontrollers ATmega32 to illustrate this implementation of the embedded system. At last, the heterogeneous implementation of computational algorithms is discussed. It is based on well-know conception of hardware-software co-design. We introduce the conception of hardware-software interface and show how to create an algorithm of its operation.


  1. 1.
    M. Adamski, A. Barkalov, Architectural and Sequential Synthesis of Digital Devices (University of Zielona Góra Press, Zielona Góra, 2006)Google Scholar
  2. 2.
    K. Qian, D. Den Haring, L. Cao, Embedded Software Development with C (Springer, US, 2009)CrossRefGoogle Scholar
  3. 3.
    M. Wolf, Computers as Components: Principles of Embedded Computing System Design. Engineering Professional Collection (Elsevier/Morgan Kaufmann, Amsterdam, 2012)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Alexander Barkalov
    • 1
    Email author
  • Larysa Titarenko
    • 1
    • 2
  • Małgorzata Mazurkiewicz
    • 3
  1. 1.Institute of Metrology, Electronics and Computer ScienceUniversity of Zielona GoraZielona GoraPoland
  2. 2.Kharkiv National University of Radio ElectronicsKharkivUkraine
  3. 3.Institute of Control and Computation EngineeringUniversity of Zielona GoraZielona GoraPoland

Personalised recommendations