收藏切换
Shuffle-SRAM: In-SRAM Parallel Bitwise Data Shuffle
收藏切换
Dunbo Zhang1, Lingling Zeng1, Ruoxi Wang1, Yaohua Wang1, Li Shen1, 2, *
Journal of Computer Research and Development | 2025, 62(1) : 75 - 89
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(1): 75-89
• Computer Achitecture •
Shuffle-SRAM: In-SRAM Parallel Bitwise Data Shuffle
Full
Dunbo Zhang1, Lingling Zeng1, Ruoxi Wang1, Yaohua Wang1, Li Shen1, 2, *
Affiliations
  • 1College of Computer Science and Technology, National University of Defense Technology, Changsha 410073
  • 2Key Laboratory of Advanced Microprocessors Chips and Systems (National University of Defense Technology), Changsha 410073
  • born in 1996. PhD candidate. His main research interests include computer architecture, processing-in-memory and SRAM

    born in 1996. Master candidate. His main research interests include computer architecture, processing-in-memory and SRAM

    born in 2000. Master. Her main research interest includes computer architecture

    born in 1985. PhD, professor, PhD supervisor. His main research interests include high performance computing, accelerator architecture, and memory system optimization

    born in 1976. PhD, professor, PhD supervisor. His main research interests include multi/many-core architecture, runtime & compilation optimization, processing-in-memory, and high performance computing

About Author:

born in 1996. PhD candidate. His main research interests include computer architecture, processing-in-memory and SRAM

born in 1996. Master candidate. His main research interests include computer architecture, processing-in-memory and SRAM

born in 2000. Master. Her main research interest includes computer architecture

born in 1985. PhD, professor, PhD supervisor. His main research interests include high performance computing, accelerator architecture, and memory system optimization

born in 1976. PhD, professor, PhD supervisor. His main research interests include multi/many-core architecture, runtime & compilation optimization, processing-in-memory, and high performance computing

Published: 2025-01-01 doi: 10.7544/issn1000-1239.202330151
Outline
收藏切换

While vector processing unit is widely employed in processors for neural networks, signal processing, and high performance computing, it suffers from expensive shuffle operations dedicated to data alignment. Traditionally, processors handle shuffle operations with its data shuffle unit. However, data shuffle unit will introduce expensive overhead of data movement and only can shuffle data in serial. In fact, shuffle operations only change the layout of data and ideally should be done entirely within memory. Nowadays, SRAM is no longer just a storage component, but also as a computing unit. To this end, we propose Shuffle-SRAM in this paper, and Shuffle-SRAM can shuffle multiple data elements simultaneously bit by bit within an SRAM bank. The key idea is to exploit the bit-line wise data movement ability in SRAM so as to shuffle multiple data in parallel, where all the bits of different data elements on the same bit-line of SRAM can be shuffled simultaneously, achieving a high level of parallelism. Through suitable data layout preparation and the vector shuffle extension instructions, Shuffle-SRAM efficiently supports a wide range of commonly used shuffle operations efficiently. Our evaluation results show that Shuffle-SRAM can achieve a performance gain of 28 times for commonly used shuffle operations and 3.18 times for real world applications including FFT, AlexNet, and VggNet. The SRAM area overhead only increases by 4.4%.

vector SIMD architecture  /  SRAM  /  shuffle operations  /  vector memory  /  processing in memory
张敦博, 曾灵灵, 王若曦, 王耀华, 沈立. 混洗SRAM:SRAM中的并行按位数据混洗. 计算机研究与发展, 2025 , 62 (1) : 75 -89 . DOI: 10.7544/issn1000-1239.202330151
Dunbo Zhang, Lingling Zeng, Ruoxi Wang, Yaohua Wang, Li Shen. Shuffle-SRAM: In-SRAM Parallel Bitwise Data Shuffle[J]. Journal of Computer Research and Development, 2025 , 62 (1) : 75 -89 . DOI: 10.7544/issn1000-1239.202330151
Year 2025 volume 62 Issue 1
88
40
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330151
  • Receive Date:2023-03-10
  • Online Date:2026-11-10
  • Published:2025-01-01
Article Data
Affiliations
History
  • Received:2023-03-10
  • Revised:2024-01-15
Affiliations
    1College of Computer Science and Technology, National University of Defense Technology, Changsha 410073
    2Key Laboratory of Advanced Microprocessors Chips and Systems (National University of Defense Technology), Changsha 410073
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330151
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT