Đột ngột giảm hiệu suất nhân ma trận

Tôi đã đọc về việc thực hiện phép nhân ma trận dày đặc khi ma trận không phù hợp với bộ đệm. Một trong những biểu đồ tôi đã thấy (slide 9 từ các slide này ) cho thấy hiệu suất giảm đột ngột khi sử dụng thuật toán ngây thơ. Sự sụt giảm này là khoảng 50% tốc độ, xảy ra trong khi ma trận vẫn vừa trong bộ đệm và chỉ xảy ra cho một hoặc hai kích cỡ. Tôi không có kế hoạch sử dụng thuật toán ngây thơ, nhưng tôi muốn biết hiệu suất giảm đột ngột đến từ đâu. (Việc giảm cũng xảy ra với các thuật toán bị chặn, nhưng nhỏ hơn nhiều.)

Đó là một ví dụ cổ điển về tính kết hợp bộ nhớ cache. Bước tiến liên quan đến kích thước vấn đề đó đang lấp đầy các bộ nhất định gây ra sự trục xuất bộ đệm mặc dù có rất nhiều không gian trong các bộ khác.

Hình từ bài viết tuyệt vời trên blog của Gustavo Duarte về chủ đề này

Xem thêm Drepper's Điều mà mọi lập trình viên nên biết về bộ nhớ .