2014-2015-并行程序设计期末考试卷.docVIP

中 国 科 学 技 术 大 学 2014－2015学年第一学期考试试卷 考试科目: 并行程序设计 得分:___ ______ 学生所在系:______ _____ 姓名:____ _ _ 学号:_ ____ ______ 分析以下3个循环中的循环交换、分布和逆转等多种方法尝试或3×10 30分） 假设某种MPI广播如下：P个进程看作二维拓扑结构，且将各个或列进程划分为单独的子通信域root进程先在其行子通信域中进行广播，然后该行中进程各自列通信子域广播。广播方案的实现20分） 设有两个A和B，结构变量stu，A将发送给进程B用三种不同的实现来的发送。10 30分） struct Student int id; char name[10];double mark[3]; char pass; stu; 以下是 Begin for i 1 to n do 1 a[i,i] 1/a[i,i] 2 for j 1 to n do if j≠i then a[i,j] a[i,j]*a[i,i] end if end for 3 for k 1 to n do for j 1 to n do if k≠i and j≠i then a[k,j] a[k,j]-a[k,i]*a[i,j] end if end for end for 4