对矩阵乘法进行多线程并行化,对矩阵采用()。
A.简单均匀块划分即可保证负载均衡
B.循环划分才能实现负载均衡
C.动态划分才能实现负载均衡
D.随机划分才能实现负载均衡
A.简单均匀块划分即可保证负载均衡
B.循环划分才能实现负载均衡
C.动态划分才能实现负载均衡
D.随机划分才能实现负载均衡
以下描述中,()并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算
B.Web服务器利用线程响应HTTP请求
C.键盘驱动程序为每一个正在运行的应用配备一个线程,用来响应该应用的键盘输入
D.基于GUI的debugger用不同的线程分别处理用户输入、计算、跟踪等操作
在以下描述中,()并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算
B.Web服务器利用线程响应HTTP请求
C.键盘驱动程序为每一个正在运行的应用配备一个线程,用以响应该应用的键盘输入
D.给予GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作
判断下列集合对所拾的二元运算是否封闭:
(1)整数集合Z和普通的减法运算
(2)非零整数集合Z*和普通的除法运算
(3)全体n×n附实矩阵集合MN(R)和矩阵加法及乘法运算,其中n≥2
(4)全体n×n对实可逆矩阵集合关于矩阵加法和乘法运算,其中n≥2
稀疏矩阵相加。两个稀疏矩阵A和B采用十字链表方式存储,计算C=A+B,C采用十字链表方式存储。
算法分析:根据矩阵相加的法则,C中的非零元素cij只可能有3种情况:aij+bij,aij(bij=0),bij(aij=0)。因此,当B加到A上时,对A的十字链表来说,或者是改变结点的val域值aij+bij≠0,或者不变(bij=0),或者插入一个新结点(aij=0),还可能是删除一个结点(aij+bij=0)。整个运算可从矩阵的第一行逐步进行。对每一行都从行表头出发分别找到A和B在该行中的第一个非零元素结点后开始比较,然后按以下4种不同情况分别处理(假设pa和pb分别指向A和B的十字链表中行值相同的两个结点)。
A.第一次矩阵乘法发生的位置
B.最后一次矩阵乘法发生的位置
C.结果矩阵维数最小的位置
D.结果矩阵列数最小的位置