東華大學圖書館 |

Computational Methods in Multi-Messenger Astrophysics Using Gravitational Waves and High Energy Neutrinos.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Computational Methods in Multi-Messenger Astrophysics Using Gravitational Waves and High Energy Neutrinos./
Author:	Countryman, Stefan Trklja.
Description:	1 online resource (511 pages)
Notes:	Source: Dissertations Abstracts International, Volume: 84-11, Section: B.
Contained By:	Dissertations Abstracts International84-11B.
Subject:	Astrophysics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30424855click for full text (PQDT)
ISBN:	9798379518851

Computational Methods in Multi-Messenger Astrophysics Using Gravitational Waves and High Energy Neutrinos.
Countryman, Stefan Trklja.

Computational Methods in Multi-Messenger Astrophysics Using Gravitational Waves and High Energy Neutrinos. - 1 online resource (511 pages)

Source: Dissertations Abstracts International, Volume: 84-11, Section: B.

Thesis (Ph.D.)--Columbia University, 2023.

Includes bibliographical references

This dissertation seeks to describe advancements made in computational methods for multi-messenger astrophysics (MMA) using gravitational waves GW and neutrinos during Advanced LIGO (aLIGO)'s first through third observing runs (O1-O3) and, looking forward, to describe novel computational techniques suited to the challenges of both the burgeoning MMA field and high-performance computing as a whole. The first two chapters provide an overview of MMA as it pertains to gravitational wave/high energy neutrino (GWHEN) searches, including a summary of expected astrophysical sources as well as GW, neutrino, and gamma-ray detectors used in their detection. These are followed in the third chapter by an in-depth discussion of LIGO's timing system, particularly the diagnostic subsystem, describing both its role in MMA searches and the author's contributions to the system itself.The fourth chapter provides a detailed description of the Low-Latency Algorithm for Multi-messenger Astrophysics (LLAMA), the GWHEN pipeline developed by the author and used in O2 and O3. Relevant past multi-messenger searches are described first, followed by the O2 and O3 analysis methods, the pipeline's performance, scientific results, and finally, an in-depth account of the library's structure and functionality. In particular, the author's high-performance multi-order coordinates (MOC) HEALPix image analysis library, HPMOC, is described. HPMOC increases performance of HEALPix image manipulations by several orders of magnitude vs. naive single-resolution approaches while presenting a simple high-level interface and should prove useful for diverse future MMA searches. The performance improvements it provides for LLAMA are also covered.The final chapter of this dissertation builds on the approaches taken in developing HPMOC, presenting several novel methods for efficiently storing and analyzing large data sets, with applications to MMA and other data-intensive fields. A family of depth-first multi-resolution ordering of HEALPix images - DEPTH9, DEPTH19, and DEPTH40 - is defined, along with algorithms and use cases where it can improve on current approaches, including high-speed streaming calculations suitable for serverless compute or FPGAs. For performance-constrained analyses on HEALPix data (e.g. image analysis in multi-messenger search pipelines) using SIMD processors, breadth-first data structures can provide short-circuiting calculations in a data-parallel way on compressed data; a simple compression method is described with application to further improving LLAMA performance. A new storage scheme and associated algorithms for efficiently compressing and contracting tensors of varying sparsity is presented; these demuxed tensors (D-Tensors) have equivalent asymptotic time and space complexity to optimal representations of both dense and sparse matrices, and could be used as a universal drop-in replacement to reduce code complexity and developer effort while improving performance of existing non-optimized numerical code. Finally, the big bucket hash table (B-Table), a novel type of hash table making guaranteeson data layout (vs. load factor), is described, along with optimizations it allows for (like hardware acceleration, online rebuilds, and hard realtime applications) that are not possible with existing hash table approaches. These innovations are presented in the hope that some will prove useful for improving future MMA searches and other data-intensive applications.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2023

Mode of access: World Wide Web

ISBN: 9798379518851Subjects--Topical Terms:

535904
Astrophysics.
Subjects--Index Terms:

Gravitational wavesIndex Terms--Genre/Form:

542853
Electronic books.

