总线授权线传送中央仲裁器对总线的授权.doc

高等计算机体系结构作业 无研0031 燕珊 004973 1、按照下述假定的条件，试为一台有4块处理机板和16块存储器板的共享存储器多处理机设计一个底板总线规范。 总线定时频率＝20MHz。 存储器字长＝64位；处理机总是按块、每块4字来请求数据。 存储器存取时间＝100ns。 共享地址空间＝240字。 底板上可用的最大信号线数量是96。 同步定时协议。 忽略缓冲器与传输延时。 并对你设计的总线系统的下列内容作出说明： 最大的总线带宽。 有效的总线带宽。 仲裁方案。 每根信号线的名称与功能。 底板需要的槽数。 解：按题目要求设计一总线规范，其底板总线，系统接口及与各功能电路板相连的连接槽如图所示： （a）最大总线带宽为每次处理器操作均无冲突时的总线带宽，为20M字/秒=1280Mb/s (b) 因为存储器的存取时间是总线周期的2倍，所以处理器操作在最坏情况下最多冲突2个总线周期，所以在最坏情况下的有效总线带宽为 (c)选用独立请求的中央仲裁方案，仲裁器如图所示： (d)64位地址线与64位数据线复用，用于传送地址信息与数据。 总线传输控制线用于协调总线控制的传送。 总线请求线用于传送各主方的总线请求。 总线授权线传送中央仲裁器对总线的授权。 总线状态线用于标识总线的状态。 中断线用于处理通常有优先级的中断操作。 同步线用于同步处理机模块间的并行工作。 地理地址线用于带电插入插件后指明地理地址。 复位线用于系统复位时初始化总线。 （e）底板需要的槽数为4+16+1=21个。 2、试对多处理机系统中用于总线仲裁的菊花链（图5.4）与分布式仲裁器（图5.5b）作一描述，并从实现和操作的观点说明每种情况的优点与缺点。 解：用于总线授权的菊花链是一种具有固定优先级的总线授权方式。作为潜在的主方按菊花链形式串联在一起，专门的信号线用来将总线授权信号电平从第一个主方传播到最后一个主方。每个潜在的主方可以发送总线请求，所有请求共享同一条总线请求线。固定的优先级是按菊花链从左到右设置的，只有当一个设备左面的各个设备没有请求总线控制时，才能将总线占有期授予它使用。这种仲裁方案的优点是比较简单，由于附加的设备共享同一组仲裁线，因而可以加接到菊花链的任何地方。它的缺点是固有的优先级序列违背了公平原则，并且沿菊花链传播总线授权信号比较缓慢。 分布式仲裁器给每个潜在的主方都配备了自己的仲裁器和唯一的仲裁号。并行争用仲裁的方法用来确定哪个设备的仲裁号最大。所有潜在的主方都可通过各自的仲裁器将自己的仲裁号发送到仲裁总线的共享总线请求/授权线上。每个仲裁器把它在该线上得到的号和自己的仲裁号加以比较，若SBRG的号比较大，则请求者不被响应。最后，获胜者的仲裁号保留在仲裁总线上。在当前的总线业务完成之后，获胜者便接管总线的控制。这种仲裁方案的优点是其仲裁策略是以优先级为基础制定的，可按公平原则予以调整，总线授权信号在总线上传播，速度较快。缺点是比较复杂，所需仲裁器的数量较多。 3、阅读Mudge等（1987）关于多总线系统的文章并求出采用b总线的多处理机系统的最大带宽。这里，bm，m是存储器模块数，系统有n台处理机。 解：设f是总线时钟频率，则b总线多处理机系统的最大带宽为mf。 4、试在下述假定条件下，估算总线连接多处理机系统的有效MIPS速度。系统有16台处理机，每台接有一个板上私用高速缓存，高速缓存连接到公共总线上。全局共享存储器也连接到总线上。私用高速缓存和共享存储器构成二层的存取层次结构。 如果假定高速缓存的命中率为100％，则每台处理机速度是10MIPS。平均每条指令需要访问存储器0.2次，假设读与写访问的概率相等。 作为粗略的近似，忽略所有其它开销，只考虑由共享存储器存取造成的损失。高速缓存把维持0.95的命中率作为目标。高速缓存存取在读命中时用20ns，在采用写回方案的写命中时用60ns，而采用写直达方案时需要400ns。 当高速缓存块被替换时，页面重写（dirty）的概率约为0.1。高速缓存与共享存储器之间通过总线的平均块传送时间是400ns。 分别求写直达和写回高速缓存的每条指令的有效存储器存取时间。 计算每台处理机的有效MIPS速度。求出16台处理机系统有效MIPS的上限。讨论只考虑存储器损失而不能达到速度上限的原因。 解：(a)发生缺失时，从存储器装入数据所用的时间为： 400×0.9+400×2×0.1=440ns 用写直达方案时，每条指令的有效存储器存取时间为： 1×0.2×0.95×(20×1/2+400×1/2)+1×0.2×0.05×440=44.3ns 用写回方案时，每条指令的有效存储器存取时间为： 1×0.2×0.95×(20×1/2+60×1/2)