RcdMathLib: An Open Source Software Library for Computing on Resource-Limited Devices.
Zakaria Kasmi1, Abdelmoumen Norrdine2, Jochen Schiller1
1Freie Universität Berlin, Department of Mathematics and Computer Science, Takustraße 9, 14195 Berlin, Germany.
Sensors (Basel, Switzerland)
|April 3, 2021
Summary
RcdMathLib is an open-source library for solving complex equations on resource-constrained devices, enabling Internet of Things (IoT) applications through decentralized computing and efficient algorithms.
Area of Science:
- Computational Mathematics
- Embedded Systems Engineering
- Internet of Things (IoT)
Background:
- Multivariate systems require significant computational resources, limiting their application on low-cost, resource-constrained devices.
- Decentralized processing and efficient algorithms are crucial for enabling ubiquitous computing and advanced Internet of Things (IoT) applications.
- Existing libraries may not be optimized for on-the-fly computation on embedded systems.
Purpose of the Study:
- To develop an open-source library, RcdMathLib, for solving multivariate linear and nonlinear systems.
- To enable on-the-fly computation on low-cost and resource-constrained devices, facilitating IoT implementations.
- To provide a modular and layer-based library with diverse functionalities for algebraic operations, data processing, and system optimization.
Main Methods:
- Development of a modular, layer-based open-source library (RcdMathLib).
- Implementation of efficient decomposition approaches, including Singular Value Decomposition (SVD), for solving linear and nonlinear equations.
- Integration of optimization methods like Gauss-Newton and Levenberg-Marquardt for regression, smoothing, and curve fitting.
- Inclusion of a positioning module with trilateration algorithms and multipath error reduction for IoT devices.
Main Results:
- RcdMathLib successfully supports on-the-fly computing on microcontrollers and other resource-constrained devices.
- The library enables the solution of multivariate linear and nonlinear systems using efficient decomposition and optimization techniques.
- A dedicated positioning module allows for accurate device location computation and error optimization in IoT networks.
- The library has been implemented and tested on both resource-limited IoT devices and full-fledged operating systems.
Conclusions:
- RcdMathLib provides a versatile and efficient solution for complex mathematical computations in resource-constrained environments.
- The library is a significant step towards ubiquitous computing, enabling the development of sophisticated IoT applications.
- Its open-source nature and modular design promote accessibility and further development within the scientific and engineering communities.
Related Concept Videos
Non-ohmic Devices
1.3K
In most substances, the current flow is proportional to the voltage applied to it. A simple relationship between the values of current, voltage, and resistance is known as Ohm's law. Nonohmic devices do not exhibit a linear relationship between voltage and current. One such device is the semiconducting circuit element known as a diode. A diode is a circuit device that allows current flow in only one direction.
Consider a simple circuit consisting of a battery, a diode, and a resistor. A...
Consider a simple circuit consisting of a battery, a diode, and a resistor. A...
1.3K
Machines
432
Machines are complex structures consisting of movable, pin-connected multi-force members that work together to transmit forces. One example of a machine is the cutting plier, which is used to cut wires by applying forces to its handles. When equal and opposite forces are exerted on the handles of the cutting plier, they cause the cutting edges to come together and apply equal and opposite reaction forces on the wire, which are greater than the applied forces.
A free-body diagram of the...
A free-body diagram of the...
432
Parallel Processing
423
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
423
Semiconductors
1.1K
There is variation in the electrical conductivity of materials - metals, semiconductors, and insulators that are showcased with the help of the energy band diagrams.
Metals such as copper (Cu), zinc (Zn), or lead (Pb) have low resistivity and feature conduction bands that are either not fully occupied or overlap with the valence band, making a bandgap non-existent. This allows electrons in the highest energy levels of the valence band to easily transition to the conduction band upon gaining...
Metals such as copper (Cu), zinc (Zn), or lead (Pb) have low resistivity and feature conduction bands that are either not fully occupied or overlap with the valence band, making a bandgap non-existent. This allows electrons in the highest energy levels of the valence band to easily transition to the conduction band upon gaining...
1.1K
Control Systems: Applications
920
Electrical engineering plays a pivotal role in our daily lives, with control systems at the heart of many applications, from home appliances to sophisticated space shuttles. Control systems manage and regulate the behavior of devices and processes, ensuring they function safely, correctly, and efficiently.
In modern vehicles, control systems manage various functions to enhance performance and safety. The steering wheel and accelerator are primary inputs in a car's control system. The...
In modern vehicles, control systems manage various functions to enhance performance and safety. The steering wheel and accelerator are primary inputs in a car's control system. The...
920
GIS Software, Hardware, and Sources of GIS Data
393
A Geographic Information System (GIS) combines specialized software and hardware to effectively manage, analyze, and present spatial and related data. GIS software includes critical functionalities such as a user interface for easy navigation, database management tools for handling spatial and attribute data, and data retrieval features for efficient access. Analytical tools transform raw data into insights, while display functions produce maps and reports in various formats for effective...
393


