一种基于分布式平台的规则处理架构

计算机工程与科学

一种基于分布式平台的规则处理架构

陈孟东，原昊，谢向辉，吴东

（数学工程与先进计算国家重点实验室，江苏无锡 214125）

收稿日期:2019-07-13 修回日期:2019-09-26 出版日期:2020-01-25 发布日期:2020-01-25
基金资助:
国家自然科学基金（61732018）

A rule processing architecture

based on distributed platform

CHEN Meng-dong,YUAN Hao,XIE Xiang-hui,WU Dong

（State Key Laboratory of Mathematical Engineering and Advanced Computing,Wuxi 214125,China）

Received:2019-07-13 Revised:2019-09-26 Online:2020-01-25 Published:2020-01-25

摘要/Abstract

摘要：

采用字符串变换规则对字典进行变形变换是安全字符串恢复中的一种有效方法，然而，规则的处理过程复杂，现有的方式都是基于软件实现，针对处理性能、功耗等方面的现实需求，提出了一种基于分布式平台的规则处理架构，首次使用FPGA硬件来加速规则的处理过程，并通过将复杂的规则组合进行拆分，分布到并行结点上进一步加速规则的处理过程。在蚁群系统上的实验结果表明，采用该种架构的规则处理系统满足实际需求，性能和能效相比CPU和GPU都有显著提高，表明了该分布式规则处理架构的有效性。

关键词: 规则, 分布式平台, 身份认证, 字符串

Abstract:

Deformation transformation of dictionary using string transformation rules is an effective method for secure string recovery. However, the processing of rules is complicated, and the existing methods are based on software implementation. Aiming at the practical requirements of processing performance and power consumption, a rule processing architecture based on distributed platform is proposed. For the first time, the rule processing is accelerated by FPGA hardware, and the rule processing is further accelerated by splitting complex rule combinations into parallel nodes. The experimental results on the ant cluster system show that the rule processing system adopting this architecture meets the actual needs, and the performance and energy efficiency are significantly improved in comparison to CPU and GPU, indicating the effectiveness of this distributed rule processing architecture.

Key words: rule, distributed platform, authentication, string

陈孟东，原昊，谢向辉，吴东. 一种基于分布式平台的规则处理架构[J]. 计算机工程与科学.

CHEN Meng-dong,YUAN Hao,XIE Xiang-hui,WU Dong.

A rule processing architecture

based on distributed platform

[J]. Computer Engineering & Science.

[1]	曹锋, 谢燏, 易见兵, 李俊. 矛盾体分离单元结果演绎方法及应用[J]. 计算机工程与科学, 2024, 46(12): 2252-2260.
[2]	施禹, 董攀, 张利军. 一种不规则稀疏矩阵的SpMV方法[J]. 计算机工程与科学, 2024, 46(07): 1175-1184.
[3]	张莉丽, 王睿伯, 王晓东, 张文喆. 自治故障管理系统推理规则的智能学习技术[J]. 计算机工程与科学, 2023, 45(05): 772-781.
[4]	邓中港, 代刚, 吴湘宁, 邓玉娇, 王稳, 陈苗, 涂雨, 张锋, 方恒. 基于注意力机制和可变形卷积的金属表面细微不规则损伤的图像识别模型[J]. 计算机工程与科学, 2023, 45(01): 127-135.
[5]	孙浩男, 王飞, 魏迪, 尹万旺, 史俊达 . 一种面向大规模并发的Gatherv优化方法[J]. 计算机工程与科学, 2022, 44(09): 1542-1549.
[6]	曹守启, 何鑫, 刘婉荣. 一种改进的远程用户身份认证方案[J]. 计算机工程与科学, 2021, 43(11): 1960-1965.
[7]	谢明鸿, 冉强, 王红斌, . 基于同义词词林和规则的中文远程监督人物关系抽取方法[J]. 计算机工程与科学, 2021, 43(09): 1661-1667.
[8]	熊中敏, 汪博, 陶然, 郑宗生, 陈明, . 一种基于主属性判定的关联规则挖掘约简算法[J]. 计算机工程与科学, 2021, 43(04): 738-745.
[9]	杨岚雁, 靳敏, 张迎春, 张珣. 一种基于关联规则的MLKNN多标签分类算法[J]. 计算机工程与科学, 2020, 42(07): 1309-1317.
[10]	李中凯，殷文卫. 基于3D CAD模型的设计结构矩阵自动化生成系统[J]. 计算机工程与科学, 2020, 42(03): 483-492.
[11]	杨青1,2,3，张亚文1,2，张琴1，袁佩玲1. 基于Hadoop的多维关联规则挖掘算法研究及应用[J]. 计算机工程与科学, 2019, 41(12): 2127-2133.
[12]	廖纪勇，吴晟，刘爱莲. 基于布尔矩阵约简的Apriori算法改进研究[J]. 计算机工程与科学, 2019, 41(12): 2231-2238.
[13]	陈丽芳,冯力静,刘保相. 神经网络规则优化建模与应用[J]. 计算机工程与科学, 2019, 41(12): 2247-2254.
[14]	程昳1,2，刘勇3. 基于邻域粒化的混合信息系统动态规则提取[J]. 计算机工程与科学, 2019, 41(07): 1236-1243.
[15]	曹守启，孙青，曹莉凌. 动态ID多因素远程用户身份认证方案的改进[J]. 计算机工程与科学, 2019, 41(04): 633-640.