众所周知,二进制逻辑(布尔代数)中,通常用0和1表示两个变量值中的一个。二进制逻辑是目前数据计算、信息传输的基础。在计算N*N维的矩阵乘法时,每计算一个矢量元素将需要N^2个加法和乘法!为了减小二进制计算的硬件资源消耗,一种有别于布尔逻辑的概率(逻辑)计算(Stochastic Computing,SC,或Stochastic Logic)在1969年由B. Gaines 提出【1】。概率计算机中,算术运算是借助于表示数据的逻辑电平的随机和不相关性来执行的,并且由其“高电平”所占的概率来决定。也就是所发生的“高电平”脉冲的频率表示其概率值。即遵循古典概型伯努利所证实的“当试验次数愈来愈大时,频率接近概率”。概率计算已经在图像处理、通信、神经网络和深度学习中被使用【2】。北京航空航天大学类脑芯片教授李洪革谈到:“尽管概率计算比二进制计算存在硬件消耗上的巨大优势,但其基于脉冲频率表示概率数值的本质带来了较大的计算时延的问题。”基于此,本团队提出了混合概率逻辑计算取代原始单比特流概率计算的思想。在2022年伊始,该思想被国际电路与系统顶会ISCAS和IEEE 权威期刊TVLSI等多位国际专家所认可并全文接收。其中,一位评审专家甚至给出评语是”the paper is nice and should be relevant and can even be influential.”
参考文献:B. R. Gaines, “Stochastic computing systems,” in Advances in Information Systems Science, J. T. Tou, Ed. New York, NY, USA: Springer, 1969, pp. 37-172.Hongge Li, Y. Hayakawa, S. Sato, K. Nakajima, “Hardware Implementation of an Inverse Function Delayed Neural Network using Stochastic Logic,” IEICE Trans. Inf. Syst., vol.E89, pp.2572-2578, 2006.H. Sim , J. Lee, “A new stochastic computing multiplier with application to deep convolutional neural networks,”in Proc. 54th Annu. Design Automat. Conf. (DAC), p. 29, 2017.D. JENSON, M. RIEDEL. “A deterministic approach to stochastic computation”. ACM International Conference on Computer-Aided Design (ICCAD), 2016:1-8.YuHao Chen,HongGe Li,“Novel Stochastic Computing using Amplitude and Frequency Pulse Encoding“ ISCAS 2022.Yuhao Chen,Hongge Li,“Stochastic Computing using Amplitude and Frequency Encoding“ IEEE TVLSI 2022,accepted。
Y Chen, Y. Song, Y. Zhu, Y. Gao, H. Li. “Hardware Architecture of Stochastic Neural Network”. Journal of Frontiers of Computer Science and Technology, 2021: 1-12.