Virtual Labs

What is the dimension of the resulting matrix when a 2x3 matrix is multiplied by a 3x4 matrix?

a: 2x4 Explanation

Explanation

b: 3x3 Explanation

Explanation

c: 4x2 Explanation

Explanation

d: 3x4 Explanation

Explanation

Which of the following is a necessary condition for matrix multiplication AB to be defined?

a: The number of rows in A must equal the number of columns in B. Explanation

Explanation

b: The number of columns in A must equal the number of rows in B. Explanation

Explanation

c: A and B must be square matrices. Explanation

Explanation

d: A and B must have the same dimensions. Explanation

Explanation

If A is a 3x2 matrix and B is a 2x1 matrix, what are the dimensions of A*B?

a: 3x1 Explanation

Explanation

b: 1x3 Explanation

Explanation

c: 2x2 Explanation

Explanation

d: 3x2 Explanation

Explanation

Matrix multiplication is associative. What does this mean?

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

Explanation

b: AB = BA Explanation

Explanation

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

Explanation

d: A+B = B+A Explanation

Explanation

What is the time complexity of the naive matrix multiplication algorithm for two n x n matrices?

a: O(n) Explanation

Explanation

b: O(n^2) Explanation

Explanation

c: O(n^3) Explanation

Explanation

d: O(log n) Explanation

Explanation

Which of the following is NOT a property of matrix multiplication?

a: Associativity Explanation

Explanation

b: Distributivity Explanation

Explanation

c: Commutativity Explanation

Explanation

d: Identity Property Explanation

Explanation

What is the main advantage of using parallel algorithms for matrix multiplication?

a: Reduced complexity Explanation

Explanation

b: Increased accuracy Explanation

Explanation

c: Faster computation time Explanation

Explanation

d: Simpler implementation Explanation

Explanation

In a distributed memory system, what is a common strategy for partitioning data for parallel matrix multiplication?

a: Row-wise partitioning of the first matrix Explanation

Explanation

b: Column-wise partitioning of the second matrix Explanation

Explanation

c: Both A and B Explanation

Explanation

d: None of the above Explanation

Explanation

What does MPI stand for in the context of parallel computing?

a: Matrix Programming Interface Explanation

Explanation

b: Message Passing Interface Explanation

Explanation

c: Multi-Processor Integration Explanation

Explanation

d: Matrix Processing Instruction Explanation

Explanation

MPI Matrix Multiplication