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

Jens Gustedt 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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. || Nous présentons une extension de SSCRAP, notre environnement C++ pour le développement d'algorithmes à gros grain, qui permet une exécution facile de programmes dans le cadre d'utilisation de mémoire externe. Notre environnement est bien adapté à des prob
Type de document :
Communication dans un congrès
International Conference on Computer Science and its Applications - ICCSA'2003, 2003, Montréal, Canada, Springer, 2668, pp.269-278, 2003, Lecture Notes in Computer Science
Liste complète des métadonnées

https://hal.inria.fr/inria-00099787
Contributeur : Jens Gustedt <>
Soumis le : mardi 26 septembre 2006 - 09:41:14
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00099787, version 1

Collections

Citation

Jens Gustedt. Towards Realistic Implementations of External Memory Algorithms using a Coarse Grained Paradigm. International Conference on Computer Science and its Applications - ICCSA'2003, 2003, Montréal, Canada, Springer, 2668, pp.269-278, 2003, Lecture Notes in Computer Science. 〈inria-00099787〉

Partager

Métriques

Consultations de la notice

176