问答题

计算题用结构有向图形式画出求解x=squareroot（a+b）*d/e-e/d的数据流程序图，当a=4、b=8时，表示出该数据流程序图的执行过程。

【参考答案】

<上一题目录下一题>

热门试题

问答题

设程序有T个任务，在A、B两台处理机组成的多处理机上运行。每个任务在A处理机上执行的时间为E，在B处理机上执行的时间为2E，不考虑机间通讯时间，问如何分配任务，可使系统总执行时间最短？总执行时间最短为多少？

问答题

分别确定下列各计算机系统中，计算点积S=（8）∑（i=1）ai*bi所需的时间（尽可能给出时空图示意）：（1）通用PE的串行SISD系统；（2）具有一个加法器和乘法器的多功能并行流水SISD系统；（3）有8个处理器的SIMD系统；（4）有8个处理器的MIMD系统。设访存取指和取数的时间可以忽略不计；加与乘分别需要2拍和4拍；在SIMD和MIMD系统中处理器（机）之间每进行一次数据传送的时间为1拍，而在SISD的串行或流水系统中都可忽略；在SIMD系统中PE之间采用线性环形互连拓扑，即每个PE与其左右两个相邻的PE直接相连，而在MIMD中每个PE都可以和其它PE有直接的通路。

问答题

若有如下程序：试用FORK、JOIN语句改写成可在多处理机上并行执行的程序。假设现有两台处理机，且除法速度最慢，加、减法速度最快，请画出该程序运行时的资源时间图。

问答题

求A1、A2......A8的累加和，有如下程序：（1）写出用FORK、JOIN语句表示其并行任务的派生和汇合关系的程序，以假想使此程序能在多处理机上运行。（2）画出该程序在有3台处理机制系统上运行的时间关系示意图。（3）画出该程序在有2台处理机制系统上运行的时间关系示意图。

问答题

由霍纳法则给定的表达式如下：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，计算出一次通过能实现的置换数占全部排列数的百分比。

相关试题