ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

논문 검색
구분 SCI
연도 ~ 키워드

상세정보

학술지 A Strategy to Determine Whether to Use GPU for a Satellite Mission Scheduling Algorithm
Cited 0 time in scopus Download 0 time Share share facebook twitter linkedin kakaostory
저자
이수전, 이병선, 김재훈
발행일
201202
출처
Transactions of the Japan Society for Aeronautical and Space Sciences, v.55 no.3, pp.166-174
ISSN
0549-3811
출판사
일본항공우주학회
DOI
https://dx.doi.org/10.2322/tjsass.55.166
협약과제
11PR1200, 통해기위성 Ka대역 통신탑재체 우주인증 및 실용화 검증기술 개발, 안도섭
초록
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 conflictfree 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. © 2012 The Japan Society for Aeronautical and Space Sciences.
키워드
Chollian Satellite, COMS, CUDA, GPU, Mission Planning System, Mission Scheduling Algorithm
KSP 제안 키워드
GPU-based, Geostationary satellite, Graphic Processing Unit(GPU), Ground Control System, Mission planning system, Mission scheduling, Multi-mission, Planning system(CPPS), Scheduling algorithm, Time Complexity, graphics processing