Greedy set cover field selection for multi-object spectroscopy in C++ MPI

T. N. Stenborg

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Abstract

Multi-object spectrographs allow efficient observation of clustered targets. Observational programs of many targets not encompassed within a telescope's field of view, however, require multiple pointings. Here, a greedy set cover algorithmic approach to efficient field selection in such a scenario is examined. The goal of this approach is not to minimize the total number of pointings needed to cover a given target set, but rather maximize the observational return for a restricted number of pointings. Telescope field of view and maximum targets per field are input parameters, allowing algorithm application to observation planning for the current range of active multi-object spectrographs (e.g. the 2dF/AAOmega, Fiber Large Array Multi Element Spectrograph, Fiber Multi-Object Spectrograph, Hectochelle, Hectospec and Hydra systems), and for any future systems. A parallel version of the algorithm is implemented with the message passing interface, facilitating execution on both shared and distributed memory systems.
Original languageEnglish
Title of host publicationAstronomical data analysis software and systems
Subtitle of host publicationXXIV : Proceedings of a meeting held at Calgary, Alberta, Canada 5-9 October 2014
EditorsA. R. Taylor, E. Rosolowsky
Place of PublicationSan Francisco
PublisherAstronomical Society of the Pacific
Pages269-272
Number of pages4
ISBN (Print)9781583818749
Publication statusPublished - 2015
EventInternational Conference on Astronomical Data Analysis Software and Systems (24th : 2015) - Calgary, Canada
Duration: 5 Oct 20149 Oct 2014

Publication series

NameAstronomical Society of the Pacific Conference Series
PublisherAstronomical Society of the Pacific
Volume495

Conference

ConferenceInternational Conference on Astronomical Data Analysis Software and Systems (24th : 2015)
CityCalgary, Canada
Period5/10/149/10/14

Fingerprint Dive into the research topics of 'Greedy set cover field selection for multi-object spectroscopy in C++ MPI'. Together they form a unique fingerprint.

Cite this