CRAC: a Grid Environment to Solve Scientific Applications with Asynchronous Iterative Algorithms

Author

Couturier, Raphaël ; Domas, Stéphane

Author_Institution

Lab. d´´Informatique, Univ. de Franche-Comte, Belfort

fYear

2007

fDate

26-30 March 2007

Firstpage

1

Lastpage

8

Abstract

This paper presents CRAC, an environment dedicated to design efficient asynchronous iterative algorithms for a grid architecture. Those algorithms are particularly suited for grid architecture since they naturally allow to overlap communications by computations. Each processor computes its iterations freely without any synchronization with its neighbors. All the characteristics of CRAC are described. A real application using four distant clusters, with a total of 120 processors, shows the interest of this environment and of asynchronous algorithms.

Keywords

application program interfaces; grid computing; iterative methods; message passing; natural sciences computing; virtual machines; CRAC; asynchronous iterative algorithm; grid architecture; message passing interface; scientific application; virtual machine; Algorithm design and analysis; Application software; Clustering algorithms; Computer architecture; Context; Grid computing; Iterative algorithms; Java; Message passing; Parallel machines;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International

Conference_Location

Long Beach, CA

Print_ISBN

1-4244-0910-1

Electronic_ISBN

1-4244-0910-1

Type

conf

DOI

10.1109/IPDPS.2007.370568

Filename

4228296