Ideal and Predictable Hit Ratio for Matrix Transposition in Data Caches

Ideal and Predictable Hit Ratio for Matrix Transposition in Data Caches

Matrix transposition is a fundamental operation, but it may present a very low and hardly predictable data cache hit ratio for large matrices. Safe (worst-case) hit ratio predictability is required in real-time systems. In this paper, we obtain the relations among the cache parameters that guarantee...

Full description

Bibliographic Details
Main Authors: Alba Pedro-Zapater, Clemente Rodríguez, Juan Segarra, Rubén Gran Tejero, Víctor Viñals-Yúfera
Format: Article
Language:English
Published: MDPI AG 2020-02-01
Series:Mathematics
Subjects:
transposition
data cache memory
real-time
tiling
cache oblivious
Online Access:https://www.mdpi.com/2227-7390/8/2/184

Internet

https://www.mdpi.com/2227-7390/8/2/184

Similar Items