【发布时间】:2021-10-13 07:52:15
【问题描述】:
我有一段代码,我试图在 N 个子进程中将问题拆分为 N 个子问题,让每个进程处理其给定的子问题,然后通过管道将结果合并在一起。
每个子问题的解决方案的大小是提前知道的,以 int 数组的形式。
问题似乎是主进程没有读入子问题解决方案。之后尝试访问读取的数据会给出NULL pointer error。我认为原因可能是由于在读入数据之前子进程退出,但我无法在自己的实验中验证这一点。
我使用的代码大致是这样的
int** child_pipes = init_child_pipes(process_cnt);
int* solution_sizes = get_solution_sizes(...);
pid_t children[process_cnt];
for (int i = 0; i < process_cnt; i++) {
if ((children[i] = fork()) == 0) {
// close all unused pipes for this child process
for (int j = 1; j < process_cnt; j++) {
close(child_pipes[j][0]);
if (i != j)
close(child_pipes[j][1]);
}
int* solution = do_subproblem(...)
int c = write(child_pipes[i][1], solution, solution_sizes[i]);
close(child_pipes[i][1]);
exit(0); // exit so no loop
}
else if (children[i] < 0) { // child < 0
fprintf(stderr, "failed to create child processes");
exit(1);
}
}
// wait on children
int status;
for (int i = 0; i < process_cnt; i++)
waitpid(children[i], &status, 0);
// merge cells
int** all_subproblems = malloc(sizeof(int*) * process_cnt);
for (int i = 0; i < process_cnt; i++) {
close(child_pipes[i][1]); // close writing end
read(child_pipes[i][0], &all_subproblems[i], solution_sizes[i]);
close(child_pipes[i][0]); // close read end
}
我不确定我是否在这里错误地使用了fork() 和pipe(),但这肯定是问题所在。任何帮助将不胜感激!
【问题讨论】:
-
你没有为
all_subproblems[i]分配内存。 -
为什么你所有的循环都是从
1开始的?数组索引从0开始。 -
应该
subproblem_sizes是solution_sizes? -
@Barmar 感谢您指出那些明显的错别字,我认为问题可能只是
all_subproblems[i]的分配
标签: c parallel-processing multiprocessing