International Journal of Parallel Programming