A methodological proposal for the development of an HPC-based antenna array scheduler

Roberto Bonvallet; Arturo Hoffstadt; Diego Herrera; Daniela López; Rodrigo Gregorio; Manuel Almuna; Rafael Hiriart; Mauricio Solar

doi:10.1117/12.857479

19 July 2010 A methodological proposal for the development of an HPC-based antenna array scheduler

Roberto Bonvallet, Arturo Hoffstadt, Diego Herrera, Daniela López, Rodrigo Gregorio, Manuel Almuna, Rafael Hiriart, Mauricio Solar

Author Affiliations +

Proceedings Volume 7740, Software and Cyberinfrastructure for Astronomy; 774027 (2010) https://doi.org/10.1117/12.857479
Event: SPIE Astronomical Telescopes + Instrumentation, 2010, San Diego, California, United States

Abstract

As new astronomy projects choose interferometry to improve angular resolution and to minimize costs, preparing and optimizing schedules for an antenna array becomes an increasingly critical task. This problem shares similarities with the job-shop problem, which is known to be a NP-hard problem, making a complete approach infeasible. In the case of ALMA, 18000 projects per season are expected, and the best schedule must be found in the order of minutes. The problem imposes severe difficulties: the large domain of observation projects to be taken into account; a complex objective function, composed of several abstract, environmental, and hardware constraints; the number of restrictions imposed and the dynamic nature of the problem, as weather is an ever-changing variable. A solution can benefit from the use of High-Performance Computing for the final implementation to be deployed, but also for the development process. Our research group proposes the use of both metaheuristic search and statistical learning algorithms, in order to create schedules in a reasonable time. How these techniques will be applied is yet to be determined as part of the ongoing research. Several algorithms need to be implemented, tested and evaluated by the team. This work presents the methodology proposed to lead the development of the scheduler. The basic functionality is encapsulated into software components implemented on parallel architectures. These components expose a domain-level interface to the researchers, enabling then to develop early prototypes for evaluating and comparing their proposed techniques.

Citation Download Citation

Roberto Bonvallet, Arturo Hoffstadt, Diego Herrera, Daniela López, Rodrigo Gregorio, Manuel Almuna, Rafael Hiriart, and Mauricio Solar "A methodological proposal for the development of an HPC-based antenna array scheduler", Proc. SPIE 7740, Software and Cyberinfrastructure for Astronomy, 774027 (19 July 2010); https://doi.org/10.1117/12.857479

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Algorithm development

Antennas

Observatories

Astronomy

Evolutionary algorithms

Computer programming

Software development

Show All Keywords

Keywords/Phrases

Search In:

Publication Years