Virtual Labs

If you multiply a 4x2 matrix by a 2x5 matrix, what are the dimensions of the product?

a: 4x5 Explanation

Explanation

b: 2x2 Explanation

Explanation

c: 5x4 Explanation

Explanation

d: 2x5 Explanation

Explanation

Is matrix multiplication commutative (i.e., is AB always equal to BA)?

a: Yes Explanation

Explanation

b: No Explanation

Explanation

c: Only if A and B are square matrices Explanation

Explanation

d: Only if A and B have the same dimensions Explanation

Explanation

To multiply two matrices, the number of columns in the first matrix must be equal to the number of ____ in the second matrix.

a: rows Explanation

Explanation

b: columns Explanation

Explanation

c: elements Explanation

Explanation

d: diagonals Explanation

Explanation

What is the distributive property of matrix multiplication over addition?

a: A(B+C) = AB + AC Explanation

Explanation

b: A(BC) = (AB)C Explanation

Explanation

c: AB = BA Explanation

Explanation

d: A+B = B+A Explanation

Explanation

Which algorithm is a divide-and-conquer algorithm for matrix multiplication that is faster than the naive O(n^3) algorithm?

a: Strassen's algorithm Explanation

Explanation

b: Dijkstra's algorithm Explanation

Explanation

c: Prim's algorithm Explanation

Explanation

d: Kruskal's algorithm Explanation

Explanation

What is the identity matrix for multiplication of 3x3 matrices?

a: A 3x3 matrix of all 1s Explanation

Explanation

b: A 3x3 matrix of all 0s Explanation

Explanation

c: A 3x3 matrix with 1s on the diagonal and 0s elsewhere Explanation

Explanation

d: A 3x3 matrix with 0s on the diagonal and 1s elsewhere Explanation

Explanation

In the context of this experiment, what is the role of the 'master' process in MPI?

a: It performs all the computations. Explanation

Explanation

b: It distributes the work to worker processes and gathers the results. Explanation

Explanation

c: It only stores the final result. Explanation

Explanation

d: It is not used in this experiment. Explanation

Explanation

What does 'scalability' mean in the context of parallel computing?

a: The ability of a system to handle an increasing amount of work by adding resources. Explanation

Explanation

b: The speed of a single processor. Explanation

Explanation

c: The total memory of the system. Explanation

Explanation

d: The number of programming languages supported. Explanation

Explanation

What is a potential bottleneck in parallel matrix multiplication?

a: Data distribution and collection overhead Explanation

Explanation

b: Processor speed Explanation

Explanation

c: Matrix size Explanation

Explanation

d: All of the above Explanation

Explanation

MPI Matrix Multiplication