[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1028493.1028500acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmiddlewareConference Proceedingsconference-collections
Article

A tool for the design and evaluation of hybrid scheduling algorithms for computational grids

Published: 18 October 2004 Publication History

Abstract

One of the objectives of computational grids is to offer applications the collective computational power of distributed but typically shared heterogeneous resources. Unfortunately, efficiently harnessing the performance potential of such systems (i.e. how and where applications should execute on the grid) is a challenging endeavor due principally to the distributed, shared and heterogeneous nature of the resources involved. This paper presents a tool to aid the design and evaluation of scheduling policies suitable for efficient execution of parallel applications on computational grids.

References

[1]
C. Boeres and V. E. F. Rebello. Towards optimal task scheduling for realistic machine models: Theory and Practice. The International Journal of High Performance Computing Applications, 17 (2):173--189, 2003. Sage Publications.
[2]
C. Boeres, A. Lima and V. E. F. Rebello. Hybrid Task Scheduling: Integrating Static and Dynamic Heuristics. In Proceedings of the 15th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'2003), São Paulo, Brazil, November 2003. IEEE Computer Society Press.
[3]
C. Boeres and V. E. F. Rebello. EasyGrid: Towards a framework for the automatic grid enabling of legacy MPI applications. Concurrency and Computation: Practice and Experience, 16 (5):425--432, 2004. John Wiley and Sons.
[4]
H. Casanova, SimGrid: A Toolkit for the Simulation of Application Scheduling. In Proc. 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, May 2001.
[5]
D. Culler, R. Karp, D. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subramonian, and T. von Eicken. LogP: Towards a realistic model of parallel computation. In Proceedings of the 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Diego, CA, USA, May 1993.
[6]
A. Dogan and F Ozguner. LDBS: A duplication based scheduling algorithm for heterogeneous computing systems. In Proc. of International Conference on Parallel Processing (ICPP'02), pages 352--358, Vancouver, Canada, Aug 2002.
[7]
J. Hwang, Y. Chow, F. Anger and B. Lee, Scheduling precedence graphs in systems with interprocessor communications times. SIAM J. Computing, 18(2):1--8, 1989.
[8]
T. Kalinowski, I. Kort, and D. Trystram, List scheduling of general task graphs under LogP. Parallel Computing, 26(9):1109--1128, 2000.
[9]
Y-K Kwok and I. Ahmad. Dynamic Critical-Path scheduling: an effective technique for allocating tasks graphs to multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 7(5):506--521, May 1996.
[10]
Y. K. Kwok and I. Ahmad. Benchmarking and comparison of the task graph scheduling algorithms. Journal of Parallel and Distributed Computing, 59(3):381--422, December 1999.
[11]
Y-K Kwok and I. Ahmad. Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys, 31(4), Dec. 1999.
[12]
M. Maheswaran and H. J. Siegel. A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems". In Proc. 7th Heterogeneous Computing Workshop (HCW98), pages 57--69, Orlando, Florida, March 1998. IEEE Computer Society Press.
[13]
H. A. Mendes, HLogP: Um modelo de escalonamento para a execução de aplicações MPI em grades computacionais, Master's Thesis, Instituto de Computação, Universidade Federal Fluminense, 2004. (In Portuguese)
[14]
Message Passing Forum. MPI: a Message Passing Interface. Technical report, University of Tennessee, 1995.
[15]
C. H. Papadimitriou, and M. Yannakakis, Towards and architecture-independent analysis of parallel algorithms. SIAM Journal on Computing, v. 19, p. 322--328, 1990.
[16]
H. Topcuoglu, S. Hariri, and M. Wu, Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems 13,(3):260--274, March 2002.

Cited By

View all
  • (2009)Towards the Scheduling of Multiple Workflows on Computational GridsJournal of Grid Computing10.1007/s10723-009-9144-18:3(419-441)Online publication date: 22-Dec-2009

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
MGC '04: Proceedings of the 2nd workshop on Middleware for grid computing
October 2004
92 pages
ISBN:1581139500
DOI:10.1145/1028493
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 October 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. grid computing
  2. performance tool
  3. task scheduling

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 14 of 36 submissions, 39%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2009)Towards the Scheduling of Multiple Workflows on Computational GridsJournal of Grid Computing10.1007/s10723-009-9144-18:3(419-441)Online publication date: 22-Dec-2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media