mirage

Contention resolution : a new approach to versatile subexpressions sharing in multiple constant multiplications

DSpace/Manakin Repository

 

Search DR-NTU


Advanced Search Subject Search

Browse

My Account

Contention resolution : a new approach to versatile subexpressions sharing in multiple constant multiplications

Show full item record

Title: Contention resolution : a new approach to versatile subexpressions sharing in multiple constant multiplications
Author: Xu, Fei; Chang, Chip Hong; Jong, Ching Chuen
Copyright year: 2008
Abstract: Multiple constant multiplications (MCM) have been a core operation in many digital signal processing applications. In this paper, an efficient generalized contention resolution algorithm (CRA) is proposed to eliminate three broad categories of reusable common subexpressions in MCM. The idea is to revert a precedential decision of suboptimal common subexpressions by a localized cost function evaluation when there is a conflict between two competitive subexpressions. The proposed derivatives of the basic CRA are versatile in that they are capable of satisfying search for both intra- and intercoefficient subexpressions, in any legitimate composition of horizontal, vertical and oblique subexpressions. As the algorithms expand the common subexpressions to higher-weight only when there is cost saving, the logic depth can be controlled by constraining the weights of the subexpressions. The variants of CRA follow an important tenet of good heuristic that significant improvement in the solution quality is attained with increased problem size but the computational time remains well bounded. Experimental results with both benchmark filters and randomly generated coefficient sets are analyzed and compared with a number of well known common subexpression elimination methods to demonstrate the effectiveness and efficiency of our proposed approach.
Subject: DRNTU::Engineering::Electrical and electronic engineering
Type: Journal Article
Series/ Journal Title: IEEE transactions on circuits and systems—I
School: School of Electrical and Electronic Engineering
Related Organization: Xilinx Asia Pacific Pte Ltd
Rights: © 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. http://www.ieee.org/portal/site This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Version: Published version

Files in this item

Files Size Format View
Contention Reso ... nstant Multiplications.pdf 837.7Kb PDF View/Open
   

SFX Query

- Get published version (via NTU subscribed resources)
   

DOI Query

- Get published version (via Digital Object Identifier)
   

This item appears in the following Collection(s)

Show full item record

Statistics

Total views

All Items Views
Contention resolution : a new approach to versatile subexpressions sharing in multiple constant multiplications 262

Total downloads

All Bitstreams Views
Contention Resolution - A New Approach to Versatile Subexpressions Sharing in Multiple Constant Multiplications.pdf 298

Top country downloads

Country Code Views
China 119
United States of America 75
India 21
Singapore 17
Korea 16

Top city downloads

city Views
Beijing 46
Mountain View 41
Seoul 16
Singapore 16
New Delhi 5