ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

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

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : Contention resolution : a new approach to versatile subexpressions sharing in multiple constant multiplications
นักวิจัย : Xu, Fei , Chang, Chip Hong , Jong, Ching Chuen
คำค้น : DRNTU::Engineering::Electrical and electronic engineering
หน่วยงาน : Nanyang Technological University, Singapore
ผู้ร่วมงาน : -
ปีพิมพ์ : 2551
อ้างอิง : Fei, X., Chang, C. H., & Jong, C. C. (2008). Contention Resolution : a New Approach to Versatile Subexpressions Sharing in Multiple Constant Multiplications. IEEE Transactions on Circuits and Systems Part 1 Regular Papers, 55(2), 559-571. , 1549-8328 , http://hdl.handle.net/10220/6285 , http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4400044 , http://dx.doi.org/10.1109/TCSI.2007.913707
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : IEEE transactions on circuits and systems—I
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

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.

บรรณานุกรม :
Xu, Fei , Chang, Chip Hong , Jong, Ching Chuen . (2551). Contention resolution : a new approach to versatile subexpressions sharing in multiple constant multiplications.
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Xu, Fei , Chang, Chip Hong , Jong, Ching Chuen . 2551. "Contention resolution : a new approach to versatile subexpressions sharing in multiple constant multiplications".
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Xu, Fei , Chang, Chip Hong , Jong, Ching Chuen . "Contention resolution : a new approach to versatile subexpressions sharing in multiple constant multiplications."
    กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2551. Print.
Xu, Fei , Chang, Chip Hong , Jong, Ching Chuen . Contention resolution : a new approach to versatile subexpressions sharing in multiple constant multiplications. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2551.