Zusammenfassung
We present a hard real-time memory management system which achieves a worst-case complexity of \(\mathcal{O}\)(1) for traditional single-cell operations as well as for selected multi-cell operations. On FPGAs, execution time decreases to a single clock cycle per operation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
Borg, A.,Wellings, A., Gill, C. and Cytron, R.K.: Real-Time Memory Management: Life and Times. In Proceedings of the 18th Euromicro Conference on Real-Time Systems, ECRTS’06, pp. 237–247. Dresden (2006), https://doi.org/10.1109/ECRTS.2006.21
AUTOSAR: Guidelines for the use of the C++14 language in critical and safetyrelated systems, AUTOSAR AP, Release 19-03. (2019)
Kenwright, B.: Fast Efficient Fixed-Size Memory Pool – No Loops and No Overhead In: Ullrich, T., Lorenz, P. (eds.) The Third International Conference on Computational Logics, Algebras, Programming, Tools, and Benchmarking, COMPUTATION TOOLS 2012, pp. 1–6. Nice, France (2012).
Lindblad, J.: Handling memory fragmentation. In EDN EUROPE (2004)
Puaut, I.: Real-Time Performance of Dynamic Memory Allocation Algorithms. In Proceedings of the 14th Euromicro Conference on Real-Time Systems, ECRTS’02 (2002), https://doi.org/10.1109/EMRTS.2002.1019184
Hopcroft, J.E., Paul,W.J. and Valiant, L.G.: On time versus space and related problems. In Proceedings of the 16th Annual Symposium on Foundations of Computer Science, Berkeley, California, USA, pp. 57–64. IEEE Computer Society (1975), https://doi.org/10.1109/SFCS.1975.23
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Der/die Autor(en), exklusiv lizenziert durch Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature
About this paper
Cite this paper
Lohmann, S., Tutsch, D. (2021). Hard Real-Time Memory-Management in a Single Clock Cycle (on FPGAs). In: Unger, H. (eds) Echtzeit 2020. Informatik aktuell. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-32818-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-658-32818-4_4
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-32817-7
Online ISBN: 978-3-658-32818-4
eBook Packages: Computer Science and Engineering (German Language)