Rivan Zhang, Arvind Rajan, Y. Kuang, M. Ooi, S. Demidenko
{"title":"Towards implementing uncertainty propagation in probabilistic floating-point computation error bounding","authors":"Rivan Zhang, Arvind Rajan, Y. Kuang, M. Ooi, S. Demidenko","doi":"10.1109/I2MTC.2018.8409672","DOIUrl":null,"url":null,"abstract":"Reconfigurable microprocessor has the flexibility of allocating the number of bits for floating point number representation. This allows the hardware to manage the trade-off between computational accuracy versus resource utilization. By fine-tuning the precision used in mathematical computation, it is possible to optimize the memory usage, processing speed, power budget, latency, and maximum frequency while using less silicon area in the design. Thus, ignoring this potential will significantly limit the achievable performance. This paper extends the application of uncertainty analysis developed for measurement to the error bound estimation for floating-point computation. The results show that by searching for probabilistic bounds instead of mathematically guaranteed bounds, the tightness of the bounds can be substantially improved compared to the mainstream interval arithmetic and affine arithmetic methods. The proposed method will be useful for the design optimization of digital signal processing or machine intelligence modules that are not sensitive against occasional overflow and underflow.","PeriodicalId":393766,"journal":{"name":"2018 IEEE International Instrumentation and Measurement Technology Conference (I2MTC)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE International Instrumentation and Measurement Technology Conference (I2MTC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/I2MTC.2018.8409672","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Reconfigurable microprocessor has the flexibility of allocating the number of bits for floating point number representation. This allows the hardware to manage the trade-off between computational accuracy versus resource utilization. By fine-tuning the precision used in mathematical computation, it is possible to optimize the memory usage, processing speed, power budget, latency, and maximum frequency while using less silicon area in the design. Thus, ignoring this potential will significantly limit the achievable performance. This paper extends the application of uncertainty analysis developed for measurement to the error bound estimation for floating-point computation. The results show that by searching for probabilistic bounds instead of mathematically guaranteed bounds, the tightness of the bounds can be substantially improved compared to the mainstream interval arithmetic and affine arithmetic methods. The proposed method will be useful for the design optimization of digital signal processing or machine intelligence modules that are not sensitive against occasional overflow and underflow.