Skip to main content

A Time Series Data Compression Co-processor Based on RISC-V Custom Instructions

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2023)

Abstract

With the widespread use of IoT devices, the issue of high data transaction pressure introduces a new set of challenges. To overcome the conflict of limited network resources and the growing requirement of transforming generated data from IoT devices, academia has attempted to bring compression algorithms into IoT devices. These research efforts have resulted in a series of compression algorithms for time series data. Meanwhile, with the research on the RISC-V instruction set, its custom instructions provide a platform for implementing DSA. In this thesis, we propose a set of custom extended instructions to compute the compression of time series float data based on the Nuclei open source RISC-V core Hummingbird E203, using the Nuclei Instruction Co-unit Extension (NICE) interface. The compression co-processor uses asynchronous memory access and is independent of the core’s main pipeline. Cores with the co-processor demonstrate over 95% acceleration compared to the software solution, achieving compression rates of around 3–10 when working on 32-bit float data with more than 10,000 input points. Furthermore, the implementation requires only a minimal amount of hardware resources.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Waterman, A., Krste Asanovic, R.V.F.: The RISC-V Instruction Set Manual, Volume I: User-Level ISA, Document Version 20191213 (2019)

    Google Scholar 

  2. Asanovic, K.P., Eecs, D.A.: Instruction Sets Should be Free: The Case for RISC-V

    Google Scholar 

  3. Asanovic, K., et al.: The Rocket Chip Generator (UCB/EECS-2016-17) (2016)

    Google Scholar 

  4. Bonomi, F., Milito, R.A., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of things. In: MCC 2012 (2012)

    Google Scholar 

  5. Gia, T.N., Qingqing, L., Queralta, J.P., Tenhunen, H., Zou, Z., Westerlund, T.: Lossless compression techniques in edge computing for mission-critical applications in the IoT. In: 2019 Twelfth International Conference on Mobile Computing and Ubiquitous Network (ICMU), pp. 1–2 (2019)

    Google Scholar 

  6. Knorr, F., Thoman, P., Fahringer, T.: Datasets for benchmarking floating-point compressors (2020). https://doi.org/10.48550/ARXIV.2011.02849

  7. Lindstrom, P., Isenburg, M.: Fast and efficient compression of floating-point data. IEEE Trans. Visual Comput. Graphics 12(5), 1245–1250 (2006)

    Article  Google Scholar 

  8. Mochizuki, S., Komuro, N.: Power saving method using compressed sensing technique for IoT-based time-series environment monitoring system. In: 2021 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW), pp. 1–2 (2021)

    Google Scholar 

  9. Nicholas, G.S., Gui, Y., Saqib, F.: A survey and analysis on SOC platform security in arm, intel and RISC-V architecture. In: 2020 IEEE 63rd International Midwest Symposium on Circuits and Systems (MWSCAS), pp. 718–721 (2020)

    Google Scholar 

  10. Patterson, D.: 50 years of computer architecture: from the mainframe CPU to the domain-specific TPU and the open RISC-V instruction set. In: 2018 IEEE International Solid - State Circuits Conference - (ISSCC), pp. 27–31 (2018)

    Google Scholar 

  11. Pelkonen, T., et al.: Gorilla: a fast, scalable, in-memory time series database. Proc. VLDB Endowm. 8(12), 1816–1827 (2015). https://doi.org/10.14778/2824032.2824078

  12. Ratanaworabhan, P., Ke, J., Burtscher, M.: Fast lossless compression of scientific floating-point data. In: Data Compression Conference (DCC 2006), pp. 133–142 (2006)

    Google Scholar 

  13. Xu, X., Huang, S., Chen, Y., Browny, K., Halilovicy, I., Lu, W.: Tsaaas: time series analytics as a service on IoT. In: 2014 IEEE International Conference on Web Services, pp. 249–256 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhaohui Cai .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Du, P., Cai, Z. (2024). A Time Series Data Compression Co-processor Based on RISC-V Custom Instructions. In: Tari, Z., Li, K., Wu, H. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2023. Lecture Notes in Computer Science, vol 14487. Springer, Singapore. https://doi.org/10.1007/978-981-97-0834-5_25

Download citation

  • DOI: https://doi.org/10.1007/978-981-97-0834-5_25

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-97-0833-8

  • Online ISBN: 978-981-97-0834-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics