Home Author Index Search Volume 1 May 2009 ISSN 1797-9617

International Journal of

Recent Trends in Engineering

Home > Vol. 1, No. 1


International Journal of Recent Trends in Engineering (IJRTE)

ISSN 1797-9617

Volume 1, Number 1, May 2009

Issue on Computer Science

Page(s): 339-343

Parallel Implementation of Task Scheduling using Ant Colony Optimization

T. Vetri Selvan, Mrs. P. Chitra, P. Venkatesh

Full text: PDF


Efficient scheduling of tasks for an application is critical for achieving high performance in heterogeneous computing environment. The task scheduling has been shown to be NP complete in general case and also in several restricted cases. Because of its key importance on performance, the task scheduling problem has been studied and various heuristics are proposed in literature. This paper presents a novel framework for task scheduling problem based on Ant colony optimization (ACO). The inherent parallelism of this heuristics is exploited to be implemented effectively on multicore processors. The performance of the algorithm is demonstrated by the time taken for producing effective schedules for random task graphs.

Index Terms

Ant Colony Optimization, Directed Acyclic Graph (DAG), Parallel programming, Multi core processors, Task scheduling

Published by Academy Publisher in cooperation with the ACEEE

@ Copyright 2009 ACADEMY PUBLISHER All rights reserved