【并行计算机体系结构】（西安交通大学研究生课程）1 - 6章填空题汇总

最新推荐文章于 2023-12-23 11:54:42 发布

软件柠檬

最新推荐文章于 2023-12-23 11:54:42 发布

阅读量1.1k

点赞数 27

文章标签：并行并行计算机体系结构西安交通大学研究生

本文链接：https://blog.csdn.net/qq_44005101/article/details/134710286

版权

1 概述

题目

改善计算机系统性能途径中最关键的因素是_______，最重要的因素是_______。
_______是高性能计算技术发展的牵引动力，_______是高性能计算技术创新的机遇。
多处理机中，具有高速处理能力的是_______，实现了高可靠性的是_______，实现了资源共享和协调的是_______。
从体系结构的技术角度看，构建并行计算系统的三个途径是_______、、。
基于网络的高性能计算环境有_______、_______。

答案

改善计算机系统性能途径中最关键的因素是___（微电子技术），最重要的因素是_（计算机系统结构）__。
__（应用）是高性能计算技术发展的牵引动力，（网络技术发展）__是高性能计算技术创新的机遇。
多处理机中，具有高速处理能力的是___（并行计算机），实现了高可靠性的是_（容错计算机系统），实现了资源共享和协调的是_（企业管理数据库系统）____。
从体系结构的技术角度看，构建并行计算系统的三个途径是___（高端系统）、（集群系统）、（网络计算/云计算）__。
基于网络的高性能计算环境有______（网格计算）、（云计算）__。

2 相关理论基础

题目

并行性的等级有**、、、。**
并行性开发的途径_______、、。
计算机体系结构的发展_______、_______、_______的体系结构。
**FLynn分类法包括_______、、、。**其他更详细分类有、_______。
并行计算机的技术分类模型包括_______、、、、。
并行计算机的访存分类模型_______、、。
NUMA的特殊情况有_______、_______。
技术分类中NUMA的是_______，UMA的是_______、_______。
技术分类中粗粒度的是_______、、，细粒度的是_______、_______。
弱扩展性的评价指标是**，强扩展性的评价指标是。**
NUMA和UMA的通信机制是_______，NORAM的通信机制是_______。

答案

并行性的等级有**（指令内部之间的并行）、（指令之间的并行）、（任务或进程之间的并行）、（作业或程序之间的并行）____。**
并行性开发的途径___（时间重叠）、（资源重复）、（资源共享）____。
计算机体系结构的发展____（指令流）、（数据流）___、（构令流）______的体系结构。
FLynn分类法包括___（SISD）、（MISD）、（MIMD）、（SIMD）。**其他更详细分类有__（三元组分类法）、（多层次分类）**___。
并行计算机的技术分类模型包括___（PVP并行向量处理机）、（SMP对称多处理机）、（MPP大规模并行处理机）、（DSM分布共享存储多处理机）、（工作站集群COW）。
并行计算机的访存分类模型_____（均匀存储访问模型UMA）、_（非均匀存储访问模型NUMA）、（非远程存储访问NORAM）_____。
NUMA的特殊情况有_____（COMA）、（CC-NUMA）___。
技术分类中NUMA的是_____（DAM），UMA的是____（PVP）、（SMP）。
技术分类中粗粒度的是____（MPP）、（DSM）、（COW），细粒度的是（SMP）、（PVP）___。
弱扩展性的评价指标是**（Amdahl），强扩展性的评价指标是（Gustafson）。**
NUMA和UMA的通信机制是____（共享变量），NORAM的通信机制是_（消息传递）___。

3 多处理器Cache一致性

题目

单机系统引发Cache一致性问题的缘由是_______、_______。
单机系统基本Cache一致性维护策略有_______、_______。
多级处理系统会引发Cache不一致的情况是_______、、。
多机系统Cache一致性维护策略有_______、、、_______。
适合总线结构的多机系统Cache一致性维护策略是_______，适合非总线互联网结构的Cache一致性维护策略是_______。
基于作废法的一致性维护状态协议有_______、、、_______。
目录表协议包括_______、、。

