[Omp] Recursive routines

[Patricia Bittencourt Sampaio]

 Hello,
 
    I have been trying to write an openmp version of
some applications. One of them is the recursive
mergesort. I have not found out a way to parallelize
the recursive routine of mergesort since the recursive
mecanism is purelly data dependent.
 
    So, I conclude that a recursive routine can't be
parallelized with openmp so as to run the application
faster. Instead, it's necessary to convert this
routine for an iterative routine so as to be able to
use the directives of openmp more effective.
    Maybe for some other applications with a recursive
routine where more work has to be done on it, it
becames worth to parallelize a code inside the
recursive routine, but that is not the case for
mergesort. 
    I'd like to know your experiences with a recursive
routine using openmp...


best regards,

Patricia B. Sampaio
------------------------------------
Federal University of Rio de Janeiro


	
	
		
Yahoo! Acesso Grátis - Internet rápida e grátis. 
Instale o discador agora! http://br.acesso.yahoo.com/