Abstract

The emergence of cyber-physical-social systems (CPSS) as a novel paradigm has revolutionized the relationship between humans, computers and the physical environment. CPSS extend cyber-physical systems (CPS) to include the social domain, which introduces a challenge of massive data processing. As a typically giant CPS, the Five-hundred-meter Aperture Spherical radio Telescope (FAST), the world’s largest filled-aperture radio telescope, generates massive volume of data which poses a huge storage problem that CPSS face likewise and requires real-time data compressing to reduce data storage and movement overhead. The recently introduced Bitshuffle preprocessing algorithm is a novel approach towards exploiting spatial redundancy incorporation to improve the compression ratio with a specific compressor. However, the existing high-performance CPU-based solutions cannot satisfy the performance requirement and power budget requirement simultaneously. In the paper, we propose the implementation of this algorithm on Field Programmable Gate Array (FPGA) and present an unique data transformation strategy to turn raw FAST data in classic FITS format into another format to support huge file sizes, i.e. Hierarchical Data Format (HDF5). Evaluation results show that our implementation can achieve 3.2Gbyte/s throughput which can be equipped with LZ4 compressor to be high performance compressor. This makes Bitshuffle on FPGAs a candidate for meeting the computational and energy efficiency constraints of radio telescopes and provide reference for CPSS facing the same situation.

Highlights

  • With the cyber-physical system (CPS) technologies evolution [1], lots of interesting application domains have been explored ranging from industry automation to aeronautics and astronautics

  • The contributions of this paper can be summarized as: (1) We proposed an implementation of the Bitshuffle data preprocessing algorithm on Field Programmable Gate Array (FPGA) for data from Five-hundred-meter Aperture Spherical radio Telescope (FAST) radio telescope as a giant CPS; (2) We presented a comprehensive analysis of the achieved performance; (3) We present a novel data transformation strategy by using HDF5 for raw FAST observation data to achieve better support for huge file sizes

  • EXPERIMENT RESULTS AND ANALYSES After the theoretical analysis of the Bitshuffle and FPGA implementation of the preprocessing algorithm, this section concentrates on validating data transformation and evaluating the complete compression scheme through simulations and experiments on different platforms

Read more

Summary

INTRODUCTION

With the cyber-physical system (CPS) technologies evolution [1], lots of interesting application domains have been explored ranging from industry automation to aeronautics and astronautics. The traditional data processing methods including data transmission, storage, access and management, have encountered new problems and faced severe challenges when dealing with large scale astronomical observation data [14] In this case, the data compression algorithm is applied in the field of astronomy. The lossless compression algorithms are functioned based on information entropy and redundancy extraction [16], indicating that the structure and organization form of the astronomical data will have a large impact on the compression performance. The contributions of this paper can be summarized as: (1) We proposed an implementation of the Bitshuffle data preprocessing algorithm on FPGAs for data from FAST radio telescope as a giant CPS; (2) We presented a comprehensive analysis of the achieved performance; (3) We present a novel data transformation strategy by using HDF5 for raw FAST observation data to achieve better support for huge file sizes.

BACKGROUND
DESIGNING DATA STORAGE FORMATS
DATA TRANSFORMATION
BITSHUFFLE ACCELERATOR PROCESSING
VIII. CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call