Abstract:To solve the problem of complex relationships among variables and the difficulty of extracting shared variables from nonlinear Boolean functions (NLBFs), an association logic model of variables is established using the classical Apriori rule mining algorithm and the association analysis launched during shared variable extraction (SVE). This work transforms the SVE problem into a traveling salesman problem (TSP) and proposes an SVE based on particle swarm optimization (SVE-PSO) method that combines the association rule mining method with swarm intelligence to improve the efficiency of SVE. Then, according to the shared variables extracted from various NLBFs, the distribution of the shared variables is created, and two corresponding hardware circuits, Element A and Element B, based on cascade lookup table (LUT) structures are proposed to process the various NLBFs. Experimental results show that the performance of SVE via SVE-PSO method is significantly more efficient than the classical association rule mining algorithms. The ratio of the rules is 80.41%, but the operation time is only 21.47% when compared to the Apriori method, which uses 200 iterations. In addition, the area utilizations of Element A and Element B expended by the NLBFs via different parallelisms are measured and compared with other methods. The results show that the integrative performances of Element A and Element B are significantly better than those of other methods. The proposed SVE-PSO method and two cascade LUT-structure circuits can be widely used in coarse-grained reconfigurable cryptogrammic processors, or in application-specific instruction-set cryptogrammic processors, to advance the performance of NLBF processing and mapping.

Evolutionary Design of Relatively Large Combinational Circuits with an Extended Stepwise Dimension Reduction

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

Effective and efficient microprocessor design space exploration using unlabeled design configurations

Adaptive combinational logic circuits based on intrinsic evolvable hardware

Design Of Electronic Circuits Using A Divide-And-Conquer Approach

Virtual reconfigurable architecture for evolving combinational logic circuits

Self-adaptive evolution of complex logic circuits

CircuitVAE: Efficient and Scalable Latent Circuit Optimization

Analog Circuit Optimization System Based on Hybrid Evolutionary Algorithms

Design Methods for Polymorphic Combinational Logic Circuits based on the Bi_Decomposition Approach

A Combinational Logic Optimization Method for Large-Scale SFQ Circuits

Speeding-up Logic Design and Refining Hardware EDA Flow by Exploring Chinese Character based Graphical Representation

RSA Cryptoprocessor Based on a Redesigned Systolic Array

Parallel cross-layer optimization of high-level synthesis and physical design

Learning to Design Circuits

The design, analysis, and cost estimation of a generic adder and subtractor using the layered T (LT) logic reduction methodology with a quantum-dot cellular-automata-based approach

Shared Variable Extraction and Hardware Implementation for Nonlinear Boolean Functions Based on Swarm Intelligence

A Combined SDC-SDF Architecture for Normal I/O Pipelined Radix-2 FFT

Global approach for CMOS circuit optimization by transistor resizing

Exploiting Challenges of Sub-20 nm CMOS for Affordable Technology Scaling

Implementing digital computing with DNA-based switching circuits