Research Article
A Novel Task Scheduling Algorithm for Heterogeneous Computing
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 85 - Issue 18 |
| Published: January 2014 |
| Authors: Vinay Kumar, C. P. Katti, P. C. Saxena |
10.5120/14944-3452
|
Vinay Kumar, C. P. Katti, P. C. Saxena . A Novel Task Scheduling Algorithm for Heterogeneous Computing. International Journal of Computer Applications. 85, 18 (January 2014), 35-39. DOI=10.5120/14944-3452
@article{ 10.5120/14944-3452,
author = { Vinay Kumar,C. P. Katti,P. C. Saxena },
title = { A Novel Task Scheduling Algorithm for Heterogeneous Computing },
journal = { International Journal of Computer Applications },
year = { 2014 },
volume = { 85 },
number = { 18 },
pages = { 35-39 },
doi = { 10.5120/14944-3452 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2014
%A Vinay Kumar
%A C. P. Katti
%A P. C. Saxena
%T A Novel Task Scheduling Algorithm for Heterogeneous Computing%T
%J International Journal of Computer Applications
%V 85
%N 18
%P 35-39
%R 10.5120/14944-3452
%I Foundation of Computer Science (FCS), NY, USA
Abstract
The grid computing system can support the execution of computationally intensive parallel and distributive applications. The main characteristics of grid computing and heterogeneous computing system are similar. A novel scheduling algorithm, called NHEFT is proposed in this paper to enhance the functions of heterogeneous Earliest-Finish time (HEFT) algorithm. The NHEFT algorithm works for a bounded number of heterogeneous processors, the main objective of NHEFT is getting high performance and fast scheduling. The algorithm selects the tasks with a rank system at each step of execution of algorithm, which minimize earliest finish time with the minimization of cost.
References
- Foster I and Kesselman C (editors), 1999, The Grid: Blueprint for a Future Computing Infrastructure, Morgan Kaufmann Publishers, USA.
- Braun R, Siegel H, Beck N, Boloni L, Maheswaran M, Reuther A, Robertson J, Theys M, Yao B, Hensgen D and Freund R, 2001, A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems, International Journal of Parallel and Distributed Computing, Vol. 61(6): 810-837.
- Maheswaran M, Ali S, Siegel H. J, Hensgen D. and Freund R. F,1999, Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems, International Journal of Parallel and Distributed Computing,Vol. 59(2):107-131.
- Casanova H, Legrand A, Zagorodnov D and Berman F,(2000), Heuristics for Scheduling Parameter Sweep Applications in Grid Environments, In. Proc. Of the 9th heterogeneous Computing Workshop: 349-363, Cancun,Mexico.
- Stone H S,1977, Multiprocessor Scheduling with the aid of network flow algorithms, IEEE Trans. Software Eng. 3: 85-93.
- Stone H S, Bukhara S H,1978, Control of distributed Processes, Computer: 97-106.
- M. M. Eshaghian, ed. , 1996, Heterogeneous Computing, Artech House, Norwood, MA.
- A. Khokhar, V. K. Prasanna, M. Shaaban, and C. L Wang, 1993, Heterogeneous computing: Challenges and opportunities, IEEE Computer, Vol. 26, No. 6, pp. 18-27.
- H. J. Siegel, J. K. Antonio, R. C. Metzger, M. Tan, and Y. A. Li, 1996, Heterogeneous computing, in Parallel and Distributed Computing Handbook, A. Y. Zomaya, ed. , McGraw-Hill, New York, NY, pp. 725-761.
- H. J. Siegel, H. G. Dietz, and J. K. Antonio, 1997, Software support for heterogeneous computing, in The Computer Science and Engineering Handbook, A. B. Tucker, Jr. , ed. , CRC Press, Boca Raton, FL, pp. 1886-1909.
- G. C. Sih and E. A. Lee, 1994, A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures, IEEE Trans. Parallel and Distributed System vol. 5, no. 2, pp. 113-120.
- H. El-Rewini and T. G. Lewis, 1999, Scheduling Parallel Program Tasks onto Arbitrary Target Machines, Journal of Parallel and Distributed Computing, vol. 9, pp. 138-153.
- M. Iverson, F. Ozguner, and G. Follen, 1995, Parallelizing Existing Applications in a Distributed Hetrogeneous Environment", Proc. Hetrogeneous Computing Workshop, pp 93-100.
- Topcuoglu, H. Hariri, S. Min-You Wu, 2002, Performance effective and low complexity task scheduling for heterogeneous computing" IEEE Trans. Parallel and Distributed System vol. 13, no. 3, pp. 260-274.
Index Terms
Keywords