问答题

计算题

由霍纳法则给定的表达式如下：E=a（b+c（d+e（f+gh）））利用减少树高的办法来加速运算，要求
（1）画出树形流程图；
（2）确定Tp、P、Sp、Ep诸值。

【参考答案】

<上一题 目录 下一题>
热门 试题

问答题
说明4*4交叉开关组成的两级16*16交叉开关网络虽节省了设备，但它是一个阻塞式网络。
问答题
分别画出4*9的一级交叉开关以及用两级2×3的交叉开关组成的4×9的Delta网络，比较一下交叉开关设备量的多少？
问答题
在16台PE的并行处理机上，要对存放在M个分体并行存储器中的16*16二维数组实现行、列、主对角线、次对角线上各元素均无冲突访问，要求M至少为多少？此时数组在存储器中应如何存放？写出其一般规则。同时，证明这样存放同时也可以无冲突访问该二维数组中任意4*4子阵的各元素。
问答题
画出N=8的立方体全排列多级网络，标出采用单元控制，实现0→3，1→7，2→4，3→0，4→2，5→6，6→1，7→5的同时传送时的各交换开关的状态；说明为什么不会发生阻塞？
问答题
具有N=2^n个输入端的Omega网络，采用单元控制。 （1）N个输入总共可有多少种不同的排列； （2）该Omega网络通过一次可以实现的置换可有多少种是不同的； （3）若N=8，计算出一次通过能实现的置换数占全部排列数的百分比。
问答题
画出0-7号共8个处理器的三级混洗交换网络，在该图上实现将6号处理器数据播送给0-4号，同时将3号处理器数据播送给其余3个处理器时的各有关交换开关的控制状态。
问答题
假定8*8矩阵A=（aij），顺序存放在存储器的64个单元中，用什么机关报单级互连网络可实现对该矩阵的转置变换？总共需要传送多少步？
问答题
对于采用级控制的三级立方体网络，当第i级（0<=i<=2）为直连状态时，不能实现哪些结点之间的通信？为什么？反之，当第i级为交换状态呢？
问答题
设指令由取指、分析、执行三个子部件组成。每个子部件经过时间为△t，连续执行12条指令。请分别画出在常规标量流水处理机及度m均为4的超标量处理机、超长指令字处理机、超流水线处理机上工作的时空图，分别计算它们相对常规标量流水处理机的加速比Sp。
问答题
设向量长度为64，以CRAY-1机上所用浮点功能部件的执行时间分别为：相加6拍，相乘7拍，求倒数近似值14拍；从存储器读数6拍，打入寄存器及启动功能部件各1拍。问下列各指令组内的哪些指令可以链接？哪些指令不能链接？不能链接的原因是什么？分别计算出各指令组全部完成所需的拍数。
相关试题