arrow
返回

Parallel Unary Computing Based on Function Derivatives

delete2020-10-28
delete3
delete
OA
AI
S
Soheil Mohajer *
Z
Zhiheng Wang
K
Kia Bazargan
Y
Yuyang Li
DOI:10.1145/3418464delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The binary number representation has dominated digital logic for decades due to its compact storage requirements. An alternative representation is the unary number system: We use N bits, from which the first M are 1 and the rest are 0 to represent the value M/N. One-hot representation is a variation of the unary number system where it has one 1 in the N bits, where the 1's position represents its value. We present a novel method that first converts binary numbers to unary using thermometer (one-hot) encoders and then uses a scaling network followed by voting gates that we call alternator logic, followed by a decoder to convert the numbers back to the binary format. For monotonically increasing functions, the scaling network is all we need, which essentially uses only the routing resources and flip-flops on a typical FPGA architecture. Our method is clearly superior to the conventional binary implementation: Our areaxdelay cost is on average only 0.4%, 4%, and 39% of the binary method for 8-, 10-, and 12-bit resolutions, respectively, in thermometer encoding scheme, and 0.5%, 15%, and 147% in the one-hot encoding scheme. In terms of power efficiency, our one-hot method is between about 69x and 114x better compared to conventional binary.
Keyword:
Unary computing
scaling network
alternator logic
stochastic computing
thermometer code
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Reconfigurable Technology and Systems 封面图
ACM Transactions on Reconfigurable Technology and Systems
IF:
2.8
论文数:
598
被引数:
810

机构

暂无机构信息
引用论文

引用论文

An Architecture for Fault-Tolerant Computation with Stochastic Logic
err2011-01-01
err354
PREAI
errQian, Weikang; Li, Xin; Riedel, Marc D.; Bazargan, Kia; Lilja, David J.
err分享
err收藏
err分享
err收藏
Utilizing a non-equilibrium phase transition for one-step synthesis of metal nano-crystals
err2018-01-01
err0
PREAI
errAlokmay Datta; Kaustabh Dan; Biswarup Satpati; Madhusudan Roy
err分享
err收藏
Electronic structure and optical gain saturation of InAs1−xNx/GaAs quantum dots
err2009-06-17
err0
errOAAI
errJ. Chen; W. J. Fan; Q. Xu; X. W. Zhang; S. S. Li; J. B. Xia
err分享
err收藏
A New Stochastic Computing Methodology for Efficient Neural Network Implementation
err2016-03-01
err95
PREAI
errCanals, Vincent; Morro, Antoni; Oliver, Antoni; Alomar, Miquel L.; Rossello, Josep L.
err分享
err收藏
没有更多内容