Assessing the cost of redistribution followed by a computational kernel: Complexity and performance results