Towards Realistic Implementations of External Memory Algorithms using a Coarse Grained Paradigm - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2003

Towards Realistic Implementations of External Memory Algorithms using a Coarse Grained Paradigm

Jens Gustedt

Résumé

We present an extension to SSCRAP, our C++ environment for the development of coarse grained algorithms, that allows for easy execution of programs in an external memory setting. Our environment is well suited for regular as well as irregular problems and scales from low end PCs to high end clusters and mainframe technology. It allows running algorithms designed on a high level of abstraction in one of the known coarse grained parallel models without modification in an external memory setting. The first tests presented here in this paper show a very efficient behavior in the context of out-of-core computation (mapping memory to disk files), and even some (marginal) speed up when used to reduced cache misses for in-core computation.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-4719.pdf (100.78 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00071867 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071867 , version 1

Citer

Jens Gustedt. Towards Realistic Implementations of External Memory Algorithms using a Coarse Grained Paradigm. [Research Report] RR-4719, INRIA. 2003. ⟨inria-00071867⟩
52 Consultations
176 Téléchargements

Partager

Gmail Facebook X LinkedIn More