答案

单机系统引发Cache一致性问题的缘由是____（写操作）、（I/O读）____。
单机系统基本Cache一致性维护策略有___（写通过WT）、（写回WB）___。
多级处理系统会引发Cache不一致的情况是___（写共享数据操作）、（进程迁移）___、（I/O操作）___。
多机系统Cache一致性维护策略有_____（基于WB的更新法）、（基于WB的作废法）、__（基于WT的更新法）、（基于WT的作废法）。
适合总线结构的多机系统Cache一致性维护策略是__（播写法）__，适合非总线互联网结构的Cache一致性维护策略是（目录表法）____。
基于作废法的一致性维护状态协议有___（SI）、（MSI）、（MESI）、（MOESI）_。
目录表协议包括____（全映射目录）、（有限目录）、___（链式目录）。

4 互连网络

题目

互连网络可以分为_______、_______。
互连网络可以技术分类为_______、_______。
互连网络的结构性参数有_______、、、、、_______。
互连网络的性能指标_______、、、、。
互连网络的表示法_______、、、_______。
基本寻径函数有_______、、、、、、。
静态互连网络典型的拓扑结构_______、、、、、、、_______。
超立方体网络可以加环改进成**，变成多维构成。**
动态互联网络包括_______、、。
两种总线仲裁处理方法_______、。其中一种可分为、_______。
多级互联网络的开关控制方式**、、_______。**
典型的多级互联网络有_______、、、、、、。
节点间信息传输的最小单位是**、节点间通信的逻辑单位是。**
消息传递中四种寻径方式是_______、、、_______。
死锁解决的策略有_______、、。
包冲突处理策略有_______、、、_______。
防死锁的寻径算法有_______、_______。
通信模式有_______、、、_______。
寻径算法效率需要考虑_______、_______。

答案

互连网络可以分为___（专门定制互连网络）、__（商用网络）。
互连网络可以技术分类为____（静态互连网络）、（动态互联网络）____。
互连网络的结构性参数有___（节点度）、（网络直径）、（等分宽度）__、（节点间线长）、（对称性）、（寻径功能）。
互连网络的性能指标____（通信时延）、（网络时延）、（端口带宽）、（聚集带宽）、（对剖带宽）___。
互连网络的表示法____（函数表示法）、（输入输出表示法）、（图形表示法）、（循环互连函数表示法）____。
基本寻径函数包括___（交换置换）、（全混洗置换）、（蝶式置换）、（位序颠倒置换）、（移数置换）、（恒等置换）、（逆置换）____。
静态互连网络典型的拓扑结构___（直线型）、（环形）、（星型）、（树型）、（全连接）、（Torus）、（mesh）、（立方体）___。
超立方体网络可以加环改进成**（带环超立方体），变成多维构成（k元n立方体网络）。**
动态互联网络包括___（总线开关）、（交叉开关）、（多级互联网络）____。
两种总线仲裁处理方法____（排队器）、（菊花链）。其中一种可分为__（动态菊花链）_____、（静态菊花链）___。
多级互联网络的开关控制方式**（级控制）、（单元控制）、（部分级控制）_。**
典型的多级互联网络有___（STARUN）、（Omega）、（Parker）、（Benes）、（Cantor）、___（Banyan）、_（Delta）。
节点间信息传输的最小单位是**（包）、节点间通信的逻辑单位是（消息）__。**
消息传递中四种寻径方式是___（线路交换）、（存储转发寻径）、（虚拟直通寻径）、（虫蚀寻径）_。
死锁解决的策略有___（防死锁路由算法）、（缓解死锁）、（虚拟通道）____。
包冲突处理策略有__（阻塞法）、（扬弃并重发法）、（虚拟直通法）、（绕道法）____。
防死锁的寻径算法有___（确定寻径）____、（自适应寻径）___。
通信模式有_____（单播）、（选播）、（广播）、（多播）___。
寻径算法效率需要考虑_____（信道量）__、_（通信时延）。