6、并行计算的机器实现与线程编程

并行计算的机器实现与线程编程

1. 多进程并行化的早期基础

1.1 多进程求和程序

下面是一个使用两个进程来计算x1、x2、x3、x4之和的程序：

/* Program using two processes for adding x1,x2,x3,x4 */ shared data : x1,x2,x3,x4, child’s sum, parent’s sum unshared data : id, i, nprocs, sum program begin nprocs ↑ 2; initialize barrier(A,nprocs); read values of(x1,x2,x3,x4); sum ↑ 0; id = fork (); if ( id == 0 ) i ↑ 1; else i ↑ 2; loop while i <= 4 sum ↑ sum + xi; i ↑ i + nprocs; end loop if ( id == 0 ) child’s sum ↑ sum; else parent’s sum ↑ sum; barrier(A); if ( id == 0 ) exit(); print child’s sum + parent’s sum; program end

这个程序的流程如下：
1. 初始化进程数量nprocs为 2，并初始化一个屏障A <