Mapping method and device for coarse-grained reconfigurable password logic array

Abstract

The invention provides a mapping method and a mapping device for a coarse-grained reconfigurable password logic array so as to simplify a mapping process. The coarse-grained reconfigurable password logic array comprises reconfigurable processing units PE which are fully interconnected; the method comprises the following steps: dividing operation nodes in a cryptographic algorithm data flow graph into a plurality of operation clusters; taking PE in the coarse-grained reconfigurable password logic array as an ant node, and calculating by using an ant colony algorithm to obtain an optimal mappingpath between the coarse-grained reconfigurable password logic array and an operation cluster; wherein each PE in the optimal mapping path is mapped with one operation cluster. Visibly, in the embodiment of the invention, the cryptographic algorithm data flow graph is divided in advance, and then mapping is performed based on the operation cluster, so that the mapping granularity of the cryptographic algorithm data flow graph is increased, and the algorithm mapping complexity is correspondingly reduced. Meanwhile, the mapping between the coarse-grained reconfigurable password logic array and the operation cluster is completed by adopting an ant colony algorithm, the mapping convergence process can be accelerated, and the mapping performance and efficiency are improved.

Description

technical field [0001] The invention relates to the field of computers, in particular to a mapping method and device for a coarse-grained reconfigurable cryptographic logic array. Background technique [0002] Coarse-Grained Reconfigurable Cryptography Logic Array (CGRCLA) is a coarse-grained reconfigurable computing model for the field of cryptography, which effectively makes up for the shortcomings of FPGA-like fine-grained reconfigurable devices in coarse-grained computing. The problem of the limited computing power of the board and the cryptographic processor of the special instruction set. [0003] CGRCLA-based cryptographic algorithm mapping is used to map the high-level description of cryptographic algorithms (such as cryptographic algorithm data flow graphs) with coarse-grained reconfigurable cryptographic logic arrays. [0004] figure 1 An exemplary structure of a cryptographic algorithm data flow graph is shown, which generally includes a plurality of computing n...

AI Technical Summary

Problems solved by technology

[0005] At present, the cryptographic algorithm mapping based on CGRCLA will map the above-mentioned computing nodes with the FU in the PE to guide the layout and wiring. During the mapping, manual mapping is often used for assistance. The algorithm mapping efficiency is not high, and the mapping process is relatively complicated.

Images