Optimized matrix multiplication in C

by

What Every Programmer Should Know About Memory (pdf link) by Ulrich Drepper has a lot of good ideas about memory efficiency, but in particular, he uses matrix multiplication as an example of how knowing about memory and using that knowledge can speed this process. Look at appendix A.1 in his paper, and read through section 6.2.1. Table 6.2 in the paper shows that he could get his running time to be 10% from a naive implementation’s time for a 1000×1000 matrix.

Granted, his final code is pretty hairy and uses a lot of system-specific stuff and compile-time tuning, but still, if you really need speed, reading that paper and reading his implementation is definitely worth it.

More Related Contents:

  1. double pointer to constant array
  2. Sort 2D matrix in C
  3. Dynamic allocation of an unknown matrix in C
  4. Reduce matrix rows with CUDA
  5. Cholesky decomposition with OpenMP
  6. Dynamic programming – Largest square block
  7. Function to dynamically allocate matrix
  8. C – allocating a matrix in a function
  9. Traverse Matrix in Diagonal strips
  10. allocate matrix in C
  11. How to work on a sub-matrix in a matrix by pointer?
  12. undefined reference to `std::ios_base::Init::Init()’
  13. MPI partition matrix into blocks
  14. Passing a matrix in a function (C)
  15. Dividing 1/n always returns 0.0 [duplicate]
  16. Dynamic memory access only works inside function
  17. Undefined reference to `pow’ and `floor’
  18. How to recursively list directories in C on Linux?
  19. How does kernel get an executable binary file running under linux?
  20. How to represent currency or money in C
  21. C function pointer casting to void pointer
  22. __attribute__((constructor)) equivalent in VC?
  23. Turn a simple socket into an SSL socket
  24. Poster with the 8 phases of translation in the C language
  25. Initialize/reset struct to zero/null
  26. How to change a variable in a calling function from a called function? [duplicate]
  27. Check if a value from scanf is a number?
  28. What’s a good C decompiler? [closed]
  29. Multiple threads and CPU cache
  30. What API do I call to get the system uptime?

Leave a Comment