面向申威众核处理器的规则处理优化技术

作     者：张振东 王彤 刘鹏 Zhang Zhendong;Wang Tong;Liu Peng

作者机构：浙江大学信息与电子工程学院杭州310027 之江实验室智能超算研究中心杭州311100 数学工程与先进计算国家重点实验室江苏无锡214125 

基　　金：数学工程与先进计算国家重点实验室开放基金项目(2020A11,2017A07) 之江实验室科研攻关项目(2021PB0AC02) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2024年第61卷第1期

页      码：66-85页

摘      要：高性能口令恢复系统是申威众核处理器的重要应用场景之一,规则处理是主流口令恢复工具中被广泛应用的一种口令生成方式.现有相关研究工作缺少对规则处理算法的优化,导致申威处理器上基于规则的口令生成速度成为口令恢复系统的性能瓶颈.通过分析规则处理算法的多层次可并行性,提出了面向申威众核处理器的线程级、数据级优化方案.在线程级优化方案中,探索了规则处理算法的最优任务映射方式,设计了主从核任务分配机制、从核缓冲区配比优化机制、负载均衡机制、变长规则存储机制等技术以提高并行效率;在数据级优化方案中,分析了规则处理算法中规则函数的计算模式,并通过申威SIMD指令集对规则函数进行向量优化以提高执行效率.在SW26010处理器上的实验结果表明,上述优化方案有效解除了规则处理的性能瓶颈,使规则模式下的口令恢复速度提升了30~101倍.

主 题 词：申威众核处理器 口令恢复 规则处理 异构计算 单指令多数据流 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7544/issn1000-1239.202220656

馆 藏 号：203125328...