Interleaving-mapping: a novel data layout in scratchpad memory

Lingling Zeng; Dunbo Zhang; Li Shen; Qiang Dou

doi:10.1117/12.3004060

11 October 2023 Interleaving-mapping: a novel data layout in scratchpad memory

Lingling Zeng, Dunbo Zhang, Li Shen, Qiang Dou

Proceedings Volume 12800, Sixth International Conference on Computer Information Science and Application Technology (CISAT 2023); 128000C (2023) https://doi.org/10.1117/12.3004060
Event: 6th International Conference on Computer Information Science and Application Technology (CISAT 2023), 2023, Hangzhou, China

Abstract

Although linear address space is very simple, it forces a two-dimensional matrix to be stored using either row-major mode or column-major mode. These two modes lead to non-uniform memory access latencies because of their different data localities. A common solution to improve the efficiency of column-major accesses is matrix transposition. However, transposition not only introduces extra data transfer operations but also increases the memory space consumption which is used to hold the transposed matrix or columns. If the column-major accesses can be performed as efficient as the row-major accesses, the transposition will be unnecessary. This paper proposes an interleaving-mapping data layout. With this method, both the row-major and the column-major accesses can be implemented with customized read/write instructions. The interleaving-mapping data layout have been implemented in scratchpad memory. The experimental results show that interleaving-mapping scratchpad memory can provide 1.4x speedup on average with only 1.73% extra area overhead.

(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Lingling Zeng, Dunbo Zhang, Li Shen, and Qiang Dou "Interleaving-mapping: a novel data layout in scratchpad memory", Proc. SPIE 12800, Sixth International Conference on Computer Information Science and Application Technology (CISAT 2023), 128000C (11 October 2023); https://doi.org/10.1117/12.3004060

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available