第一章并行计算机系统及其结构模型.doc

第一章并行计算机系统及其结构模型.doc

  1. 1、本文档共2页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第一章并行计算机系统及其结构模型.doc

第一章 并行计算机系统及其结构模型 习题例题: 1. 查阅资料,找出一个并行计算的典型应用,详细描述该应用在并行化方面成功和失败之处以及遇到的困难:(从下列方面考虑:该应用是针对什么科学或者工程上的具体问题设计的;对于要解决的问题,该应用实际效果怎样,模拟结果和物理结果进行比较的结果如何;该应用的运行在什么并行计算平台上;(比如分布式或共享内存,向量机)这个应用使用那种开发工具开发的;该应用的实际工作性能怎样,和运行平台最佳性能相比较;该应用的可扩展性如何?如果不好,你认为它的扩展性的瓶颈在何处?) 2. 一个个节点的洗牌交换网络如图所示。试问:此节点度=?网络直径=?和网络对剖宽度=? N=8的洗牌交换网络 3. 一个个节点的蝶形网络如图所示。试问:此网节点度=?网络直径=?和网络对剖宽度=? k=3的蝶型网络 4. 参照图,试解释为什么:①当I/O处理器将一个新的数据X’写回主存而绕过采用WT策略的高速缓存时会造成高速缓存和主存间的不一致;②当直接从主存输出数据而绕过高速缓存采用WB策略时也会造成不一致。 5. 将一种互连网络中的结点映射到另一种网络的过程叫做嵌入(Embedding)。研究嵌入是很重要的,因为设计在某一特定网络连接的并行机上的算法,如果实际运行在另一种与之不同的互连网络的并行机上时,我们要重新分析其通信(即选路)时间。试问: ①如何将一个环形网络嵌入到带环绕的二维网孔中去? ②被嵌入到带环绕的二维网孔上的原设计的算法其选路时间有何变化?

文档评论(0)

youbika + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档