Abstract:A recent development in radio astronomy is to replace traditional dishes with many small antennas. The signals are combined to form one large, virtual telescope. The enormous data streams are cross-correlated to filter out noise. This is especially challenging, since the computational demands grow quadratically with the number of data streams. Moreover, the correlator is not only computationally intensive, but also very I/O intensive. The LOFAR telescope, for instance, will produce over 100 terabytes per day. The future SKA telescope will even require in the order of exaflops, and petabits/s of I/O. A recent trend is to correlate in software instead of dedicated hardware, to increase flexibility and to reduce development efforts. We evaluate the correlator algorithm on multi-core CPUs and many-core architectures, such as NVIDIA and ATI GPUs, and the Cell/B.E. The correlator is a streaming, real-time application, and is much more I/O intensive than applications that are typically implemented on many-core hardware today. We compare with the LOFAR production correlator on an IBM Blue Gene/P supercomputer. We investigate performance, power efficiency, and programmability. We identify several important architectural problems which cause architectures to perform suboptimally. Our findings are applicable to data-intensive applications in general. The processing power and memory bandwidth of current GPUs are highly imbalanced for correlation purposes. While the production correlator on the Blue Gene/P achieves a superb 96% of the theoretical peak performance, this is only 16% on ATI GPUs, and 32% on NVIDIA GPUs. The Cell/B.E. processor, in contrast, achieves an excellent 92%. We found that the Cell/B.E. and NVIDIA GPUs are the most energy-efficient solutions, they run the correlator at least 4 times more energy efficiently than the Blue Gene/P.

Correlating Radio Astronomy Signals with Many-Core Hardware

A Scalable Correlator Architecture Based on Modular FPGA Hardware, Reuseable Gateware, and Data Packetization

HyGrid: A CPU-GPU Hybrid Convolution-Based Gridding Algorithm in Radio Astronomy.

Design and Implementation of a Scalable Correlator Based on ROACH2+GPU Cluster for Tianlai 96-Dual-Polarization Antenna Array

The Design and Implementation of a ROACH2+GPU Based Correlator on the Tianlai Dish Array

Accelerating a Radio Astronomy Correlator on FPGA

GPU-Based Parallel Implementation of VLBI Correlator for Deep Space Exploration System

A GPU Implementation of the Correlation Technique for Real-time Fourier Domain Pulsar Acceleration Searches

The LOFAR Beam Former: Implementation and Performance Analysis

Modeling the effects of power efficient approximate multipliers in radio astronomy correlators

Accelerating Dedispersion using Many-Core Architectures

A Scalable and Instantaneously Wideband RF Correlator Based on Margin Computing

FPGA-Based Scale-Out Prototyping of Degridding Algorithm for Accelerating Square Kilometre Array Telescope Data Processing

Accelerating Faceting Wide-Field Imaging Algorithm with FPGA for SKA Radio Telescope As a Vast Sensor Array.

Parallel Accelerated Custom Correlation Coefficient Calculations for Genomics Applications

FPGA Correlator for Applications in Embedded Smart Devices

Efficient Chip-Shape Correlator Implementation on a GPU-based Real-Time GNSS SDR Receiver

A Novel Greedy Approach To Harmonic Summing Using GPUs

Exploring High Efficiency Hardware Accelerator for the Key Algorithm of Square Kilometer Array Telescope Data Processing

Energy-Efficient Synthetic-Aperture Radar Processing on a Manycore Architecture

On-Chip Systolic Networks for Real-Time Tracking of Pairwise Correlations Between Neurons in a Large-Scale Network