The Apertif Monitor for Bursts Encountered in Real-time (AMBER) auto-tuning optimization with genetic algorithms
arXiv:1811.04165 · doi:10.1016/j.ascom.2018.09.007
Abstract
Real-time searches for faint radio pulses from unknown radio transients are computationally challenging. Detections become further complicated due to continuously increasing technical capabilities of transient surveys: telescope sensitivity, searched area of the sky, number of antennas or dishes, temporal and frequency resolution. The new Apertif transient survey on the Westerbork telescope happens in real-time on GPUs by means of the single-pulse search pipeline AMBER (Sclocco, 2017). AMBER initially carries out auto tuning: it finds the most optimal configuration of user-controlled parameters per each of four pipeline kernels so that each kernel performs its task as fast as possible. The pipeline uses a brute-force (BF) exhaustive search which in total takes 5 - 24 hours to run depending on the processing cluster architecture. We apply more heuristic, biologically driven genetic algorithms (GAs) to limit the exploration of the total parameter space, tune all four kernels together and reduce the tuning time to few hours. Our results show that after only few hours of tuning, GAs always find similar or even better configurations for all kernels together than the combination of single kernel configurations tuned by the BF approach. At the same time, by means of their genetic operators, GAs converge into better solutions than those obtained by pure random searches. The explored multi-dimensional parameter space is very complex and has multiple local optima as the evolution of randomly generated configurations does not always guarantee global solution.
arXiv comment13 pages, 8 figures, 3 tables
References in corpus (20)
- A bright millisecond radio burst of extragalactic origin
- A Repeating Fast Radio Burst
- The direct localization of a fast radio burst and its host
- Transient radio bursts from rotating neutron stars
- FRBCAT: The Fast Radio Burst Catalogue
- The CHIME Fast Radio Burst Project: System Overview
- The SUrvey for Pulsars and Extragalactic Radio Bursts II: New FRB discoveries and their follow-up
- The detection of an extremely bright fast radio burst in a phased array feed survey
- Accelerating incoherent dedispersion
- The first interferometric detections of Fast Radio Bursts
- Spectral analysis of early-type stars using a genetic algorithm based fitting method
- A genetic algorithm for the non-parametric inversion of strong lensing systems
- The SUrvey for Pulsars and Extragalactic Radio Bursts I: Survey Description and Overview
- The UTMOST: A hybrid digital signal processor transforms the MOST
- Genetic-Algorithm-based Asteroseismological Analysis of the DBV White Dwarf GD 358
- Resolving multiple supermassive black hole binaries with pulsar timing arrays II: genetic algorithm implementation
- Real-time, fast radio transient searches with GPU de-dispersion
- Real-Time Dedispersion for Fast Radio Transient Surveys, using Auto Tuning on Many-Core Accelerators
- Real-time searches for fast transients with Apertif and LOFAR
- Pulsar Searches with the SKA