收藏切换
Rule Processing Optimization Technologies on the Sunway Many-Core Processor
收藏切换
Zhendong Zhang1, 2, Tong Wang1, 2, Peng Liu1, 2, 3, *
Journal of Computer Research and Development | 2024, 61(1) : 66 - 85
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(1): 66-85
• Computer Achitecture •
Rule Processing Optimization Technologies on the Sunway Many-Core Processor
Full
Zhendong Zhang1, 2, Tong Wang1, 2, Peng Liu1, 2, 3, *
Affiliations
  • 1College of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027
  • 2Research Center for Intelligent Supercomputing, Zhejiang Lab, Hangzhou 311100
  • 3State Key Laboratory of Mathematical Engineering and Advanced Computing, Wuxi, Jiangsu 214125
  • born in 1996. PhD. His main research interests include computer architecture, domain-specific accelerator, and high-performance computing

    born in 1998. Master. Her main research interests include computer architecture, compiler optimization, and AI software and hardware co-design

    born in 1970. PhD, professor. His main research interests include computer architecture, parallel computer architecture, VLSI design, and hardware security

About Author:

born in 1996. PhD. His main research interests include computer architecture, domain-specific accelerator, and high-performance computing

born in 1998. Master. Her main research interests include computer architecture, compiler optimization, and AI software and hardware co-design

born in 1970. PhD, professor. His main research interests include computer architecture, parallel computer architecture, VLSI design, and hardware security

Published: 2024-01-02 doi: 10.7544/issn1000-1239.202220656
Outline
收藏切换

High-performance password recovery system is one of the important application scenarios of the Sunway many-core processor. Many popular password recovery systems and tools adopt rule processing as a mainstream password generation method due to its relatively high hit rate compared with the dictionary/mask based password generation methods. However, current researches lack optimization for the rule processing algorithm on the Sunway processor, which makes the rule-based password generation speed become the bottleneck of the password recovery systems. By analyzing the parallelism of the rule processing algorithm at different levels, we propose several optimization techniques for the rule processing on the Sunway processor. For the thread-level optimizations, we explore the optimal scheme to parallelize the rule processing algorithm, which includes the optimal task mapping technique, the optimal local data memory allocation technique, the load balancing technique, and the variable-length rule storage technique. For the data-level optimizations, we analyze the computing patterns of the rule functions and leverage the Sunway SIMD instructions to vectorize the rule functions and reduce the execution time. The experimental results based on the SW26010 processor show that the proposed optimization techniques effectively eliminate the performance bottleneck of rule processing and the rule-based password recovery speed is increased by 30 to 101 times.

Sunway many-core processor  /  password recovery  /  rule processing  /  heterogeneous computing  /  SIMD
张振东, 王彤, 刘鹏. 面向申威众核处理器的规则处理优化技术. 计算机研究与发展, 2024 , 61 (1) : 66 -85 . DOI: 10.7544/issn1000-1239.202220656
Zhendong Zhang, Tong Wang, Peng Liu. Rule Processing Optimization Technologies on the Sunway Many-Core Processor[J]. Journal of Computer Research and Development, 2024 , 61 (1) : 66 -85 . DOI: 10.7544/issn1000-1239.202220656
Year 2024 volume 61 Issue 1
66
30
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202220656
  • Receive Date:2022-07-24
  • Online Date:2026-11-17
  • Published:2024-01-02
Article Data
Affiliations
History
  • Received:2022-07-24
  • Revised:2023-05-15
Affiliations
    1College of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027
    2Research Center for Intelligent Supercomputing, Zhejiang Lab, Hangzhou 311100
    3State Key Laboratory of Mathematical Engineering and Advanced Computing, Wuxi, Jiangsu 214125
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202220656
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