A Strategy to Determine Whether to Use GPU for a Satellite Mission Scheduling Algorithm
-
- LEE Soojeon
- Satellite System Research Team, Electronics and Telecommunications Research Institute
-
- LEE Byoung-Sun
- Satellite System Research Team, Electronics and Telecommunications Research Institute
-
- KIM Jaehoon
- Satellite System Research Team, Electronics and Telecommunications Research Institute
Search this article
Abstract
As the first Korean multi-mission geostationary satellite, Chollian was launched on June 27, 2010. Chollian is being successfully controlled using a satellite ground control system (SGCS) developed by ETRI. A mission planning subsystem (MPS) in SGCS gathers mission requests from users, performs complex mission scheduling, and generates a conflict-free mission schedule. In this paper, we provide an overview of the current mission scheduling algorithms of the Chollian satellite, select three representative constraint checking schemes among these algorithms, and implement new graphics processing unit (GPU)-based constraint checking schemes for the three representative schemes. We compare the performance of the GPU-based and CPU-based constraint checking schemes based on the size of the problem set and the time complexity of the problem. Finally, we suggest a strategy to determine whether or not to adopt GPU for a satellite mission scheduling algorithm.
Journal
-
- TRANSACTIONS OF THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES
-
TRANSACTIONS OF THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES 55 (3), 166-174, 2012
THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES
- Tweet
Details 詳細情報について
-
- CRID
- 1390001204079186816
-
- NII Article ID
- 10030955614
-
- NII Book ID
- AA0086707X
-
- ISSN
- 21894205
- 05493811
-
- NDL BIB ID
- 023607643
-
- Text Lang
- en
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed