The effect of floating-point precision on narrow-band all-sky continuous gravitational-wave search algorithm

Abstract Applications often require a fast, single-threaded search algorithm over sorted data, typical in table-lookup operations. We explore various search algorithms for a large number of search candidates over a relatively small array of logarithmically-distributed sorted data. These include an innovative hash-based search that takes advantage of floating point representation to bin data by the exponent. Algorithms that can be optimized to take advantage of SIMD vector instructions are of particular interest. We then conduct a case study applying our results and analyzing algorithmic performance with the EOSPAC package. EOSPAC is a table look-up library for manipulation and interpolation of SESAME equation-of-state data. Our investigation results in a couple of algorithms with better performance with a best case eight times speedup over the original EOSPAC Hunt-and-Locate implementation. Our techniques should generalize to other instances of search algorithms seeking to get a performance boost from vectorization.

Download Full-text

Detecting long-duration narrow-band gravitational wave transients associated with soft gamma repeater quasiperiodic oscillations

Physical Review D ◽

10.1103/physrevd.87.103008 ◽

2013 ◽

Vol 87 (10) ◽

Cited By ~ 9

Author(s):

David Murphy ◽

Maggie Tse ◽

Peter Raffai ◽

Imre Bartos ◽

Rubab Khan ◽

...

Keyword(s):

Gravitational Wave ◽

Narrow Band ◽

Long Duration ◽

Soft Gamma Repeater ◽

Quasiperiodic Oscillations

Download Full-text

FPGA Implementation of Floating Point Based Cuckoo Search Algorithm

IEEE Access ◽

10.1109/access.2019.2942205 ◽

2019 ◽

Vol 7 ◽

pp. 134434-134447 ◽

Cited By ~ 2

Author(s):

Hanady Hussein Issa ◽

Saleh Mohamed Eisa Ahmed

Keyword(s):

Search Algorithm ◽

Cuckoo Search ◽

Cuckoo Search Algorithm ◽

Fpga Implementation ◽

Floating Point

Download Full-text

Gravitational wave detector OGRAN as multi-messenger project of RAS-MSU

International Journal of Modern Physics A ◽

10.1142/s0217751x20400072 ◽

2020 ◽

Vol 35 (02n03) ◽

pp. 2040007

Author(s):

V. N. Rudenko ◽

Yu. M. Gavrilyuk ◽

A. V. Gusev ◽

D. P. Krichevskiy ◽

S. I. Oreshkin ◽

...

Keyword(s):

Data Analysis ◽

Gravitational Wave ◽

Detection Probability ◽

Thermal Noise ◽

Narrow Band ◽

Neutrino Telescope ◽

Gravitational Wave Detector ◽

Wave Detector ◽

Deep Underground ◽

The Right

Modernized version of the combined opto-acoustical gravitational wave detector OGRAN is presented. Located in the deep underground of the Baksan Neutrino Observatory this setup is aimed to work on the program of collapsing stars searching for in multi-channel manner with the neutrino telescope BUST. The both instruments have the sensitivity allowing a registration of collapses in our Galaxy as rare events with the estimated probability [Formula: see text] year[Formula: see text]. The OGRAN narrow band sensitivity at the kilohertz frequency is limited by its acoustical mode thermal noise achieving [Formula: see text] in term of metric perturbations. A possible algorithm of the joint data analysis for the both instruments is developed and resulting formulae of the right detection probability are given. A future increasing of the OGRAN sensitivity associated with the moderate cooling (nitrogen temperature) of the acoustical mode is also discussed.

Download Full-text