Square Root Unit with Minimum Iterations for Posit Arithmetic

被引:0
作者
Murillo, Raul [1 ]
Del Barrio, Alberto A. [2 ]
Botella, Guillermo [2 ]
机构
[1] Univ Complutense Madrid, Fac Phys, Madrid 28040, Spain
[2] Univ Complutense Madrid, Fac Comp Sci, Madrid 28040, Spain
来源
PROCEEDINGS 2024 IEEE 31ST SYMPOSIUM ON COMPUTER ARITHMETIC, ARITH 2024 | 2024年
关键词
Iterative algorithms; Square root; Posit arithmetic; CORE;
D O I
10.1109/ARITH61463.2024.00030
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we introduce a novel implementation of a square root algorithm specifically tailored for posit arithmetic. Unlike traditional methods, the proposed approach capitalizes on the inherent flexibility of posits, which lack fixed-length fields, to optimize square root computations. By accurately estimating the minimum number of required fraction bits, our algorithm substantially reduces the recurrence iterations without sacrificing accuracy. Implemented across standard 16-bit, 32-bit, and 64-bit posit formats, our units showcase a significant latency reduction in different applications with only a marginal increase in resource utilization. Comparative analysis against previous pipelined designs underscores the area efficiency of our proposed solutions. This research significantly contributes to the advancement of posit-based arithmetic units, presenting promising opportunities for improving computational system efficiency.
引用
收藏
页码:132 / 138
页数:7
相关论文
共 28 条
  • [1] Low Latency Floating-Point Division and Square Root Unit
    Bruguera, Javier D.
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2020, 69 (02) : 274 - 287
  • [2] The Accuracy and Efficiency of Posit Arithmetic
    Ciocirlan, Stefan Dan
    Loghin, Dumitrel
    Ramapantulu, Lavanya
    Tapus, Nicolae
    Teo, Yong Meng
    [J]. 2021 IEEE 39TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD 2021), 2021, : 83 - 87
  • [3] Ercegovac M.D., 2004, Digital Arithmetic
  • [4] Gunaratne Thushara Kanchana, 2023, Next Generation Arithmetic: 4th International Conference, CoNGA 2023, Singapore, March 1-2, 2023, Proceedings. Lecture Notes in Computer Science (13851), P155, DOI 10.1007/978-3-031-32180-1_10
  • [5] Gustafson J., 2022, Standard for PositT Arithmetic
  • [6] Gustafson John L., 2017, [Supercomputing Frontiers and Innovations, Supercomputing Frontiers and Innovations], V4, P71
  • [7] Leveraging the bfloat16 Artificial Intelligence Datatype For Higher-Precision Computations
    Henry, Greg
    Tang, Ping Tak Peter
    Heinecke, Alexander
    [J]. 2019 IEEE 26TH SYMPOSIUM ON COMPUTER ARITHMETIC (ARITH), 2019, : 69 - 76
  • [8] New Formats for Computing with Real-Numbers under Round-to-Nearest
    Hormigo, Javier
    Villalba, Julio
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (07) : 2158 - 2168
  • [9] PACoGen: A Hardware Posit Arithmetic Core Generator
    Jaiswal, Manish Kumar
    So, Hayden K-H
    [J]. IEEE ACCESS, 2019, 7 : 74586 - 74601
  • [10] Number Formats, Error Mitigation, and Scope for 16-Bit Arithmetics in Weather and Climate Modeling Analyzed With a Shallow Water Model
    Klower, M.
    Duben, P. D.
    Palmer, T. N.
    [J]. JOURNAL OF ADVANCES IN MODELING EARTH SYSTEMS, 2020, 12 (10)