Three-Phase Algorithms for Task Scheduling in Distributed Mobile DSP System with Lifetime Constraints

  • Authors:
  • Jiayin Li;Meikang Qiu;Jian-Wei Niu;Yongxin Zhu;Meiqin Liu;Tianzhou Chen

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of Kentucky, Lexington, USA 40506;Department of Electrical and Computer Engineering, University of Kentucky, Lexington, USA 40506;State Key Laboratory of Software Development Environment, Beihang University, Beijing, China 100191;School of Microelectronics, Shanghai Jiaotong University, Shanghai, China 200240;Department of Systems Science and Engineering, Zhejiang University, Hangzhou, China 310027;College of Computer Science, Zhejiang University, Hangzhou, China 310027

  • Venue:
  • Journal of Signal Processing Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A distributed mobile DSP system consists of a group of mobile devices with different computing powers. These devices are connected by a wireless network. Parallel processing in the distributed mobile DSP system can provide high computing performance. Due to the fact that most of the mobile devices are battery based, the lifetime of mobile DSP system depends on both the battery behavior and the energy consumption characteristics of tasks. In this paper, we present a systematic system model for task scheduling in mobile DSP system equipped with Dynamic Voltage Scaling (DVS) processors and energy harvesting techniques. We propose the three-phase algorithms to obtain task schedules with shorter total execution time while satisfying the system lifetime constraints. The simulations with randomly generated Directed Acyclic Graphs (DAG) show that our proposed algorithms generate the optimal schedules that can satisfy lifetime constraints.