三值光学计算机中SJ-MSD加法器的设计与实现

doi:10.12263/DZXB.20180572

电子学报 ›› 2021, Vol. 49 ›› Issue (2): 275-285.DOI: 10.12263/DZXB.20180572

三值光学计算机中SJ-MSD加法器的设计与实现

江家宝^1,2, 张晓峰³, 沈云付¹, 欧阳山¹, 周时强¹, 彭俊杰¹, 刘跃军¹, 金翊¹

1. 上海大学计算机科学与工程学院, 上海 200444;
2. 巢湖学院信息工程学院, 安徽巢湖 238000;
3. 中国航天科学与工业集团第25 研究所毫米波遥感技术国家重点实验室, 北京 100039

收稿日期:2018-06-20 修回日期:2019-04-26 出版日期:2021-02-25
- 通讯作者:
- 金翊
- 作者简介:
- 江家宝 男,1968年生于安徽无为,副教授,现在上海大学计算机工程与科学学院攻读博士学位.主要研究方向为三值光学计算机和嵌入式系E-mail:jjb15820109@163.com;张晓峰 男,1979年生于湖北襄阳,教授,863专家组成员,2005年在哈工大获博士学位.现在中国航天科学与工业集团第25研究所工作.主要研究方向为精确制导和毫米工程;沈云付 男,1960年生于浙江平湖,博士,教授,现在上海大学工作.主要研究方向为软件形式化、模型检验、计算技术、三值光学计算机及其可靠性.
- 基金资助:
- 安徽省教育厅自然科学基金 (No.KJ2017A452）; 上海市科研计划专项基金 (No.15700500400）; 国家自然科学基金 (No.61572305，No.61073049）

Design and Implementation of SJ-MSD Adder in Ternary Optical Computer

JIANG Jia-bao^1,2, ZHANG Xiao-feng³, SHEN Yun-fu¹, OUYANG Shan¹, ZHOU Shi-qiang¹, PENG Jun-jie¹, LIU Yue-jun¹, JIN Yi¹

1. School of Computer Engineering and Science, University of Shanghai, Shanghai 200444, China;
2. College of Information Engineering, University of Chaohu, Chaohu, Anhui 238000, China;
3. State Key Laboratory of Millimeter Wave Remote Sensing Technology, 25 th Institute of China Aerospace Science and Industry Group, Beijing 100039, China

Received:2018-06-20 Revised:2019-04-26 Online:2021-02-25 Published:2021-02-25
- Corresponding author:
- JIN Yi
- Supported by:
- Natural Science Foundation of Education Department of Anhui Province (No.KJ2017A452); Special Fund for Research Project of Shanghai Municipality (No.15700500400); National Natural Science Foundation of China (No.61572305, No.61073049)

摘要/Abstract

摘要： 本文介绍三值光学计算机的一种新型并行加法器—SJ-MSD加法器的设计与实现.介绍判断一组三值逻辑变换能够实现并行无连续进位二进制MSD数加法的充分条件（沈氏充分性定理）.给出了构成SJ-MSD加法器的五个三值逻辑变换：S₁、S₂、J₁、J₂和J₃（简称SJ变换），及其操作规则（简称SJ规则），并依据沈氏充分性定理推证了SJ变换和SJ规则构成MSD并行加法器的可靠性.尔后又详细阐述了SJ-MSD加法器在三值光学计算机原型系统SD16上的设计方案和实现方法，并阐述了流水计算和多数据共享SJ-MSD加法器的实现方法.文中最后详细介绍了对SJ-MSD加法器的测试实验.与先期的TW-MSD加法器相比，SJ-MSD加法器减少占用处理器位数约25%，有效提高了三值光学处理器的使用率.

关键词: 三值光学计算机, 重构, 像素, 处理器位, 共享流水加法器

Abstract: In this paper the design and implementation of a new parallel adder, SJ-MSD adder, in a ternary optical computer (i.e.TOC) are proposed. It is introduced that a sufficient conditions (Shen's sufficient theorem) which judging that a group of ternary logical transformations is able to build a MSD (Modified Signed Digit) addition. Five logical transformations S₁,S₂,J₁,J₂ and J₃ (i.e.SJ transformation) and a parallel carry-free MSD addition rule (i.e.SJ rule) are proposed to construct SJ-MSD adder. Meanwhile according to Shen's sufficient theorem, the reliability of the SJ transformation and SJ rule used to construct MSD parallel adder is proved. Subsequently, in the ternary optical computer prototype system SD16, the design and implement of SJ-MSD adder are discussed in detail. At the same time the implementation methods of pipeline addition and sharing one SJ-MSD adder for multiple data are expatiated. Some experiments of SJ-MSD adder is introduced. Compared with the previous TW-MSD adder, the SJ-MSD adder occupies processor bits less about 25%. So the optical processor’ efficiency is effectively improved.

Key words: TOC(ternary optical computer), reconfiguration, pixel, processor bit, shareable pipelined adder

中图分类号:

TP393

江家宝, 张晓峰, 沈云付, 等. 三值光学计算机中SJ-MSD加法器的设计与实现[J]. 电子学报, 2021, 49(2): 275-285.

JIANG Jia-bao, ZHANG Xiao-feng, SHEN Yun-fu, et al. Design and Implementation of SJ-MSD Adder in Ternary Optical Computer[J]. Acta Electronica Sinica, 2021, 49(2): 275-285.

参考文献

[1] Avizienis A,Signed digit number representation for fast parallel arithmetic[J].IRE Transactions on Electronic Computers EC,1961,10(3):389-400.
[2] Bocker R P,Drake B L,Lasher M E,Henderson T B,Modified signed-digit addition and subtraction using optical symbolic substitution[J].Applied Optics,1986,25(15):2456-2457.
[3] PENG Jun-jie,SHEN Rong,JIN Yi,SHEN Yun-fu,LUO Sheng.Design and implementation of modified signed-digit adder[J].IEEE Transactions on Computers,2014,63(5):1134-1143.
[4] Ha B,Li Y.Parallel modified signed-digit arithmetic using an optoelectronic shared content-addressable-memory processor[J].Applied Optics,1994,33(17):3647-3662.
[5] Casasent D,Woodford P.Symbolic substitution modified signed-digit optical adder[J].Applied Optics,1994,33(8):1498-1506.
[6] Cherri A K,Karim M A.Modified signed-digit arithmetic using an efficient symbolic substitution[J].Applied Optics,1988,27(18):3824-3827.
[7] Yao Li,George Eichmann.Conditional symbolic modified signed-digit arithmetic using optical content-addressable memory logic elements[J].Applied Optics,1987,26(12):2328-2333.
[8] Cherri A K,Symmetrically recoded modified signed-digit optical addition and subtraction[J].Applied Optics,1994,33(20):4378-4882.
[9] LI Guo-qiang,QIAN Feng,RUAN Hao, LIU Li-ren,Compact parallel optical modified-signed-digit arithmetic-logic array processor with electron-trapping device[J].Applied Optics,1999,38(23):5039-5045.
[10] QIAN Feng,LI Guo-qiang,RUAN Hao,JING Hong-mei, LIU Li-ren.Two-step digit-set-restricted modified signed-digit addition-subtraction algorithmetic and its optoelectornic implementation[J].Applied Optics,1999,38(26):5621-5630.
[11] Fyath R S,Alsaffar A A,Alam M S.Optical two-step modified signed-digit addition based on binary logic gates[J].Optics Communications,2002,208:263-273.
[12] HUANG Hong-xin,Masahide Itoh,Toyohiko Yatagai.Classified one-step modified signed-digit arithmetic and its optical implementation[J].Optical Engineering,1996,35:1134-1140.
[13] Cherri,Abdallah K.Efficient optical negabinary modified signed-digit arithmetic:one-step addition and subtraction algorithms[J].Optical Engineering,2004,43(2):420-425.
[14] 沈云付,潘磊,金翊等.三值光学计算机一种限制输入一步式MSD加法器[J].中国科学.信息科学,2012,42(7):869-881. SHEN Yun-fu,PAN Lei,JIN Yi,et al.One-step binary MSD adder for ternary optical computer[J].Sci China Inf Sci,2012,42(7):869-881.(in Chinese)
[15] Shen Yun-fu,Jiang Ben-peng,Jin Yi,et al.Principle and design of ternary optical accumulator implementing M-k-B addition[J].Optical Engineering,2014,53(9):095108-1~8.
[16] 王宏健,金翊,欧阳山.一位可重构三值光学处理器的设计和实现[J].计算机学报,2014,37(7):1500-1507. WANG Hong-jian,JIN Yi,OUYANG Shan.Design and implementation of a 1-bit reconfigurable ternary optical processor[J].Chinese Journal of computers,2014,37(7):1500-1507.(in Chinese)
[17] 金翊,沈云付,彭俊杰,等.三值光学计算机中MSD加法器的理论和结构[J].中国科学.信息科学,2011,41(5):541-551. JIN Yi,SHEN Yun-fu,PENG Jun-jie,et al.Principles and construction of MSD adder in ternary optical computer[J].Sci China Inf Sci,2011,41(5):541-551.(in Chinese)
[18] 金翊,王宏健,欧阳山,等.可重构三值光学处理器的原理、基本结构和实现[J].中国科学.信息科学,2012,42(6):778-788. JIN Yi,WANG Hong-jian,OUYANG Shan,et al.Principles,structures,and implementation of reconfigurable ternary optical processors[J].Sci China Inf Sci,2012,42(6):778-788.(in Chinese)
[19] 江家宝,陈迅雷,欧阳山.三值光计算机MSD转标准二进制数的硬件实现[J].南京理工大学学报(自然科学版),2016,40(3):278-284. JIANG Jia-bao,CHEN Xun-lei,OUYANG Shan.Hardware implementation of converting ternary optical computer MSD into standard binary data[J].Journal of Nanjing University of Science and Technology,2016,40(3):278-284.(in Chinese)
[20] YAN Jun-yong,JIN Yi,ZUO Kai-zhong.Decrease-radix design principle for carrying/borrowing free multi-valued and application in ternary optical computer[J].Sci China Ser F-Inf Sci,2008,51(10):1415-1426.(in Chinese)
[21] JIN Yi,SHEN Yun-fu,OUYANG Shan,PENG Jun-jie,ZHANG Jun-jie,WANG Hong-jian.MSD parallel adder and its construction method based on ternary logic operator[P].PCT International Patent:SHZPCT029-1,2020-07-28.

三值光学计算机中SJ-MSD加法器的设计与实现

Design and Implementation of SJ-MSD Adder in Ternary Optical Computer

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	金天虎, 陶砚蕴, 李佐勇. 基于超像素图像分割的暗通道先验去雾改进算法[J]. 电子学报, 2023, 51(1): 146-159.
[2]	王娜, 王俊平, 朱俊辉. 基于矩阵偏序关系的形态学算子[J]. 电子学报, 2023, 51(1): 213-221.
[3]	袁海英, 成君鹏, 曾智勇, 武延瑞. Mobile_BLNet：基于Big-Little Net的轻量级卷积神经网络优化设计[J]. 电子学报, 2023, 51(1): 180-191.
[4]	陈震, 倪晶晶, 张聪炫, 葛利跃, 王梓歌. 基于金字塔块匹配的双目场景流估计[J]. 电子学报, 2022, 50(9): 2164-2171.
[5]	朱旭, 杨健, 杨涛. 中心频率与输出端口可重构的新型滤波分支线电桥[J]. 电子学报, 2022, 50(6): 1331-1335.
[6]	吕明久, 马建朝, 韦旭, 陈文峰, 杨军, 马晓岩. 基于矩阵化原子范数的高频雷达距离-多普勒二维估计方法[J]. 电子学报, 2022, 50(5): 1150-1158.
[7]	张涛, 张文涛, 代凌, 陈婧怡, 王丽, 魏倩茹. 基于序贯博弈多智能体强化学习的综合模块化航空电子系统重构方法[J]. 电子学报, 2022, 50(4): 954-966.
[8]	杨晓城, 杨真乙, 阎敬业, 武林, 蒋明峰. 基于拉普拉斯算子的综合孔径辐射计成像算法[J]. 电子学报, 2022, 50(2): 339-345.
[9]	刘元安, 王卫民, 张震, 王珩, 高华强. 基于可重构OTA装置的非平稳多维无线信道重构模型与应用性能分析[J]. 电子学报, 2022, 50(12): 2935-2944.
[10]	邓若琪, 张雨童, 张浩波, 邸博雅, 张泓亮, 宋令阳. 全息无线电：全息超表面赋能的超大规模MIMO新范式[J]. 电子学报, 2022, 50(12): 2984-2995.
[11]	王鹏, 邹彬, 刘金枝, 周丹阳. 基于Xilinx型FPGA系统单粒子效应评估方法研究[J]. 电子学报, 2022, 50(11): 2716-2721.
[12]	魏志超, 杨春玲. 时域注意力特征对齐的视频压缩感知重构网络[J]. 电子学报, 2022, 50(11): 2584-2592.
[13]	陈文俊, 杨春玲. 图像压缩感知的特征域优化及自注意力增强神经网络重构算法[J]. 电子学报, 2022, 50(11): 2629-2637.
[14]	田典, 余宁梅, 周广霖, 李娜. 双线阵无透镜超分辨率扫描成像方法研究[J]. 电子学报, 2022, 50(10): 2503-2516.
[15]	李玉, 王姝运, 赵泉华. 基于斑点统计特性保持的SAR影像迭代滤波[J]. 电子学报, 2021, 49(9): 1809-1817.