A Strategy to Determine Whether to Use GPU for a Satellite Mission Scheduling Algorithm

この論文にアクセスする

この論文をさがす

著者

抄録

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.

収録刊行物

  • 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-05-04

    一般社団法人 日本航空宇宙学会

参考文献:  19件中 1-19件 を表示

各種コード

  • NII論文ID(NAID)
    10030955614
  • NII書誌ID(NCID)
    AA0086707X
  • 本文言語コード
    ENG
  • 資料種別
    ART
  • ISSN
    05493811
  • NDL 記事登録ID
    023607643
  • NDL 請求記号
    Z53-M236
  • データ提供元
    CJP書誌  NDL  J-STAGE 
ページトップへ