并行计算机体系结构第一章.pptVIP

  • 12
  • 0
  • 约1.4万字
  • 约 98页
  • 2017-03-18 发布于贵州
  • 举报
并行计算机体系结构第一章并行计算机体系结构第一章

1.6.1 并行随机存取机 在一台处理机数为n3/logn的PRAM上,用O(logn)时间完成两个n*n矩阵的乘法 首先假设最初处理机数n3个。 用n3个处理机完成n3个乘法,为了得到矩阵结果,我们需要将这些乘法结果中的每n个乘积项用n3个处理机相加。需要O(logn)。但是在进行加法运算的时候最多有n3 /2个处于忙绿状态 1.6.1 并行随机存取机 将处理机的数目将为n3/logn,则每个PE负责计算logn个乘积项并将它们求和。首先每个PE产生n/logn个部分和(本应该是n个部分和,但是没有求全),每一个部分和由logn次乘法和(logn-1)次加法完成。这样最后的加法能在log(n/logn)完成。所以执行时间为2logn-1+log(n/logn) 1.6.2 VLSI 复杂性模型 VLSI电路下届:用VLSI芯片执行并行算法时对存储器,I/O机通信设备设置一定的限制得到的。 AT2模型:其中A是用VLSI电路芯片完成给定运算的芯片面积,T为执行时间。设问题的规模为s。 则有 AT2=O(f(s)) A是芯片复杂性的度量,T是一个问题实例从加载输入到得到全部输出位置所需要的时间 1.6.2 VLSI 复杂性模型 芯片面积A的存储界限 许多计算在需要处理大型数据集时要受到存储器的限制,要在硅片上实现某种运算,如何密集地将信息安置在芯片上也会

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档