Big Data Systems HPI

Quiz 5 - Graph Processing & ML Systems


Question

You are performing a chain of matrix multiplications and want to know in which order to execute them for the best performance.

For this calculation, you can assume the following number of FLOPS (floating-point operations) for a given matrix multiplication:

Amn x Bnp = 2 * n * m * p FLOPS

Your matrix multiplications are given as:

A200700 x B700300 x V300*1

Please calculate the number of FLOPS for both orderings to determine which order is more efficient.

(A200700 x B700300) x V300*1 FLOPS:

A200700 x (B700300 x V300*1) FLOPS:


Answer

do not forget *2 for the matrix multiplication (& +)

84120000

700000




Comments