Trade-offs between shared virtual memory and message-passing on an iPSC/2 hypercube

Thierry Priol 1 Zakaria Lahjomri 1
1 PAMPA - Models and Tools for Programming Distributed Parallel Architectures
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : This paper presents the results of an experiment which evaluates the performance of shared virtual memory running on a distributed memory parallel architecture (iPSC/2 hypercube). Two parallel versions of the modified Gram-Schmidt algorithm are presented. Each uses disparate distribution schemes : data distribution, and control distribution. In the first case, cooperation between processes is achieved by sending messages, whereas shared variables are applied in the second case. This latter technique is made possible by implementing a shared virtual memory as part of the operating system. We present briefly an example of such a mechanism, called Koan which has been designed specifically for the iPSC/2 hypercube. This shared virtual memory allows us to compare experimentally the performances of the two distribution schemes. Theoretical execution models are also addressed in order to extrapolate expected performance on a large number of processors.
Type de document :
[Research Report] RR-1634, INRIA. 1992
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 16:59:26
Dernière modification le : mercredi 16 mai 2018 - 11:23:04
Document(s) archivé(s) le : mardi 12 avril 2011 - 20:07:20



  • HAL Id : inria-00074927, version 1


Thierry Priol, Zakaria Lahjomri. Trade-offs between shared virtual memory and message-passing on an iPSC/2 hypercube. [Research Report] RR-1634, INRIA. 1992. 〈inria-00074927〉



Consultations de la notice


Téléchargements de fichiers