東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Algorithms for Large-Scale Astronomi...

Fu, Bin.

Linked to FindBook

Google Book

Amazon

博客來

Algorithms for Large-Scale Astronomical Problems.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Algorithms for Large-Scale Astronomical Problems./
Author:	Fu, Bin.
Description:	110 p.
Notes:	Source: Dissertation Abstracts International, Volume: 75-02(E), Section: B.
Contained By:	Dissertation Abstracts International75-02B(E).
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3574873
ISBN:	9781303520389

Algorithms for Large-Scale Astronomical Problems.
Fu, Bin.

Algorithms for Large-Scale Astronomical Problems. - 110 p.

Source: Dissertation Abstracts International, Volume: 75-02(E), Section: B.

Thesis (Ph.D.)--Carnegie Mellon University, 2013.

Modern astronomical datasets are getting larger and larger, which already include billions of celestial objects and take up terabytes of disk space. Meanwhile, many astronomical applications do not scale well to such large amount of data, which raises the following question: How can we use modern computer science techniques to help astronomers better analyze large datasets?

ISBN: 9781303520389Subjects--Topical Terms:

626642
Computer Science.

Algorithms for Large-Scale Astronomical Problems.
LDR:03701nam a2200361 4500 001 1960550
005 20140623111234.5
008 150210s2013 ||||||||||||||||| ||eng d
020 $a 9781303520389
035 $a (MiAaPQ)AAI3574873
035 $a AAI3574873
040 $a MiAaPQ $c MiAaPQ
100 1 $a Fu, Bin. $3 2096234
245 1 0 $a Algorithms for Large-Scale Astronomical Problems.
300 $a 110 p.
500 $a Source: Dissertation Abstracts International, Volume: 75-02(E), Section: B.
500 $a Advisers: Jaime Carbonell; Eugene Fink.
502 $a Thesis (Ph.D.)--Carnegie Mellon University, 2013.
520 $a Modern astronomical datasets are getting larger and larger, which already include billions of celestial objects and take up terabytes of disk space. Meanwhile, many astronomical applications do not scale well to such large amount of data, which raises the following question: How can we use modern computer science techniques to help astronomers better analyze large datasets?
520 $a To answer this question, we applied various computer science techniques to provide fast, scalable solutions to the following astronomical problems:
520 $a • We developed algorithms to better work with big data. We found out that for some astronomical problems, the information that users require each time only covers a small proportion of the input dataset. Thus we carefully organized data layout on disk to quickly answer user queries, and the developed technique uses only one desktop computer to handle datasets with billions of data entries.
520 $a • We made use of database techniques to store and retrieve data. We designed table schemas and query processing functions to maximize their performance on large datasets. Some database features like indexing and sorting further reduce the processing time of user quenes.
520 $a • We processed large data using modern distributed computing frameworks. We considered widely-used frameworks in the astronomy world, like Message Passing Interface (MPI), as well as emerging frameworks such as MapReduce. The developed implementations scale well to tens of billions of objects on hundreds of compute cores.
520 $a • During our research, we noticed that modem computer hardware is helpful to solve some sub-problems we encountered. One example is the use of Solid-State Drives (SSDs), whose random access time is faster than regular hard disk drives. The use of Graphics Processing Units (GPUs) is another example, which, under right circumstances, is able to achieve a higher level of parallelism than ordinary CPU clusters.
520 $a • Some astronomical problems are machine learning and statistics problems. For example, the problem of identifying quasars from other similar astronomical objects can be formalized as a classification problem. In this thesis, we applied supervised learning techniques to the quasar detection problem. Additionally, in the context of big data, we also evaluated existing active learning algorithms which aim to reduce the total number of human labels.
520 $a All the developed techniques are designed to work with datasets that contain billions of astronomical objects. We have tested them extensively on large datasets and report the running times. We believe the interdisciplinarity between computer science and astronomy has great potential, especially toward the big data trend.
590 $a School code: 0041.
650 4 $a Computer Science. $3 626642
650 4 $a Physics, Astronomy and Astrophysics. $3 1019521
690 $a 0984
690 $a 0606
710 2 $a Carnegie Mellon University. $b Computer Science. $3 2094137
773 0 $t Dissertation Abstracts International $g 75-02B(E).
790 $a 0041
791 $a Ph.D.
792 $a 2013
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3574873