并行计算-习题及答案-第12章 并行程序设计基础并行计算-习题及答案-第12章 并行程序设计基础
第十二章 并行程序设计基础 习题例题:
a[i]1、假定有n个进程P(0),P(1),…,P(n-1),数组元素开始时被分配给进程P(i)。试写
a[0],a[1],?,a[n,1]n,8出求归约和的代码段,并以示例之。 、假定某公司在银行中有三个账户X、Y和Z,它们可以由公司的任何雇员随意访问。雇2
员们对银行的存、取和转帐等事务处理的代码段可描述如下: /*从账户X支取,100元*/
atomic{
if(balance[X] > 100) balanc...
并行计算-习题及答案-第12章 并行程序设计基础
第十二章 并行程序设计基础 习题例题:
a[i]1、假定有n个进程P(0),P(1),…,P(n-1),数组元素开始时被分配给进程P(i)。试写
a[0],a[1],?,a[n,1]n,8出求归约和的代码段,并以示例之。 、假定某公司在银行中有三个账户X、Y和Z,它们可以由公司的任何雇员随意访问。雇2
员们对银行的存、取和转帐等事务处理的代码段可描述如下: /*从账户X支取,100元*/
atomic{
if(balance[X] > 100) balance[X] = balance[X]-100;
}
/*从账户Y存入,100元*/
atomic{balance[Y] = balance[Y]-100;}
/*从账户X中转,100元到帐号Z*/
atomic{
if(balance[X] > 100){
balance[X] = balance[X]-100;
balance[Z] = balance[Z]+100;
}
}
其中,atomic{}为子原子操作。试解释为什么雇员们在任何时候(同时)支、取、转帐时,
这些事务操作总是安全有效的。
3、考虑如下使用lock和unlock的并行代码:
parfor(i = 0;i < n;i++){
noncritical section
lock(S);
critical section
unlock(S);
}
假定非临界区操作取T时间,临界区操作取T时间,加锁取t时间,而去锁时间可忽ncscslock略。则相应的串行程序需n( T+ T)时间。试问: ncs cs
?总的并行执行时间是多少,
?使用n个处理器时加速多大,
?你能忽略开销吗,
4、计算两整数数组之内积的串行代码如下:
Sum = 0;
for(i = 0;i < N;i++)
Sum = Sum + A[i]*B[i]; 试用?相并行;?分治并行;?流水线并行;?主-从行并行;?工作池并行等五种并行编
程风范,写出如上计算内积的并行代码段。
5、图12.15示出了点到点和各种集合通信操作。试根据该图解式点倒点、播送、散步、收
集、全交换、移位、归约与前缀和等通信操作的含义。
图12.15点到点和集合通信操作
本文档为【并行计算-习题及答案-第12章 并行程序设计基础】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。