Monitoring Radio Pulses In Real Time With Genetic Algorithms

The 21st century has brought a new landmark to the observational radio astronomy. Astronomers are now able to detect radio signals from a plethora of cosmic sources at various cosmological scales. Multiple detections show that periodic radio pulsations come mostly from numerous rapidly-rotating neutron stars known as radio pulsars located in the Milky Way, while much brighter single pulses are attributed to a few little-studied and far more distant fast radio bursts.

To grasp the origin and properties of these pulses, astronomers need telescopes with tremendous time and frequency resolution. To achieve those, modern radio surveys now operate in real time on large supercomputers with graphic processing units (GPUs) and therefore utilize enormous data rates and computational power. Among them is the new real-time Apertif survey that combines 12 equidistant dishes of the Westerbork Synthesis Radio Telescope in the Netherlands (Fig. 1). All 12 dishes are equipped with the high-resolution cameras that together provide a very large field of view equal to 40 times the size of the Moon. The produced amount of data requires a Top500 candidate ARTS supercomputer with a receiving data speed larger than the total Dutch internet traffic.

As every radio survey, Apertif is limited in its search for new radio flashes. Observed area of the sky, telescope sensitivity, spectral resolution, noise threshold – all these factors determine to what extent the survey will be successful in detecting new pulses. Within such limitations, one wants an optimal distribution of computational resources on graphical processors so that all telescopes perform real-time observations at maximum search capability (Fig. 2). A traditional way to find such optimal configuration of computational resources is to perform an auto-tuning each time the telescopes get upgraded. A complete scan of all possible configurations is known as a brute-force search. Data processing involves several subsequent operations that depend on each other. Probing every single possible configuration for all operations together with brute-force would take more than 100 billion years! Therefore, brute-force can only optimize configurations per single operation, but even that may take from 10 hours to 1 day.

Figure 2. The data from the radio telescope comes in a three-dimensional format: time (X-axis), frequency (Y-axis), estimated distance to the source (color). These data then need to be optimally distributed (tuned) across GPU computational resources (cores and memory) to assure real-time processing. Typical radio observations involve more than 1015 possible configurations, impossible to tune with brute-force. Figure courtesy Klim Mikhailov.

An alternative heuristic approach proposed in our paper (arXiv pre-print here) allows to only explore and improve already efficient configurations, thereby significantly (at least 5 times) reducing search time and allowing quick telescope upgrades. Additionally, it optimizes all operations at once, and thus also takes interactions between separate operations into account, prohibiting configurations that are not possible based on previously obtained ones. This new approach applies genetic algorithms, a type of optimization where good configurations get selected and mixed with each other, in an attempt to produce better configurations. The measure of “goodness” corresponds to the fitness function, in our case data processing time. In the end, only the most optimal configuration gets chosen (Fig. 3).

Figure 3. Schematic representation of a genetic algorithm. Initialized configurations are first evaluated in terms of their fitness functions. The best ones get selected and mixed with each other, some also get randomly changed (mutated) to further explore parameter space. The updated configurations then undergo fitness evaluation again. Once the stopping criteria (maximum number of algorithm iterations or desired fitness value) is reached, the best configuration gets selected and the algorithm stops. Figure courtesy Klim Mikhailov.

Genetic algorithms constantly improve initially good solutions and explore the rest of the parameter space at the same time – a weighty advantage over exhaustive and other local optimization (e.g. gradient descent) searches. They are also a perfect choice if one wants to quickly get a reasonably good solution in a multidimensional parameter space without big computations. Finally, heuristics are platform-independent and can thus always be transferred to larger surveys.

These findings are described in the article entitled The Apertif Monitor for Bursts Encountered in Real-time (AMBER) auto-tuning optimization with genetic algorithms, recently published in the journal Astronomy and Computing.

About The Author

Klim Mikhailov

Klim is a Ph.D. graduate in Astronomy and Astrophysics from the Anton Pannekoek Institute for Astronomy, Amsterdam, the Netherlands. With his MSc background in Computational Science, Klim enjoys multidisciplinary studies where fundamental analytical approaches are coupled with powerful computational methods.

Speak Your Mind!


Technological Advances In Flexible Energy Storage Devices And Flexible Electronics

Flexible electronics has emerged as one of the most potential technologies that could revolutionize the modern society, including military defense, medical diagnosis and treatment, wellness preventive care, recreation sports, and education. With the vigorous process of nanofabrication and nanotechnology, an array of flexible electronics devices have been demonstrated, which, however, still largely rely on rigid […]

Can We Cheat The Brain And Save Energy?

Conditioning of built environments dominates global energy use and greenhouse gas emissions. If lighting can be used actively to stimulate our perception of the thermal environment, there may be a potential to expand the temperature interval that building occupants find comfortable and thereby reduce the amount of energy used to heat and cool buildings. This […]

SIOC Scientists Upgrade The Mechanism Of Pictet–Spengler Reactions

First discovered in 1911, the Pictet–Spengler reaction ranks among the most fundamental reactions in organic chemistry. It has found broad applications in the syntheses of indole-derived natural products and pharmaceuticals. For example, a Pictet–Spengler reaction is involved as one key step in the synthesis of Cialis, a drug for treating erectile dysfunction (ED) or benign […]

Epigenetic Changes In Multiple Sclerosis – Studied In Twins

Scientists have investigated why often only one of two identical twins suffers from multiple sclerosis, while the other twin sibling is spared. Identical twins look the same, they have the same genes, the same blood group, the same fingerprints — but not always the same diseases. This is called discordance. For example, if a twin […]

Dietary Habits, BMI And Lifestyle Behavior Of Children In Mauritius – Do They Differ From The Rest Of The World?

Healthy eating is the basis for the health, growth, and development of children [1]. A child’s health is largely determined by his eating habits and health behavior adopted during childhood, and these are known to persist during adulthood [2]. Calorie-dense, less nutritious foods are, however, increasingly occupying large and disproportionate space on children’s plates, while […]

Divers Just Found A Mayan Secret: The World’s Largest Underwater Cave

Despite the extensive explorations that took place throughout the 19th and the 20th century, new sites of scientific and historical importance continue to be discovered. The latest is the largest underwater cave in the world. The site is close to the Mexican city of Tulum in the Yucatan Peninsula. The discovery of this cave is […]

What Is CBD Oil?

Cannabidiol oil (CBD) is an oil made from cannabidiol, one of the active chemical compounds found within cannabis, which reacts with the cannabinoid receptors in the brain and effects the release of neurotransmitters. CBD doesn’t have the intoxicating effect on the brain that tetrahydrocannabinol does (THC) but it may have the effect of treating epilepsy […]