Some Results on Ongoing Research on Parallel Implementation of Graph Algorithms (1997)
BibTeX
@MISC{Lassous97someresults,
author = {Isabelle Guérin Lassous and Michel Morvan},
title = {Some Results on Ongoing Research on Parallel Implementation of Graph Algorithms},
year = {1997}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In high performance computing, three recognized important points are usability, scalability and portability. No models seemed to satisfy these three steps till recently: a few proposed models try to fulfill the previous goals. Among them, the BSP-like CGM model seemed adapted to us to facilitate the way between algorithms design and real implementations. Many algorithms have been designed but few implementations have been carried out to demonstrate the practical relevance of this model. In this article, we propose to test this model actually on an irregular problem. We present the results of implementations of permutation graph algorithms written in two different models: the PRAM and the BSP-like CGM model. These implementation have been made on a CM5 and a PC cluster. We compare the results of these implementations with the performances of sequential code for this problem. With a classical problem in gaph theory, we validate BSP-like CGM model: it is possible to write portable code o...
