首页> 外文期刊>Transactions of the Japan society for aeronautical and space sciences >A Strategy to Determine Whether to Use GPU for a Satellite Mission Scheduling Algorithm
【24h】

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

机译:确定是否将GPU用于卫星任务调度算法的策略

获取原文
获取原文并翻译 | 示例
       

摘要

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.
机译:作为韩国第一颗多任务对地静止卫星,Chollian于2010年6月27日发射升空。正在使用ETRI开发的卫星地面控制系统(SGCS)成功控制Chollian。 SGCS中的任务计划子系统(MPS)收集用户的任务请求,执行复杂的任务计划,并生成无冲突的任务计划。在本文中,我们概述了Chollian卫星当前的任务调度算法,在这些算法中选择了三种代表性约束检查方案,并为这三种代表性方案实施了基于新的基于图形处理单元(GPU)的约束检查方案。我们根据问题集的大小和问题的时间复杂度,比较了基于GPU和基于CPU的约束检查方案的性能。最后,我们提出一种确定是否将GPU用于卫星任务调度算法的策略。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号