skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A distributed computing environment with support for constraint-based task scheduling and scientific experimentation

Abstract

This paper describes a computing environment which supports computer-based scientific research work. Key features include support for automatic distributed scheduling and execution and computer-based scientific experimentation. A new flexible and extensible scheduling technique that is responsive to a user`s scheduling constraints, such as the ordering of program results and the specification of task assignments and processor utilization levels, is presented. An easy-to-use constraint language for specifying scheduling constraints, based on the relational database query language SQL, is described along with a search-based algorithm for fulfilling these constraints. A set of performance studies show that the environment can schedule and execute program graphs on a network of workstations as the user requests. A method for automatically generating computer-based scientific experiments is described. Experiments provide a concise method of specifying a large collection of parameterized program executions. The environment achieved significant speedups when executing experiments; for a large collection of scientific experiments an average speedup of 3.4 on an average of 5.5 scheduled processors was obtained.

Authors:
; ;  [1]
  1. Univ. of Washington, Seattle, WA (United States). Dept. of Computer Science and Engineering
Publication Date:
Research Org.:
Los Alamos National Lab., NM (United States)
Sponsoring Org.:
USDOE, Washington, DC (United States)
OSTI Identifier:
505354
Report Number(s):
LA-UR-97-473; CONF-970835-1
ON: DE97004798; TRN: AHC29716%%106
DOE Contract Number:  
W-7405-ENG-36
Resource Type:
Conference
Resource Relation:
Conference: 6. IEEE international symposium on high peformance distributed computing, Portland, OR (United States), 5-8 Aug 1997; Other Information: PBD: [1997]
Country of Publication:
United States
Language:
English
Subject:
99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; DISTRIBUTED DATA PROCESSING; TASK SCHEDULING; PROGRAMMING LANGUAGES; PERFORMANCE; ARRAY PROCESSORS

Citation Formats

Ahrens, J.P., Shapiro, L.G., and Tanimoto, S.L. A distributed computing environment with support for constraint-based task scheduling and scientific experimentation. United States: N. p., 1997. Web.
Ahrens, J.P., Shapiro, L.G., & Tanimoto, S.L. A distributed computing environment with support for constraint-based task scheduling and scientific experimentation. United States.
Ahrens, J.P., Shapiro, L.G., and Tanimoto, S.L. Tue . "A distributed computing environment with support for constraint-based task scheduling and scientific experimentation". United States. https://www.osti.gov/servlets/purl/505354.
@article{osti_505354,
title = {A distributed computing environment with support for constraint-based task scheduling and scientific experimentation},
author = {Ahrens, J.P. and Shapiro, L.G. and Tanimoto, S.L.},
abstractNote = {This paper describes a computing environment which supports computer-based scientific research work. Key features include support for automatic distributed scheduling and execution and computer-based scientific experimentation. A new flexible and extensible scheduling technique that is responsive to a user`s scheduling constraints, such as the ordering of program results and the specification of task assignments and processor utilization levels, is presented. An easy-to-use constraint language for specifying scheduling constraints, based on the relational database query language SQL, is described along with a search-based algorithm for fulfilling these constraints. A set of performance studies show that the environment can schedule and execute program graphs on a network of workstations as the user requests. A method for automatically generating computer-based scientific experiments is described. Experiments provide a concise method of specifying a large collection of parameterized program executions. The environment achieved significant speedups when executing experiments; for a large collection of scientific experiments an average speedup of 3.4 on an average of 5.5 scheduled processors was obtained.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1997},
month = {4}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: