A heuristic approach for multiple restricted multiplication

被引：4

作者：

Sidahao, N ^{[1
]}

Constantinides, GA ^{[1
]}

Cheung, PYK ^{[1
]}

机构：

[1] Univ London Imperial Coll Sci Technol & Med, Dept Elect & Elect Engn, London, England

来源：

2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS | 2005年

关键词：

D O I：

10.1109/ISCAS.2005.1464682

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper introduces a heuristic solution to the multiple restricted multiplication (MRM) optimization problem. MRM refers to a situation where a single variable is multiplied by several coefficients which, while not constant, are drawn from a relatively small set of values. The algorithm involves deriving directed acyclic graphs representing multiple constant multiplication obtained for each time step and then merging these graphs into a single MRM graph. For FPGA implementation, the proposed approach results in significant area savings, especially for large problem sizes, and is time-efficient compared to a previous optimum approach using Integer Linear Programming.

引用

页码：692 / 695

页数：4

共 11 条

[1]

[Anonymous], DIGITAL SIGNAL PROCE

[2]

CHEN M, 1999, P INT S VLSI TECHN S, P119

[3]

Corbaz G., 1991, Proceedings of the International Conference on Application Specific Array Processors (Cat. No.91TH0382-2), P13, DOI 10.1109/ASAP.1991.238896

[4] CONSTANT INTEGER MULTIPLICATION USING MINIMUM ADDERS [J].

DEMPSTER, AG ;

MACLEOD, MD .

IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 1994, 141 (05) :407-413

[5]

Parhami B., 2000, COMPUTER ARITHMETIC

[6] Multiple constant multiplications: Efficient and versatile framework and algorithms for exploring common subexpression elimination [J].

Potkonjak, M ;

Srivastava, MB ;

Chandrakasan, AP .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1996, 15 (02) :151-165

[7]

SIDAHAO N, 2004, P 14 INT C FIELD PRO, P374

[8]

TURNER RH, 2002, THESIS QUEENS U BELF

[9]

Valiente G., 2002, ALGORITHMS TREES GRA

[10]

VILLALBA J, 2002, P INT C APPL SPEC SY

← 1 2 →