• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 论文 • 上一篇    下一篇

面向移动设备的温度感知的任务调度算法

莫文导1,利业鞑2,温昂展3,林伟伟3   

  1. (1.广东省公安厅科技信息化处,广东 广州 510000;2.广东工程职业技术学院信息工程学院,广东 广州 510000)
    3.华南理工大学计算机科学与工程学院,广东 广州 510640)
  • 收稿日期:2016-12-10 修回日期:2017-02-11 出版日期:2017-04-25 发布日期:2017-04-25
  • 基金资助:

    广东省自然科学基金(S2012030006242,S2013040012449);广东省科技计划(2016A010101007,2016B090918021,2014B010117001,2014A010103022,2014A010103008);广州市科技计划(201607010048,201604010040)

A temperatureaware task scheduling algorithm for mobile devices

MO Wen-dao1,LI Ye-da2,WEN Ang-zhan3,LIN Wei-wei3   

  1. (1.Department of Information Science and Technology,Guangdong Provincial Public Security,Guangzhou 510000;
    2.Department of Information Engineering,Guangdong Engineering Polytechnic,Guangzhou 510000;
    3.School of Computer Engineering and Science,South China University of Technology,Guangzhou 510640,China)
  • Received:2016-12-10 Revised:2017-02-11 Online:2017-04-25 Published:2017-04-25

摘要:

由于志愿者分布式计算可以为计算量庞大的科研项目提供足够的计算能力,甚至比超级计算机的计算能力还要强大,因此,志愿者分布式计算技术受到了很多研究人员的关注,很多不同的志愿者分布式计算架构被广泛应用。以往的很多志愿者分布式计算架构通常考虑的志愿者主机是PC电脑,或者单纯地把移动设备当作PC电脑一样进行处理。由于移动设备的很多特性跟PC电脑存在着很大的差异,所以很多时候这些志愿者分布式计算架构并不能高效地处理同时拥有PC电脑和移动设备志愿者的志愿计算项目。针对志愿者分布式计算系统上两个主流的志愿者分布式计算任务调度方法——迭代计算的任务调度算法和先来先服务的调度算法FCFS在处理移动设备志愿者计算上存在着的不足,为了提高志愿者分布式计算平台的执行效率,提出了一个面向移动设备的温度感知的任务调度算法TATSA。实验结果表明,TATSA比主流的任务调度算法ISA和FCFS在移动设备志愿者计算时效率明显更高。

关键词: 任务调度, 温度感知, 移动设备, 志愿者分布式计算

Abstract:

Because the volunteer distributed computing can provide sufficient computing power for the research projects needing massive computing, it is even more powerful than supercomputing. As a result, the volunteer distributed computing technology has attracted a lot of attentions so that many architectures of different volunteer distributed computing are widely used. Most of those architectures usually consider the PC computers as volunteers, or simply treat the mobile devices as PC computers. Because many characteristics of mobile devices are very different from PC computers, those architectures cannot efficiently handle the volunteer computing projects that have both PC computers and mobile devices as volunteers. In order to solve the shortcomings of two popular task scheduling methods of the volunteer distributed computing: the iteration scheduling algorithm (ISA) and the firstcomefirstserve algorithm (FCFS)) in dealing with the calculation of  mobile device volunteers, and improve the efficiency of the volunteer distributed computing platform with mobile devices volunteers, we propose a temperatureaware task scheduling algorithm (TATSA). Experimental results show that the TATSA is more efficient than the two mainstream task scheduling algorithms ISA and FCFS in mobile device volunteer computing.
 

Key words: task scheduling, temperatureaware, mobile devices, volunteer distributed computing