在下列不同结构的处理机上执行6×6的矩阵乘法C=A×B，计算所需要的最短时间。只计算乘法指令和加法指令的执行时间，不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的延迟时间都是3个时钟周期，另外，加法指令和乘法指令还要经过“取指令”和“指令译码”的时钟周期，每个时钟周期为20ns，C的初始值为“0”。各操作部件的输出端有直接数据通路连接到有关操作部件的输入端，在操作部件的输出端设置有足够容量的缓冲寄存器。如果处理机内只有一个通用操作部件，采用顺序方式执行指令，那么所需要的时间为(25

题目

在下列不同结构的处理机上执行6×6的矩阵乘法C=A×B，计算所需要的最短时间。只计算乘法指令和加法指令的执行时间，不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的延迟时间都是3个时钟周期，另外，加法指令和乘法指令还要经过“取指令”和“指令译码”的时钟周期，每个时钟周期为20ns，C的初始值为“0”。各操作部件的输出端有直接数据通路连接到有关操作部件的输入端，在操作部件的输出端设置有足够容量的缓冲寄存器。如果处理机内只有一个通用操作部件，采用顺序方式执行指令，那么所需要的时间为(25)。如果单流水线标量处理机，有一条两个功能的静态流水线，流水线每个功能段的延迟时间均为一个时钟周期，加法操作和乘法操作各经过3个功能段，那么所需要的时间为(26)。

A．39.6ms

B．72.8ms

C．52.8ms

D．105.6ms

相似考题

1.●在下列不同结构的处理机上执行6×6的矩阵乘法C=A×B，计算所需要的最短时间。只计算乘法指令和加法指令的执行时间，不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的延迟时间都是3个时钟周期，另外，加法指令和乘法指令还要经过"取指令"和"指令译码"的时钟周期，每个时钟周期为20ns，C的初始值为"0"。各操作部件的输出端有直接数据通路连接到有关操作部件的输入端，在操作部件的输出端设置有足够容量的缓冲寄存器。如果处理机内只有一个通用操作部件，采用顺序方式执行指令，那么所需要的时间为 (5) 。如果单流水线标量处理机，有一条两个功能的静态流水线，流水线每个功能段的延迟时间均为一个时钟周期，加法操作和乘法操作各经过3个功能段，那么所需要的时间为 (6) 。(5) A．105.6msB．52.8msC．39.6msD．72.8ms(6) A．6480nsB．3240nsC．4020nsD．8040ns

2.乘法指令的执行子周期和加法指令的执行子周期一样长。()此题为判断题(对，错)。

3.在下列不同结构的处理机上执行6x6的矩阵乘法C：A×B，计算所需要的最短时间。只计算乘法指令和加法指令的执行时间，不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的延迟时间都是3个时钟周期，另外，加法指令和乘法指令还要经过“取指令”和“指令译码”的时钟周期，每个时钟周期为20ns，C的初始值为“0”。各操作部件的输出端有直接数据通路连接到有关操作部件的输入端，在操作部件的输出端设置有足够容量的缓冲寄存器。如果处理机内只有一个通用操作部件，采用顺序方式执行指令，那么所需要的时间为(5)。如果单流水线标量处理机，有一条两个功能的静态流水线，流水线每个功能段的延迟时间均为一个时钟周期，加法操作和乘法操作各经过3个功能段，那么所需要的时间为(6)。A．105.6msB．52.8msC．39.6msD．72.8ms

4.SBB是什么指令()A、加法指令B、减法指令C、乘法指令D、除法指令

更多“在下列不同结构的处理机上执行6×6的矩阵乘法C=A×B,计算所需要的最短时间。只计算乘法指令和加法指 ”相关问题

  • 第1题：

    两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p 多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M{i+i)，…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i，j]表示，其递归式定义为：其中i、j和k为矩阵下标，矩阵序列中Mi的维度为(Pi-i.)*Pi采用自底向上的方法:实现该算法来确定n个矩阵相乘的顺序，其时间复杂度为( 64 )。若四个矩阵M1. M2、M3.，M4相乘的维度序列为2、6、3、10.3，采用上述算法求解，则乘法次数为( 65 )。

    A.O(N2)

    B.O(N2Lgn)

    C.O(N3)

    D.O(n3lgn)


    正确答案：C

  • 第2题：

    计算机的运算速度通常是指每秒钟所能执行（）指令的数目，常用MIPs来表示。

    A. 加法
    B. 减法
    C. 乘法
    D. 除法

    答案：A
    解析：

  • 第3题：

    阅读下列说明和C代码，回答问题1至问题3

    【说明】 某工程计算中要完成多个矩阵相乘（链乘）的计算任务。 两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m*n*p次乘法运算。 矩阵相乘满足结合律，多个矩阵相乘，不同的计算顺序会产生不同的计算量。以矩阵A110×100，A2100×5，A35×50三个矩阵相乘为例，若按（A1*A2）*A3计算，则需要进行10*100*5+10*5*50=7500次乘法运算；若按A1*（A2*A3）计算，则需要进行100*5*50+10*100*50=75000次乘法运算。可见不同的计算顺序对计算量有很大的影响。 矩阵链乘问题可描述为：给定n个矩阵


    答案：
    解析：

  • 第4题：

    两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M（i+1），…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：



    其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序，若四个矩阵M1、M2、M3、M4相乘的维度序列为2、6、3、10、3，采用上述算法求解，则乘法次数为（ ）。

    A.156
    B.144
    C.180
    D.360

    答案：B
    解析：
    四个矩阵分别为：
    2*6 6*3

  • 第5题：

    定额中遇有两个或两个以上系数时，按（）计算。

    • A、乘法
    • B、连乘法
    • C、加法
    • D、连加法

    正确答案:B

  • 第6题：

    IntelATOM处理器在一个周期能同时处理（）

    • A、两条浮点加法指令
    • B、两条浮点乘法指令
    • C、浮点加法和浮点乘法指令
    • D、浮点除法和浮点乘法指令

    正确答案:C

  • 第7题：

    Z12*只满足哪种运算？（）

    • A、加法
    • B、乘法
    • C、减法
    • D、除法

    正确答案:B

  • 第8题：

    外加毛利率法是用（）。

    • A、减法和除法
    • B、加法和乘法
    • C、加法和除法
    • D、减法和乘法

    正确答案:B

  • 第9题：

    以下哪项表述最好地描述了处理算术表达式的方式？（）

    • A、先处理加法运算，然后再处理任何其他运算
    • B、先处理乘法和减法运算，然后再处理任何其他运算
    • C、先处理乘法和加法运算，然后再处理减法和除法运算
    • D、先处理除法和乘法运算，然后再处理减法和加法运算

    正确答案:D

  • 第10题：

    单选题
    模糊评价结论是通过（）得出的。
    A

    归一化处理

    B

    矩阵加法

    C

    矩阵乘法

    D

    头脑风暴法


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    IntelATOM处理器在一个周期能同时处理（）
    A

    两条浮点加法指令

    B

    两条浮点乘法指令

    C

    浮点加法和浮点乘法指令

    D

    浮点除法和浮点乘法指令


    正确答案： B
    解析： 暂无解析

  • 第12题：

    多选题
    下列指令的所有操作数必须是双字寻址的是（）
    A

    整数加法指令

    B

    实数减法指令

    C

    数学函数指令

    D

    完全乘法指令


    正确答案： D,C
    解析： 暂无解析

  • 第13题：

    （ ）是计算机内部运算部件一次能同时处理的二进制数据位数。计算机的运行速度使用每秒钟所能执行的（请作答此空）指令数目来评估。

    A. 加法
    B. 减法
    C. 除法
    D. 乘法

    答案：A
    解析：
    在同一时间中处理二进制数的位数叫字长。通常称处理字长为8位数据的CPU叫8位CPU，32位CPU就是在同一时间内处理字长为32位的二进制数据。计算机的运行速度使用每秒钟所能执行的加法指令数目来评估。

  • 第14题：

    加法和乘法的区别?


    答案：
    解析：
    乘法是求几个相同加数的和的运算，比如3+3+3=9，它可以表示为3×3=9。当然，这时候，至少有一个因数是整数。所以乘法和加法可以是一种包含关系。就像乘法与乘方一样。

  • 第15题：

    两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi，M（i+1），…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i,j]表示，其递归式定义为：



    其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（pi-1）*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序，其时间复杂度为（ ）

    A.O（n2）
    B.O（n2lgn）
    C.O（n3）
    D.O（n3lgn）

    答案：C
    解析：
    四个矩阵分别为：
    2*6 6*3

  • 第16题：

    功率变送器中，有功功率测量的关键部件常采用（）。

    • A、集成模拟乘法器、时间分割模拟乘法器、采样乘法器
    • B、集成模拟加法器、时间分割模拟加法器、采样加法器
    • C、集成模拟除法器、时间分割模拟乘法器、采样除法器

    正确答案:A

  • 第17题：

    在齐次坐标系中，若用矩阵来表示各种运算，则比例和旋转变换是矩阵乘法运算，而平移变换是矩阵加法运算。


    正确答案:错误

  • 第18题：

    执教”分数乘法”，对学生进行知识起点水平分析，下列选项可以不用考虑的是（）。

    • A、学生是否能正确进行同分母加法计算
    • B、学生是否理解乘法的意义
    • C、是否有学生已会算分数乘法
    • D、学生是否喜欢做分数乘法题

    正确答案:A

  • 第19题：

    时间序列的综合预测模型，按四种变动的结构形式不同可有（）。

    • A、加法模型
    • B、乘法模型
    • C、混合模型
    • D、以上各项都对

    正确答案:D

  • 第20题：

    模糊评价结论是通过（）得出的。

    • A、归一化处理
    • B、矩阵加法
    • C、矩阵乘法
    • D、头脑风暴法

    正确答案:A

  • 第21题：

    在没有设计乘法、除法指令的计算机系统中，不能进行乘法及除法运算。


    正确答案:错误

  • 第22题：

    单选题
    定额中遇有两个或两个以上系数时，按（）计算。
    A

    乘法

    B

    连乘法

    C

    加法

    D

    连加法


    正确答案： D
    解析： 暂无解析

  • 第23题：

    问答题
    在下列不同类型的处理机上做向量运算：D=（A+B）*C，向量长度均为8，每个周期的时间为10ns。分别计算所需的最短时间，写出简要计算过程。 1）.SISD单处理机，有一个通用运算部件，每3个周期做完一次加法，或每4个周期做完一次乘法。 2）.流水线处理机，有一条两功能静态流水线，加法经过其中的3段，乘法经过其中的4段，每段的延迟时间均为一个周期。 3）.向量处理机，有独立的加法器和乘法器，加法器采用3段流水线，乘法器采用4段流水线，每段的延迟时间均为一个周期，采用向量链接方式工作。

    正确答案： 1）10ns×8×（3＋4）＝560ns，8次加法和8次乘法串行执行
    2）10ns×（10＋11）＝210ns，流水线执行8次加法需要10个周期，流水线执行8次乘法需要11个周期
    3）10ns×（7＋7）＝140ns，得到第1个结果需要7个周期，另外7个结果需要7个周期
    解析： 暂无解析

相关内容