A GPU-based parallel ant colony algorithm for scientific workflow scheduling

7Citations
Citations of this article
8Readers
Mendeley users who have this article in their library.

Abstract

Scientific workflow scheduling problem is a combinatorial optimization problem. In the real application, the scientific workflow generally has thousands of task nodes. Scheduling large-scale workflow has huge computational overhead. In this paper, a parallel algorithm for scientific workflow scheduling is proposed so that the computing speed can be improved greatly. Our method used ant colony optimization approaches on the GPU. Thousands of GPU threads can parallel construct solutions. The parallel ant colony algorithm for workflow scheduling was implemented with CUDA C language. Scheduling problem instances with different scales were tested both in our parallel algorithm and CPU sequential algorithm. The experimental results on NVIDIA Tesla M2070 GPU show that our implementation for 1000 task nodes runs in 5 seconds, while a conventional sequential algorithm implementation runs in 104 seconds on Intel Xeon X5650 CPU. Thus, our GPU-based parallel algorithm implementation attains a speed-up factor of 20.7.

References Powered by Scopus

Ant system: Optimization by a colony of cooperating agents

10511Citations
N/AReaders
Get full text

Cost-based scheduling of scientific workflow applications on utility grids

402Citations
N/AReaders
Get full text

Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms

346Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Accelerating supply chains with Ant Colony Optimization across a range of hardware solutions

20Citations
N/AReaders
Get full text

A parallel implementation of tree-seed algorithm on CUDA-supported graphical processing unit

8Citations
N/AReaders
Get full text

High performance adaptive traffic control for efficient response in vehicular ad hoc networks

7Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Wang, P., Li, H., & Zhang, B. (2015). A GPU-based parallel ant colony algorithm for scientific workflow scheduling. International Journal of Grid and Distributed Computing, 8(4), 37–46. https://doi.org/10.14257/ijgdc.2015.8.4.04

Readers over time

‘15‘16‘19‘20‘2100.751.52.253

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 4

80%

Professor / Associate Prof. 1

20%

Readers' Discipline

Tooltip

Computer Science 7

100%

Save time finding and organizing research with Mendeley

Sign up for free
0