- 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的存储界限 许多计算在需要处理大型数据集时要受到存储器的限制,要在硅片上实现某种运算,如何密集地将信息安置在芯片上也会
您可能关注的文档
- 师范大学活动中心无线网络覆盖方案.doc
- 师出教师学院-2015安徽中小学教师统一招聘考试《教育综合知识-情绪情感与意志、个性 》.ppt
- 师出教师学院-2015安徽中小学教师统一招聘考试《教育综合知识-知识、技能的学习和心理健康教育》.ppt
- 师出教师学院-2015安徽中小学教师统一招聘考试《教育综合知识-学习策略与学习迁移、学习动机 》.ppt
- 师出教师学院-2015安徽中小学教师统一招聘考试《教育综合知识-个体身心发展》.ppt
- 师范类大学生心理健康现状及对策.doc
- 师出教师学院-2015安徽中小学教师统一招聘考试《教育综合知识-德育》.ppt
- 希尔伯特23个数学问题及其解决情况.doc
- 师出教师学院-2015安徽中小学教师统一招聘考试《教育综合知识-教育与政治、经济、生产力》.ppt
- 师幼互动演示文稿.ppt
- T∕CCMA 0198-2024 高原隧道电动工程机械用动力电池电性能要求及实验室试验方法 .docx
- T∕CES 211-2023 串联式电伴热带.docx
- T∕CCMA 0206-2024 混凝土机械 液压平衡阀.docx
- T∕CNCIA 01034-2024 非重复充装焊接钢瓶用水性涂料.docx
- 88JZ8 住宅厨卫排风道.docx
- T∕CES 266-2023 配电设施防洪涝设计规程.docx
- T∕CES 197-2023 电缆屏蔽用铝合金带 .docx
- T∕CECA-G 0053-2020 “领跑者”标准评价要求 电饭锅.docx
- T∕CERS 0128-2025 虚拟电厂运营商技术支持系统技术要求.docx
- T∕CPF 0094-2025 碳纤维包装箱 .docx
原创力文档

文档评论(0)