Title :
A VLIW architecture for logarithmic arithmetic
Author_Institution :
Lehigh Univ., Bethlehem, PA, USA
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;
Conference_Titel :
Digital System Design, 2003. Proceedings. Euromicro Symposium on
Conference_Location :
Belek-Antalya, Turkey
Print_ISBN :
0-7695-2003-0
DOI :
10.1109/DSD.2003.1231957