Overflow handling in inner-product processors

被引:3
|
作者
Elguibaly, F [1 ]
机构
[1] Univ Victoria, Dept Elect & Comp Engn, Victoria, BC V8W 3P6, Canada
关键词
Baugh-Wooley multiplication; carry-save addition; carry-save multiplication; inner-product; multiply-accumulate; overflow; two's-complement arithmetic;
D O I
10.1109/82.877150
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In complemented-coded arithmetic, overflow can occur and the final result could be incorrect; We present in this brief an extended precision technique to carry out chained additions without error using a datapath whose width is minimum, dictated only by the required precision, not the prevention of overflow. The technique is based on the use of an up/down counter that is controlled by overflow conditions after each add operation. The proposed technique is superior to traditional approaches of controlling overflow since it does not require extending the width of the datapath or limiting the dynamic range of data. We illustrate how the technique is used in three hardware structures that perform the inner-product operation.
引用
收藏
页码:1086 / 1090
页数:5
相关论文
共 50 条
  • [1] Overflow handling in inner-product processors
    Elguibaly, F
    Rayhan, A
    [J]. 1997 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2: PACRIM 10 YEARS - 1987-1997, 1997, : 117 - 120
  • [2] CONSTANT-TIME INNER-PRODUCT AND MATRIX COMPUTATIONS ON PERMUTATION NETWORK PROCESSORS
    LIN, MB
    ORUC, AY
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (12) : 1429 - 1434
  • [3] Registered (Inner-Product) Functional Encryption
    Francati, Danilo
    Friolo, Daniele
    Maitra, Monosij
    Malavolta, Giulio
    Rahimi, Ahmadreza
    Venturi, Daniele
    [J]. ADVANCES IN CRYPTOLOGY, ASIACRYPT 2023, PT V, 2023, 14442 : 98 - 133
  • [5] Inner-product and out-product of Vague set
    Tang, Zhi-gang
    Liang, Jia-rong
    Li, Shi-yong
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 : 1484 - 1487
  • [6] ON INNER-PRODUCT KERNELS OF HIGH DIMENSIONAL DATA
    Liao, Zhenyu
    Couillet, Romain
    [J]. 2019 IEEE 8TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP 2019), 2019, : 579 - 583
  • [7] EFFICIENT SERIAL PARALLEL INNER-PRODUCT COMPUTATION
    SMITH, SG
    [J]. ELECTRONICS LETTERS, 1986, 22 (14) : 750 - 752
  • [8] Inner-product intuition is far from universal
    Plum, M
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (07): : 672 - 673
  • [9] REDUCTION OF INNER-PRODUCT REPRESENTATIONS OF UNITARY GROUPS
    NIKAM, RS
    DINESHA, KV
    SARMA, CR
    [J]. JOURNAL OF MATHEMATICAL PHYSICS, 1983, 24 (02) : 233 - 238
  • [10] A MATRIX EXTENSION OF WINOGRAD INNER-PRODUCT ALGORITHM
    ANDERSON, N
    MANLEY, D
    [J]. THEORETICAL COMPUTER SCIENCE, 1994, 131 (02) : 475 - 477