arrow
返回

On-Orbit Remote Sensing Image Processing Complex Task Scheduling Model Based on Heterogeneous Multiprocessor

delete2023-01-01
delete7
PRE
AI
Q
Qiangqiang Jiang
H
Haipeng Wang
孔
孔庆磊 (Qinglei Kong)
Y
Yamin Zhang
B
Bo Chen *
DOI:10.1109/TGRS.2023.3327279delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Nowadays, the proliferation of small satellites brings the skyrocketing rise in space data, especially the shift to on-orbit computing needs. On one hand, with the increasing volume of data generation, like high-resolution remote sensing images, on-orbit computing produces near real-time onboard solutions and quick responses. However, constrained by the limited size and energy supply of satellites, achieving energy-efficient on-orbit computing remains a crucial challenge. In this article, an on-orbit remote sensing image processing complex task scheduling model facing a heterogeneous multiprocessor system (HMPS) is pro-posed. First, aiming at accelerating image processing, we establish a novel parallel task execution model using a directed acyclic graph (DAG) to universally describe typical missions, i.e., cloud detection, geometric correction, and image classification. Subsequently, a mathematical task scheduling formulation is defined to calculate the makes pan, and total energy consumption (TEC)required when executing DAG on HMPS. Second, a new Pareto-based iterated greedy optimizer (PIGO) is devised to complete the energy- and time-efficient task execution and resource allocation on HMPS through confined inserting mutation, destruction-reconstruction, and local search. Finally, we build an emulatedon-orbit HMPS to conduct experiments. The results show that, in comparison with the scheme without model scheduling, the cost savings of around 51% and 54% in make span and TEC, respectively, are achieved by the proposed model. More over, the HMPS configured with our methodology can obtain 2.2ximprovement in energy efficiency and process up to 2.56x105pixels per unit of power (W) and time (s)
Keyword:
Complex task scheduling model
heterogeneous computing
multiobjective optimization
on-orbit computing
remote sensing image processing

期刊

IEEE Transactions on Geoscience and Remote Sensing 封面图
IEEE Transactions on Geoscience and Remote Sensing
IF:
8.6
论文数:
2.2W
被引数:
10.7W

机构

H
harbin institute of technology
学者数:
8.0W
论文数: 6.6W
被引数: 66
T
The Chinese University of Hong Kong, Shenzhen
学者数:
4.3K
论文数: 4.0K
被引数: 7
引用论文

引用论文

err分享
err收藏
err分享
err收藏
A New Many-Objective Evolutionary Algorithm Based on Generalized Pareto Dominance
err2022-08-01
err52
errOAAI
errZhu, Shuwei; Xu, Lihong; Goodman, Erik D.; Lu, Zhichao
err分享
err收藏
Genetic Programming for Dynamic Workflow Scheduling in Fog Computing雾计算中动态工作流调度的遗传规划
err2023-07-01
err17
PREAI
errXu, Meng; Mei, Yi; Zhu, Shiqiang; Zhang, Beibei; Xiang, Tian; Zhang, Fangfang; Zhang, Mengjie
err分享
err收藏
学者 查看更多内容