Investigation of a method to identify energy efficient organization of compression unit in parallel tree multipliers

Rashid, Muhammad Saleh
In this study, high-performance integer multipliers extensively used in digital signal processing are investigated in the context of energy-aware system organization. Among different functional blocks in an integer multiplier, the compression unit is primarily targeted for optimization as the largest section of the multiplier with significant energy consumption. Five different realizations of the most popular Wallace tree are investigated in this work, which consists of Dual Pass Logic (DPL) circuit implementations based on (3,2) counters, 4:2 compressors, 5:2 compressors, 6:2 compressors, and hybrid of (7,3) and (3,2) counters. Multiplier energy consumption highly depends on the type, efficiency, and a number of counters and compressors in the compression block, as well as connectivity and placement of these blocks. Therefore, the study investigates these aspects separately. Firstly, individual compressor and counter modules are implemented using Dual Pass Logic (DPL) circuit style in 180nm process technology to be available in a common library. A new metric is proposed for the energy efficiency of the individual compressor or counter modules and is quantified through circuit simulations. Each Wallace tree organization to be compared is designed in various sizes using the library. Theoretical worst delay path in each organization is verified through simulations using a large vector set. Then, a new method named System Compression Energy Efficiency Score (SCEES) is proposed, to quantitatively predict the ranking of different multiplier organizations in terms of energy efficiency. Extensive circuit simulations are performed to verify the effectiveness of the proposed method and metric, and the output data is post-processed using MATLAB. The analysis results in a refined energy aware methodology to select the most appropriate compression blocks to achieve energy efficiency for a particular multiplier size without going through the cumbersome steps in custom system design and simulations.


Power-delay optimized VLSI threshold detection circuits and their use in parallel integer multiplication
Ercan, Furkan; Muhtaroğlu, Ali; Sustainable Environment and Energy Systems (2015-6)
Threshold detection is a fundamental logic function that has broad use in arithmetic processors, and other digital applications. Thus, any improvement in threshold detection in terms of power and/or delay contributes significantly to the field of digital circuit design. A recently reported parallel integer multiplier architecture, ABACUS, uses column compression networks to compress partial products through the final addition network. Architecture of column compression network of ABACUS is suitable for thre...
Investigation of Mechanical Properties and the Electronic and Magnetic Behavior of Silver-Based Ferrite Chalcogenides Ag3FeCh4 (Ch = S and Se).
Sürücü, Gökhan (2020-09-01)
In this study, to obtain the mechanical properties and the electronic and magnetic behavior of silver-based ferrite chalcogenides Ag3FeCh4 (Ch = S and Se), first principles computations within generalized gradient approximation have been performed. They conform P4 ̅3m space group with 215 space number which have sulvanite type simple cubic structure. At the beginning, in order to determine most suitable magnetic order, A, C and G type antiferromagnetic (AFM) and ferromagnetic (FM) phases have been considere...
A simplified MAP channel estimator for OFDM systems under Rayleigh fading
ÇÜRÜK, SELVA; Tanık, Yalçın (2010-06-01)
This paper presents a simplified Maximum A Posteriori (SMAP) channel estimator to be used in orthogonal frequency division multiplexing (OFDM) systems under the Rayleigh fading assumption for the subchannels, using a parametric correlation model and assuming that the channel is frequency selective and slowly time varying. Expressions for the mean-square error (MSE) of estimations are derived to evaluate the performance of the estimator. The relation between the correlation of subchannels taps and error vari...
Evaluation of Sparsity-based Methods for Parameterized Source Separation
Baskaya, Hasan Can; Öktem, Sevinç Figen (2020-10-07)
Parametric reconstruction problems arise in many areas such as array processing, wireless communication, source separation, and spectroscopy. In a parametric recovery problem, the unknown model parameters in each superimposed signal are estimated from noisy observations. Sparsity-based methods used in compressive sensing are also applied to parametric recovery problems. These methods discretize the parameter space to form a dictionary whose atoms correspond to candidate parameter values, represent the data ...
Study of exclusive two-photon production of W+W- in pp collisions at root s=7 TeV and constraints on anomalous quartic gauge couplings
Chatrchyan, S.; et. al. (Springer Science and Business Media LLC, 2013-07-01)
A search for exclusive or quasi-exclusive W+W- production by photon-photon interactions, pp -> p(*)W(+)W(-)p(*), at \/s = 7 TeV is reported using data collected by the CMS detector with an integrated luminosity of 5.05 fb(-1). Events are selected by requiring a mu(+/-)mu(-/+) vertex with no additional associated charged tracks and dilepton transverse momentum p(T)(mu(+/-)mu(-/+)) > 30 GeV. Two events passing all selection requirements are observed in the data, compared to a standard model expectation of 2.2...
Citation Formats
M. S. Rashid, “Investigation of a method to identify energy efficient organization of compression unit in parallel tree multipliers,” M.S. - Master of Science, Middle East Technical University, 2018.