MPI_Probe不阻塞且重复接收同一条消息的故障排查

核心错误是对MPI_Probe的机制理解有误：

• MPI_Probe的作用仅为探测消息队列头部的消息元数据（tag、源进程、消息长度等），不会将匹配到的消息从接收队列中移除，只有调用MPI_Recv完成消息接收后，对应消息才会从队列删除。
• 你的代码在探测到tag=0的任务请求消息后，没有调用MPI_Recv接收这条长度为1个int的请求，直接向进程1下发计算任务，导致这条tag=0的消息永久留在进程0的接收队列头部。

这直接触发了你观察到的所有异常：

• 每次循环调用MPI_Probe时，第一个匹配到的永远是队列头部这条未被接收的旧tag=0消息，因此输出的tag始终为0，进程1后续发送的tag=1结果消息排在旧消息后面，永远无法被探测到。
• 由于队列中始终存在可直接读取的消息，MPI_Probe不需要阻塞等待新消息到达，会立刻返回，导致循环空转。
• 空转时会反复向idle_stack中重复写入同一个进程ID，最终栈空间耗尽触发溢出。

另外代码里还有个不影响当前现象的小问题：tag=1分支中teardown和break写在push_sudoku前面，后者是永远不会执行的死代码。

仅需两处改动即可让程序按预期流程运行：

1. 在tag=0分支的最开头补充接收逻辑，把探测到的任务请求消息从队列中移除：

if(status.MPI_TAG == 0) {
    // 新增：接收任务请求消息，从接收队列清除
    int dummy_req;
    MPI_Recv(&dummy_req, 1, MPI_INT, status.MPI_SOURCE, 0, MPI_COMM_WORLD, MPI_STATUS_IGNORE);

    if(!sudoku_stack_empty(sudoku_stack_ptr)) {
        printf("SENDING TASK\n");
        int *next_sudoku = pop_sudoku(sudoku_stack_ptr);
        MPI_Send(next_sudoku, v_size, MPI_INT, status.MPI_SOURCE, 0, MPI_COMM_WORLD);
    } else {
        printf("PUSHING TO IDLE STACK\n");
        push(idle_stack, status.MPI_SOURCE); 
    }
}

2. 清理tag=1分支的死代码，调试阶段如果需要收到结果直接退出，保留teardown和break即可。

修改后执行流程会完全符合预期：进程0收到tag=0请求后接收消息、下发任务，之后MPI_Probe会正常阻塞等待进程1回传的tag=1结果，探测到后进入对应分支接收结果、释放资源退出。

• 尽量避免无限制使用MPI_ANY_TAG做消息匹配，明确等待某类消息时直接指定对应tag，减少分支判断出错导致的消息混乱。
• 所有malloc申请的堆内存记得配套free释放，当前代码中进程1申请的sudoku、possible_sudokus，进程0申请的recv_sudokus都没有释放，大规模运行时会出现内存泄漏。
• 调试完成后移除硬编码的break退出逻辑，可以复用你预留的tag=2作为全局结束标记，所有工作进程收到结束指令后再同步退出，避免调用MPI_Finalize时出现进程不同步的报错。
• 修正计算结果发送的长度参数：当前代码发送结果时传入的长度是index*v_size，但index本身已经是按v_size步长累加的元素个数，直接传index即可，否则会读取数组外的非法内存，导致发送数据错误。
• 完善空闲进程调度逻辑：进程0下发完初始任务后，如果待算任务栈为空，不要直接退出，将空闲进程ID存入idle_stack，后续收到工作进程回传的拆分任务时，从空闲栈取进程分配新任务，才能实现多进程并行负载均衡。

内容的提问来源于stack exchange，提问作者user10211997