[Omp] Recursive routines

[Yuan Lin]

You may want give OpenMP nested parallelism a try, if the platform you 
use supports multithreaded execution of inner parallel regions.

On Sun Solaris platform, it is supported since Sun Studio 10. You can 
find more information here.

http://docs.sun.com/source/819-0501/2_nested.html

Regards,

Yuan


Patricia Bittencourt Sampaio wrote:
>  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/
> 
> _______________________________________________
> Omp mailing list
> Omp at openmp.org
> http://openmp.org/mailman/listinfo/omp_openmp.org