Any solution for “dynamic scheduling” in MKL ??

Any solution for “dynamic scheduling” in MKL ??

Imagen de Linchuan Li
Linchuan Li
Vie, 28/09/2012 - 06:05

I wonder if there is some way to make MKL routine working as #pragma omp for schedule(dynamic) in OpenMP.

as I'm using Sparse BLAS doing SpMV, and for some reason I deside to reorder the rows of a sparse matrix by length. This results in the workload for internal threads in MKL being unbalanced, since SpMV in MKL is parallelized by row, and probably static scheduled.

if there's some function controlling the schedule strategy of internal threads that i don't know, it would be great.

(MKL_DYNAMIC is intended for dynamic thread number control, not for workload balancing)

RSS Superior
publicaciones de 5 / 0 nuevos
Último envío
Para obtener más información sobre las optimizaciones del compilador, consulte el aviso sobre la optimización.
Imagen de Linchuan Li
Linchuan Li
Vie, 28/09/2012 - 20:08

maybe a schedule(static, thunk_size) like mechanism would be enough to deal with my situation, but i can not find any way to set internal OpenMP parallel thunk size nor dynamic schedule support in MKL

Superior
Imagen de TimP (Intel)
TimP (Intel)
Sáb, 29/09/2012 - 03:24

One of my accounts has been working on comparisons between open source spmv and spmm code and MKL, where the open source is built with omp schedule(runtime). Then our cases perform best with OMP_SCHEDULE=guided. As you say, MKL doesn't implement OMP_SCHEDULE.
We heard from the MKL team that they are working on a solution.

Superior
Imagen de jimdempseyatthecove
jimdempseyatthecove
Sáb, 29/09/2012 - 07:12

Until the default schedule reset becomes available or KMP_SCHEDULE=... you might see if you can partition your matrix operation.
An enhancement of this, *** TimP may be able to confirm this, is consider using an outer parallel region with a single secton that partitions the matrix operation launching tasks. Something like:

!$omp parallel
!$omp single
do i=1,nPartitions
!$omp task
call YourPartitioning(i,A,B,C) ! partition number + array args
!$omp end task
end do
!$omp end single
!$omp end parallel

Jim Dempsey

Blog: The Parallel Void

www.quickthreadprogramming.com
Superior
Imagen de Linchuan Li
Linchuan Li
Sáb, 10/11/2012 - 18:11

Quote:

jimdempseyatthecove wrote:

Until the default schedule reset becomes available or KMP_SCHEDULE=... you might see if you can partition your matrix operation.
An enhancement of this, *** TimP may be able to confirm this, is consider using an outer parallel region with a single secton that partitions the matrix operation launching tasks. Something like:

!$omp parallel
!$omp single
do i=1,nPartitions
!$omp task
call YourPartitioning(i,A,B,C) ! partition number + array args
!$omp end task
end do
!$omp end single
!$omp end parallel

Jim Dempsey

Finally i get rid of this problem by writing my own spmv code, and it works well. But thank you and Tim, anyway~

Superior

Inicie sesión para dejar un comentario.