• DocumentCode
    47719
  • Title

    Online Task Scheduling for LiDAR Data Preprocessing on Hybrid GPU/CPU Devices: A Reinforcement Learning Approach

  • Author

    Tong Zhang ; Jing Li

  • Author_Institution
    State Key Lab. of Inf. Eng. in Surveying, Wuhan Univ., Wuhan, China
  • Volume
    8
  • Issue
    1
  • fYear
    2015
  • fDate
    Jan. 2015
  • Firstpage
    386
  • Lastpage
    397
  • Abstract
    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.
  • Keywords
    geophysics computing; graphics processing units; learning (artificial intelligence); remote sensing by laser beam; LIDAR data preprocessing; Q-learning module; data-intensive remote sensing application; general-purpose graphics processing units; hybrid GPU/CPU devices; online task scheduling; optimal task execution path; reinforcement learning approach; Atomic measurements; Data preprocessing; Graphics processing units; Laser radar; Optimal scheduling; Processor scheduling; Remote sensing; Hybrid computing; LiDAR; Q-learning; online task scheduling;
  • fLanguage
    English
  • Journal_Title
    Selected Topics in Applied Earth Observations and Remote Sensing, IEEE Journal of
  • Publisher
    ieee
  • ISSN
    1939-1404
  • Type

    jour

  • DOI
    10.1109/JSTARS.2015.2390626
  • Filename
    7029602