• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Ma, Haoyang (Ma, Haoyang.) | Fang, Juan (Fang, Juan.)

Indexed by:

EI Scopus

Abstract:

Aiming at the workflow scheduling problem on CPU-GPU heterogeneous systems, this article proposes a workflow scheduling algorithm that optimizes task priority and processor selection phase. This article focuses on the relationship between processor processing time and task acceleration ratio, and uses optimistic finish time table. This article estimates each task's communication cost and computation cost on the basis of each task's acceleration ratio ri. Then the algorithm calculates the task's priority ranku based on communication cost and computation cost. In processor selection phase, this article takes the Earliest Finish Time (EFT) difference between the processor with the fastest task and the processor selected based on Heterogeneous Earliest Finish Time (HEFT) algorithm as the judgment condition k. If the difference between the earliest completion time of all child tasks is greater than k, the algorithm selects the processor selected by the HEFT algorithm; otherwise, the algorithm selects another one. This article uses the computational shared facility's kernel timer for simulation experiment, which bases on the University of Manchester's high performance computing cluster. Based on the simulation results, the proposed algorithm can reduce the maximum completion time and energy consumption, and improve the acceleration ratio. Compared with the HEFT algorithm, the task maximum completion time and energy consumption are reduced by 10% and 5% respectively, and the acceleration ratio is improved by 3%. © Published under licence by IOP Publishing Ltd.

Keyword:

Graphics processing unit Acceleration Cost benefit analysis Cluster computing Energy utilization Clustering algorithms Scheduling algorithms

Author Community:

  • [ 1 ] [Ma, Haoyang]Faculty of Information Technology, Beijing University of Technology, China
  • [ 2 ] [Fang, Juan]Faculty of Information Technology, Beijing University of Technology, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 1742-6588

Year: 2021

Issue: 1

Volume: 1994

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 9

Affiliated Colleges:

Online/Total:1185/10575520
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.