问答题画出对应于循环语句WHILE-i迭代结构的数据流程序图。
问答题用常用结点画出z:=IFX=10THENX-YELSE(X+Y) Y的数据流程序图。
问答题用结构有向图形式画出求解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有直接的通路。