Nvidia GPU can speed up the matrix manipulation greatly. I want to have a basic idea to predict the consumed time for matrix manipulation.

How can I analyze the time complexity of matrix multiplication and inverse operation on a GPU?

  • $\begingroup$ Welcome to the site! $\endgroup$ Commented May 1, 2020 at 1:34
  • $\begingroup$ Why guess when you can run an experiment? $\endgroup$ Commented May 1, 2020 at 22:37
  • $\begingroup$ @YuvalFilmus I run some experiments [stackoverflow.com/q/61535710/7672954], it is hard to get the theoretical support from experiments $\endgroup$ Commented May 1, 2020 at 23:29


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.