首页 | 本学科首页   官方微博 | 高级检索  
     

可重构分组密码指令集处理器自动映射方法研究
引用本文:李盛,戴紫彬.可重构分组密码指令集处理器自动映射方法研究[J].电子与信息学报,2021,43(9):2526-2533.
作者姓名:李盛  戴紫彬
作者单位:1.解放军信息工程大学 郑州 4500012.铁道警察学院 郑州 450053
摘    要:计算资源与寄存器资源分配是可重构处理器自动并行映射的重要问题,该文针对可重构分组密码指令集处理器的资源分配问题,建立算子调度参数模型和处理器资源参数模型,研究了分组密码并行调度与资源消耗之间的约束关系;在此基础上提出基于贪婪思维、列表调度和线性扫描的自动映射算法,实现了分组密码在可重构分组密码指令集处理器上的自动映射。通过可用资源变化实验验证算法并行映射的有效性,并对AES-128算法的映射效果做了横向对比验证算法的先进性,所提自动映射算法对分组密码在可重构处理中的并行计算研究有一定的指导意义。

关 键 词:可重构分组密码指令集处理器    自动映射    资源分配    列表调度    线性扫描
收稿时间:2020-05-12

Research on Automatic Mapping Method of Reconfigurable Block Cipher Instruction Set Processor
Sheng LI,Zibin DAI.Research on Automatic Mapping Method of Reconfigurable Block Cipher Instruction Set Processor[J].Journal of Electronics & Information Technology,2021,43(9):2526-2533.
Authors:Sheng LI  Zibin DAI
Affiliation:1.The PLA Information Engineering University, Zhengzhou 450001, China2.Railway Police College, Zhengzhou 450053, China
Abstract:The allocation of computing resources and register resources is an important issue for automatic parallel mapping of reconfigurable processors. In this paper, for the resource allocation of reconfigurable block cipher instruction set processors, an operator scheduling parameter model and processor resource parameter model are established, and the constraint relationship between the parallel scheduling of block ciphers and resource consumption is studied; Consequently, an automatic mapping algorithm based on greedy thinking, list scheduling and linear scanning is proposed to realize the block cipher atuomatic mapping on the reconfigurable block cipher instruction set processor. The experiment verifies the effect of the algorithm’s parallel scheduling under different resource constraints, and the contrast of AES-128 algorithm’s mapping effect is made to verify the progress of the algorithm, which obtains certain significance for the parallel computing research of block ciphers in reconfigurable processing.
Keywords:
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号