Andrei Gudkov

gudok.xyz

In this introductory article we will take a look at the challenges encountered during development of efficient matrix algorithms for CPU. Our goal would be to create such an algorithm for matrix transpose problem targeting x86_64. We will focus primarily on dealing with high memory latency, and later — on code…

Popular posts: 1
Total points: 108
HN comments: 19
Rank: #20,255 personal

Visit gudok.xyz → On Hacker News May 2026 – May 2026

Software Engineering 1 Math & Algorithms 1

Most points Most discussed Most cited Newest

What it takes to transpose a matrix

2026108 points19 comments Math & Algorithms details

Classical CPU architecture is a poor choice for performing matrix-oriented computations. Developers have to spend much effort to create efficient algorithms even for the problems appearing trivial on the surface. Matrix transpose is probably the most striking representative of such problems. It exposes numerous…