uLog: a software-based approximate logarithmic number system for computations on SIMD processors

Saeedeh Jahanshahi, Amir Sabbagh Molahosseini*, Azadeh Alsadat Emrani Zarandi

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)
68 Downloads (Pure)

Abstract

This paper presents a new number representation based on logarithmic number system (LNS) called unsigned logarithmic number system (ulog), as an alternative to the conventional floating-point (FP) number format, to use in approximate computing applications. ulog is tailored for software implementation on commercial general-purpose processors, and uses the same dynamic range as conventional IEEE Standard FP formats to prevent overflow and underflow. ulog converts FP numbers to fixed-point numbers and uses integer operations for all computations. Moreover, vectorization and approximate logarithmic addition have been used to increase the performance of the software implementation of ulog. Then, we used different BLAS benchmarks to evaluate the performance of the proposed format than IEEE standard formats. 16- and 32-bit ulog improve the runtime than double-precision at most 70.26% and 46.36%, respectively. Besides, accuracy analysis of the ulog based on different logarithm bases showed that base 4 has the lowest error in most cases.

Original languageEnglish
Pages (from-to)1750–1783
Number of pages34
JournalThe Journal of Supercomputing
Volume79
Issue number2
Early online date02 Aug 2022
DOIs
Publication statusPublished - Feb 2023

Keywords

  • Logarithmic number system (LNS)
  • Approximate Computing
  • Floating Point (FP) Format
  • Single instruction multiple data (SIMD)

Fingerprint

Dive into the research topics of 'uLog: a software-based approximate logarithmic number system for computations on SIMD processors'. Together they form a unique fingerprint.

Cite this