Anahy: a programming environment for cluster computing

Authors:
Gerson Geraldo H. Cavalheiro;Luciano Paschoal Gaspary;Marcelo Augusto Cardozo;Otávio Corrêa Cordeiro
Affiliations:
Universidade Federal de Pelotas, Pelotas, Rio Grande do Sul, Brazil;Universidade Federal do Rio Grande do Sul, Porto Alegre, Rio Grande do Sul, Brazil;Universidade do Vale do Rio dos Sinos, São Leopoldo, Rio Grande do Sul, Brazil;Universidade do Vale do Rio dos Sinos, São Leopoldo, Rio Grande do Sul, Brazil
Venue:
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Year:
2006

Citing 17
Cited 0

A bridging model for parallel computation

Communications of the ACM
Scheduling Support for Concurrency and Parallelism in the Mach Operating System

Computer
Cilk: an efficient multithreaded runtime system

Journal of Parallel and Distributed Computing - Special issue on multithreading for multiprocessors
Abstractions for Portable, Scalable Parallel Programming

IEEE Transactions on Parallel and Distributed Systems
Benchmarking and comparison of the task graph scheduling algorithms

Journal of Parallel and Distributed Computing
Static scheduling algorithms for allocating directed task graphs to multiprocessors

ACM Computing Surveys (CSUR)
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors

IEEE Transactions on Parallel and Distributed Systems
Parallel Job Scheduling: Issues and Approaches

IPPS '95 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
A General Scheduling Framework for Parallel Execution Environments

CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
Dynamic, Competitive Scheduling of Multiple DAGs in a Distributed Heterogeneous Environment

HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Athapascan-1: On-Line Building Data Flow Graph in a Parallel Language

PACT '98 Proceedings of the 1998 International Conference on Parallel Architectures and Compilation Techniques
On unit task linear-nonlinear two-cluster scheduling problem

Proceedings of the 2005 ACM symposium on Applied computing
Exploiting Multithreaded Programming on Cluster Architectures

HPCS '05 Proceedings of the 19th International Symposium on High Performance Computing Systems and Applications
Using Active Messages to Explore High Performance in Clusters of Computers

SCCC '05 Proceedings of the XXV International Conference on The Chilean Computer Science Society
New grid scheduling and rescheduling methods in the GrADS project

International Journal of Parallel Programming - Special issue: The next generation software program
Runtime System Support for Running Applications with Dynamic and Asynchronous Task Parallelism in Software DSM Systems

SBAC-PAD '06 Proceedings of the 18th International Symposium on Computer Architecture and High Performance Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents Anahy, a programming environment for cluster computing. Anahy is presented in terms of its programming interface (API) and its scheduling mechanism. The main features of this environment are the specification of a POSIX thread-based API and the use of dynamic scheduling techniques based on Directed Acyclic Task Graphs (DAG). The main advantage obtained with these features is the dissociation between the description of the concurrency of an application and its parallel execution. The paper examines how Anahy builds a DAG describing the dependencies among tasks at execution time from a multithreaded program and how this DAG is handled by the runtime to apply dynamic scheduling techniques. The paper concludes discussing three case studies of applications developed in the context of Anahy environment.