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.

Hybridization of NSGA-II with Greedy Re-Assignment for Variation Tolerant Logic Mapping on Nano-Scale Crossbar Architectures

A hybrid evolutionary algorithm for multiobjective variation tolerant logic mapping on nanoscale crossbar architectures.

Defect and Variation Tolerance Logic Mapping for Crossbar Nanoarchitectures As a Multi-Objective Problem

Defect- and Variation-Tolerant Logic Mapping in Nanocrossbar Using Bipartite Matching and Memetic Algorithm.

Variation-aware gate sizing and clustering for post-silicon optimized circuits.

Design of probabilistic-based Markov Random Field logic gates in 65nm CMOS technology

Improved Understanding on the Searching Behavior of Nsga-Ii Operators Using Run-Time Measure Metrics with Application to Water Distribution System Design Problems

A New Memetic Algorithm with Fitness Approximation for the Defect-Tolerant Logic Mapping in Crossbar-Based Nanoarchitectures.

Coverage Optimization for Defect-Tolerance Logic Mapping on Nanoelectronic Crossbar Architectures.

A Hybrid Algorithm Based on NSGA-II and MOPSO for Multi-objective Designs of Electromagnetic Devices

Cooperative coevolutionary hybrid NSGA-II with Linkage Measurement Minimization for Large-scale Multi-objective optimization

DPAHMA: a novel dual-population adaptive hybrid memetic algorithm for non-slicing VLSI floorplans

A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system

A Two-Stage Variation-Aware Task Mapping Scheme for Fault-Tolerant Multi-Core Network-on-Chips

A novel particle swarm optimizer with multi-stage transformation and genetic operation for VLSI routing

Advanced Ordering Search for Multi-level Approximate Logic Synthesis

Behavior of Crossover Operators in NSGA-III for Large-Scale Optimization Problems

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

Improving the optimization performance of NSGA-II algorithm by experiment design methods

Nonvolatile memory allocation and hierarchy optimization for high-level synthesis

Floorplanning of VLSI by Mixed-Variable Optimization