Computational Methods in Multi-Messenger Astrophysics Using Gravitational Waves and High Energy Neutrinos.
LDR:04907nmm a2200397K 4500 001 2363522
005 20231127093429.5
006 m o d
007 cr mn ---uuuuu
008 241011s2023 xx obm 000 0 eng d
020 $a 9798379518851
035 $a (MiAaPQ)AAI30424855
035 $a AAI30424855
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Countryman, Stefan Trklja. $3 3704285
245 1 0 $a Computational Methods in Multi-Messenger Astrophysics Using Gravitational Waves and High Energy Neutrinos.
264 0 $c 2023
300 $a 1 online resource (511 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertations Abstracts International, Volume: 84-11, Section: B.
500 $a Advisor: Marka, Szabolcs.
502 $a Thesis (Ph.D.)--Columbia University, 2023.
504 $a Includes bibliographical references
520 $a This dissertation seeks to describe advancements made in computational methods for multi-messenger astrophysics (MMA) using gravitational waves GW and neutrinos during Advanced LIGO (aLIGO)'s first through third observing runs (O1-O3) and, looking forward, to describe novel computational techniques suited to the challenges of both the burgeoning MMA field and high-performance computing as a whole. The first two chapters provide an overview of MMA as it pertains to gravitational wave/high energy neutrino (GWHEN) searches, including a summary of expected astrophysical sources as well as GW, neutrino, and gamma-ray detectors used in their detection. These are followed in the third chapter by an in-depth discussion of LIGO's timing system, particularly the diagnostic subsystem, describing both its role in MMA searches and the author's contributions to the system itself.The fourth chapter provides a detailed description of the Low-Latency Algorithm for Multi-messenger Astrophysics (LLAMA), the GWHEN pipeline developed by the author and used in O2 and O3. Relevant past multi-messenger searches are described first, followed by the O2 and O3 analysis methods, the pipeline's performance, scientific results, and finally, an in-depth account of the library's structure and functionality. In particular, the author's high-performance multi-order coordinates (MOC) HEALPix image analysis library, HPMOC, is described. HPMOC increases performance of HEALPix image manipulations by several orders of magnitude vs. naive single-resolution approaches while presenting a simple high-level interface and should prove useful for diverse future MMA searches. The performance improvements it provides for LLAMA are also covered.The final chapter of this dissertation builds on the approaches taken in developing HPMOC, presenting several novel methods for efficiently storing and analyzing large data sets, with applications to MMA and other data-intensive fields. A family of depth-first multi-resolution ordering of HEALPix images - DEPTH9, DEPTH19, and DEPTH40 - is defined, along with algorithms and use cases where it can improve on current approaches, including high-speed streaming calculations suitable for serverless compute or FPGAs. For performance-constrained analyses on HEALPix data (e.g. image analysis in multi-messenger search pipelines) using SIMD processors, breadth-first data structures can provide short-circuiting calculations in a data-parallel way on compressed data; a simple compression method is described with application to further improving LLAMA performance. A new storage scheme and associated algorithms for efficiently compressing and contracting tensors of varying sparsity is presented; these demuxed tensors (D-Tensors) have equivalent asymptotic time and space complexity to optimal representations of both dense and sparse matrices, and could be used as a universal drop-in replacement to reduce code complexity and developer effort while improving performance of existing non-optimized numerical code. Finally, the big bucket hash table (B-Table), a novel type of hash table making guaranteeson data layout (vs. load factor), is described, along with optimizations it allows for (like hardware acceleration, online rebuilds, and hard realtime applications) that are not possible with existing hash table approaches. These innovations are presented in the hope that some will prove useful for improving future MMA searches and other data-intensive applications.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2023
538 $a Mode of access: World Wide Web
650 4 $a Astrophysics. $3 535904
650 4 $a Astronomy. $3 517668
650 4 $a Computer science. $3 523869
653 $a Gravitational waves
653 $a Hash tables
653 $a IceCube
653 $a Multi-messenger astrophysics
653 $a Computational methods
655 7 $a Electronic books. $2 lcsh $3 542853
690 $a 0596
690 $a 0606
690 $a 0984
710 2 $a ProQuest Information and Learning Co. $3 783688
710 2 $a Columbia University. $b Physics. $3 2101563
773 0 $t Dissertations Abstracts International $g 84-11B.
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30424855 $z click for full text (PQDT)