Pergunta de entrevista da empresa FlexTrade Systems Inc.: How to use concurrency to make matrix multiply computation faster? what is the complexity?

FlexTrade Systems Inc.

How to use concurrency to make matrix multiply computation faster? what is the complexity?

Sigiloso

15 de jul. de 2010

make each row of left matrix and each column of right matrix to be an independent thread. complexity is O(n^3).

Sigiloso

11 de fev. de 2012

If it's a 4x4 matrix & you're running on modern processing hardware then don't use threads at all... Use a single SIMD matrix multiply instruction...