• DocumentCode
    2078719
  • Title

    A VLIW architecture for logarithmic arithmetic

  • Author

    Arnold, Mark G.

  • Author_Institution
    Lehigh Univ., Bethlehem, PA, USA
  • fYear
    2003
  • fDate
    1-6 Sept. 2003
  • Firstpage
    294
  • Lastpage
    302
  • Abstract
    The Logarithmic Number System (LNS) is an alternative to IEEE-754 standard floating-point arithmetic. LNS multiply, divide and square root are easier than IEEE-754 and naturally belong to the same class of one-cycle-latency instructions like integer addition, subtraction and shifting. LNS addition is harder, requiring several cycles if the integer add determines the clock. Unlike prior LNS Instruction Set Architectures (ISAs), the proposed ISA uses a separate pipelined unit specialized for LNS addition that operates in parallel to a faster LNS-multiply-divide/integer-add unit. Their latencies are different: the former uses four to six cycles; the latter uses only one. The proposed Very Long Instruction Word (VLIW) architecture includes novel LNS increment-multiply and input-conversion instructions that improve performance at very low cost. The ISA overloads a novel comparison flag: LNS-less-than for divide and integer-less-than for subtract. Features of other ISAs are omitted here due to hidden costs of feeding extra operands to the ALUs. The proposed ISA offers multiplication bandwidth equal to (not higher than) that of addition. Also, omitting a multiply-accumulate instruction does not degrade LNS performance at all.
  • Keywords
    floating point arithmetic; instruction sets; parallel architectures; parallel processing; pipeline arithmetic; ISA; LNS; LNS addition; LNS increment-multiply; LNS-less-than division; VLIW architecture; input-conversion instructions; instruction set architectures; integer-less-than subtraction; logarithmic arithmetic; logarithmic number system; multiplication bandwidth; one-cycle-latency instructions; separate pipelined unit; Character generation; Clocks; Costs; Delay; Dynamic range; Floating-point arithmetic; Hardware; Instruction sets; Mathematics; VLIW;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Digital System Design, 2003. Proceedings. Euromicro Symposium on
  • Conference_Location
    Belek-Antalya, Turkey
  • Print_ISBN
    0-7695-2003-0
  • Type

    conf

  • DOI
    10.1109/DSD.2003.1231957
  • Filename
    1231957