有表达式A*(B+C*(D+E*F))+G*H*D,在多处理机上,要求利用减少树高的办法加速运算。 (1)画出并行算法的树形流程图; (2)求处理机数P、运算级数Tp、单处理机级数T1、加速比SP和效率Ep等的值。

欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web

有表达式A*(B+C*(D+E*F))+G*H*D,在多处理机上,要求利用减少树高的办法加速运算。 (1)画出并行算法的树形流程图; (2)求处理机数P、运算级数Tp、单处理机级数T1、加速比SP和效率Ep等的值。

单处理机运行流程如下图所示A*(B+C*(D+E*F))+G*H*D  = A*B + A*C*D + A*C*E*F +G*H*D  = (A*B +G*H*D) + (A*C)*(D +E*F)树形流程图如下:由上图可知,处理机数P = 4运算级数Tp=4(树高,即从树根到树叶节点上包含操作最多的一条路径)单处理机级数T1=8(因为串行工作,所以有多少个操作符就是多少级)加速比SP= T1 / Tp = 8/4 =2效率Ep=SP / P = 2/4 = 50%

访客
邮箱
网址

通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作


  • 自动写文案
  • 自动写小说
  • 马上扫码让Ai帮你完成工作
通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作

  • 自动写论文
  • 自动写软件
  • 我不是人,但是我比人更聪明,我是强大的Ai
Top