刘吉超版体系结构期末整理..docxVIP

本版权归刘吉超所有 侵版必究非线性流水线（Nonlinear Pipelining）：是指流水线中除了串行连接的通路外，还有反馈回路。等分宽度（channel bisection width）：将某一网络切成相等两半的各种切法中，沿切口的最小通道边数。向量处理机（vectorcomputer）：具有向量数据表示兵能通过向量指令处理向量元素的处理机网络直径（network path）：互联网络任意两节点之间的路径最大值。MIMD：多指令流多数据流，多个控制器并行的控制多个处理器。静态流水线（static pipelining）：同一时间，流水线的各段只能按同一种功能的连接方式工作。动态流水线（type pipelining）:一段时间内，当某些段正在实现某种某些运算，另一些段正在实现另一种运算。数据表示（Data representation）：能有机器硬件直接识别和引用的数据类型。并行处理机（Parallel Prosessor）：重复设置多个同样的pe，按照一定方式相互互连，在统一的控制部件（cu）的控制下，各自的对分配来的数据并行的完成同一指令所规定的操作。SIMD：单指令多数据流，能够复制多个操作数，并把它们打包在大型寄存器的一组指令集。代标识符的数据表示：为了缩短高级语言与机器语言的这种语义差距， 可让机器中的每个数据如下所示，都带有类型标志位。数据(字) 标志符数据表示的主要优点为：简化了指令系统和程序设计。 (2) 简化了编译程序。 (3) 便于实现一致性校验。 (4) 能由硬件自动完成数据类型的变采用标志符数据表示带来的问题可能有两个。 (1) 每个数据字因增设标志符， 会使程序所占用的主存空间增加。 (2) 采用标志符会降低指令的执行速度。 2.CISC(Complex Instruction Set Computer）复杂指令集系统计算机：时间 60年代至70年代中期（2）方法：用一条指令代替一串指令增加新的指令 增强指令功能，设置功能复杂的指令 增加寻址方式 增加数据表示方式（2）优化的途径：面向目标代码 面向高级语言 面向操作系统3. RISC(Reduced Instruction Set Computer）精简指令系统计算机：时间：七十年代初至现在只保留功能简单的指令,功能较复杂的指令用软件实现，提高流水线效率。4.模拟与仿真（Simulation Emulation）：定义：在一台现有的计算机上实现另一台计算机的指令系统。全部用软件实现的叫模拟，用软件、硬件、固件混合实现的叫仿真模拟的实现方法：在A计算机上通过解释或编译实现B计算机的指令系统。A机器称为宿主机，B机器称为虚拟机。仿真的实现方法：直接用A机器的一段微程序解释执行B机器的指令。A机器称为宿主机，B机称为目标机。优缺点比较 （1）模拟方法速度低，仿真方法速度高（2）仿真需要较多的硬件（包括控制存储器）（3 ）系统结构差别大的机器难于用仿真方法实现（4） 除了指令系统之外，还有存储系统、I/O系统、中断系统、控制台的操作等模拟方法用于计算机系统的设计过程 在一台已有的机器上用模拟方法实现正在设计中的机器的指令系统等。具体过程如下：设计方案à模拟à性能评价à修改设计à投产5. 紧耦合以及松散耦合多处理机6.寻径算法有哪些？各有什么特点？存储转发（Store-and-Forward） 缺点： 每个结点必须对整个消息进行缓冲，缓冲器较大。 网络时延与发送消息所经历的结点数成正比虚拟直通（Virtual cut through）中间结点没有必要等到整个消息全部被缓冲后再作出路由选择，只要消息的目的信息域可用后，就可以作出路由选择。线路交换（Circuit Switching） 在传递一个消息之前，就为它建立一条从源结点到目的结点的物理通道。在传递的全部过程中，线路的每一段都被占用，当消息的尾部经过网络后，整条物理链路才被废弃。缺点：物理通道非共享 传输过程中物理通道一直被占用Wormhole交换（Wormhole Switching)优点：（1）每个结点的缓冲器的需求量小。（2）较低的网络传输延迟。（3）通道共享性好、利用率高。（4）易于实现Multicast和Broadcast。6. ? （Omega）网络：开关单元：2?2四功能开关ISC：洗牌变换+恒等变换控制方式：采用单元控制方式。当目的地址编码从高位开始的第i位（从0开始）为0时，第i级的2?2开关的输入端与上输出端连接，否则输入端与下输出端连接。例子：UIUC的CedarIBM的RP3NYU的UltracomputerΩ网的特点(2)：并不是所有的置换在Ω网中一次通过便可以实现。 Ω网是阻塞网络：出现冲突时，可以采用几次通过的方法来解决冲突。Ω网的特点(3)：当采用k′k开关元件时