Title :
Incremental and Parallel Analytics on Astrophysical Data Streams
Author :
Mishin, Dmitry ; Budavari, T. ; Szalay, Alexender S. ; Ahmad, Y.
Author_Institution :
Depts. of Phys. & Astron., Johns Hopkins Univ., Baltimore, MD, USA
Abstract :
Stream processing methods and online algorithms are increasingly appealing in the scientific and large-scale data management communities due to increasing ingestion rates of scientific instruments, the ability to produce and inspect results interactively, and the simplicity and efficiency of sequential storage access over enormous datasets. This article will showcase our experiences in using off-the-shelf streaming technology to implement incremental and parallel spectral analysis of galaxies from the Sloan Digital Sky Survey (SDSS) to detect a wide variety of galaxy features. The technical focus of the article is on a robust, highly scalable principal components analysis (PCA) algorithm and its use of coordination primitives to realize consistency as part of parallel execution. Our algorithm and framework can be readily used in other domains.
Keywords :
astronomy computing; data analysis; galaxies; parallel processing; principal component analysis; PCA algorithm; Sloan Digital Sky Survey; astrophysical data stream; coordination primitive; data management community; galaxy analysis; incremental analytics; parallel analytics; parallel execution; principal components analysis; sequential storage; stream processing method; Streaming analysis; galaxy spectra; principal component analysis; robust PCA; streaming PCA; streaming algorithm;
Conference_Titel :
High Performance Computing, Networking, Storage and Analysis (SCC), 2012 SC Companion:
Conference_Location :
Salt Lake City, UT
Print_ISBN :
978-1-4673-6218-4
DOI :
10.1109/SC.Companion.2012.130