Online Task Scheduling for LiDAR Data Preprocessing on Hybrid GPU/CPU Devices: A Reinforcement Learning Approach
Tong Zhang, Jing Li · IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing · 2015
In recent years, general-purpose graphics processing units (GP-GPUs) have steadily risen in popularity for remote sensing data processing. Interest has been growing in using hybrid GPU/CPU architectures to realize the full potential of computing devices. This paper studies LiDAR data preprocessing, which is a typical data-intensive remote sensing application. It is proposed to develop an online task scheduler for hybrid GPU/CPU systems using reinforcement learning. At the core of the task scheduler is a Q-learning module that can create the optimal task execution path according to rewards accumulated over time. Constraints and preferences are also encapsulated in the scheduler to support automatic online resource scheduling. Quantitative evaluation on a typical LiDAR data set demonstrates the usefulness and potential of this online task scheduling approach for remote sensing applications.