Abstract:The Newcomb-Benford law is the law, also known as Benford's law, of anomalous numbers stating that in many real-life numerical datasets, including physical and statistical ones, numbers have small initial digit. Numbers irregularity observed in nature leads to the question, is the arithmetical-logical unit, responsible for performing calculations in computers optimal? Are there other architectures, not as regular as commonly used Parallel Prefix Adders that can perform better, especially when operating on the datasets that are not purely random, but irregular,? In this article, structures of propagate-generate tree are compared including regular and irregular configurations – various structures are examined: regular, irregular, with gray cells only, with both gray and black and with higher valency cells. Performance is evaluated in terms of energy consumption. The evaluation was performed using the extended power model of static CMOS gates. The model is based on changes of vectors, naturally taking into account spatio-temporal correlations. The energy parameters of the designed cells were calculated on the basis of electrical (Spice) simulation. Designs and simulations were done in Cadence environment, calculations of the power dissipation were performed in Matlab. The results clearly show that there are PPA structures that perform much better for a specific type of numerical data. Negligent design can lead to an increase greater than two times of power consumption. The novel architectures of PPA described in this work might find practical applications in specialized adders dealing with numerical datasets, such as, for example, sine functions commonly used in digital signal processing.

A Comparative Study of Parallel Prefix Adders in FPGA Implementation of EAC

Field Programmable Gate Array Prototyping of End-Around Carry Parallel Prefix Tree Architectures

Study and realization of EPA communication schedule algorithm based on parallel processing

Design of Adder Based on Abacus Algorithm

A New Implementation of 16-bit Parallel Prefix Adder for High Speed and Low Area.

Optimized Carry Lookahead Adders with Direct Feeding

An Algorithmic Approach for Generic Parallel Adders

IP-Based Design and Analysis of Parallel Prefix Adder for FPGAs

Automatic Adder Tree Re-Synthesis Tool for Digital Compute-in-Memory Low-Power Optimization

Resource-Efficient Parallel Tree-Based Join Architecture on FPGA

Performance Analysis of High Speed and Low Power Binary Adders

High-Efficiency Compressor Trees for Latest AMD FPGAs

Optimizing FPGA Logic Block Architectures for Arithmetic

Performance Comparison of some Synchronous Adders

Fast Prefix Adders for Non-Uniform Input Arrival Times

A New Carry Look-Ahead Adder Architecture Optimized for Speed and Energy

Comparative Analysis of Dynamic Power Consumption of Parallel Prefix Adder

Design of Delay Efficient Hybrid Adder for High Speed Applications

A parallel feedback carry adder based on half adder

Area-Efficient AdderNet Hardware Accelerator with Merged Adder Tree Structure

Enhancing ASIC Technology Mapping via Parallel Supergate Computing