M+B 型三值光学加法器的数据剪辑技术

doi:10.3969/j.issn.1007-2861.2015.01.001

上海大学学报(自然科学版) ›› 2016, Vol. 22 ›› Issue (4): 440-448.doi: 10.3969/j.issn.1007-2861.2015.01.001

M+B 型三值光学加法器的数据剪辑技术

沈云付, 张凯凯, 蒋本朋

上海大学计算机工程与科学学院, 上海200444

收稿日期:2014-12-31 出版日期:2016-08-30 发布日期:2016-08-30
通讯作者: 沈云付(1960—), 男, 副教授, 博士, 研究方向为软硬件形式化方法、模型检查、三值光学计算机可靠性等.E-mail: yfshen@mail.shu.edu.cn
作者简介:沈云付(1960—), 男, 副教授, 博士, 研究方向为软硬件形式化方法、模型检查、三值光学计算机可靠性等. E-mail: yfshen@mail.shu.edu.cn
基金资助:
国家自然科学基金资助项目(61103054); 上海市教委创新基金资助项目(13YZ005)

Data editing techniques of ternary optical adder implementing M+B

SHEN Yunfu, ZHANG Kaikai, JIANG Benpeng

School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China

Received:2014-12-31 Online:2016-08-30 Published:2016-08-30

摘要/Abstract

摘要：

在电子计算机中, 由于进位的存在使得多位数的加法效率并没有显著地提升, 而光学方法则显示了其并行性和无进位的优势. 在M+B 型加法的运算法则和C、P、R 3 个三值变换工作的基础上, 对相关的数据剪辑技术进行了研究(M 表示MSD 数, B 表示二进制数). 提出了M+B 型加法的数据剪辑技术策略, 并用软件模拟了3 个三值变换以及数据的截断和拼接, 验证了该方法的正确性和可实现性.

关键词: MSD , 加法器 , 累加器, 数据剪辑 , 三值光学计算机

Abstract:

Due to carry propagation, efficiency of addition for data with large number of bits has not been significantly improved in the existing computers. Optical approaches have advantages in parallel and carry free addition with a large number of data bits. Based on the computing principle of M+B and the three ternary transforms of C, P and R as proposed in previous works, this paper studies related data editing techniques in which M is an MSD number, B is binary number. A data editing technique for this type of addition is proposed. Simulation is carried out on the three ternary transforms C, P and R for addition, data truncation and data concatenation. The results validate correctness of the proposed data editing technique.

Key words: accumulation, adder , data editing , MSD , ternary optical computer

沈云付, 张凯凯, 蒋本朋. M+B 型三值光学加法器的数据剪辑技术[J]. 上海大学学报(自然科学版), 2016, 22(4): 440-448.

SHEN Yunfu, ZHANG Kaikai, JIANG Benpeng. Data editing techniques of ternary optical adder implementing M+B[J]. Journal of Shanghai University（Natural Science Edition）, 2016, 22(4): 440-448.

参考文献

[1] Ling H. High-speed binary adder [J]. IBM Journal of Research and Development, 1981, 25(3): 156-166.
[2] Avizienis A. Signed digit number representation for fast parallel arithmetic [J]. IRE Transactions on Electronic Computers EC, 1961, 10(3): 389-400.
[3] Bocker R P, Drake B L, Lasher M E, et al. Modified signed-digit addition and subtraction using optical symbolic substitution [J]. Applied Optics, 1986, 25(15): 2456-2457.
[4] 金翊, 沈云付, 彭俊杰, 等. 三值光学计算机中MSD 加法器的理论和结构[J]. 中国科学(信息科学), 2011, 41(5): 541-551.
[5] Huang H X, Itoh M, Yatagai T. Modified signed-digit arithmetic based on redundant bit representation [J]. Applied Optics, 1994, 33(26): 6146-6156.
[6] Huang H X, Itoh M, Yatagai T. Classified one-step modified signed-digit arithmetic and its optical implementation [J]. Optical Engineering, 1996, 35(4): 1134-1140.

[7] Alam M S. Parallel optical computing using recoded trinary signed-digit numbers [J]. Applied Optics, 1994, 33(20): 4392-4397.
[8] Cherri A K. Symmetrically recoded modified signed-digit optical addition and subtraction [J]. Applied Optics, 1994, 33(20): 4378-4382.
[9] Cherri A K, Alam M S. Recoded and nonrecodedtrinary signed-digit adders and multipliers with redundant-bit representations [J]. Applied Optics, 1998, 37(20): 4405-4418.
[10] Cherri A K, Kamal H A. Efficient optical negabinary modified signed-digit arithmetic: onestep addition and subtraction algorithms [J]. Optical Engineering, 2004, 43(2): 420-425.
[11] Li G Q, Qian F, Ruan H, et al. Compact parallel optical modified-signed-digit arithmetic-logic array processor with electron-trapping device [J]. Applied Optics, 1999, 38(23): 5039-5045.
[12] Qian F, Li G Q, Ruan H, et al. Two-step digit-set-restricted modified signed-digit additionsubtraction algorithmetic and its optoelectornic implementation [J]. Applied Optics, 1999, 38(26): 5621-5630.
[13] Zhang S Q, Karim M K. One-step optical negabinary and modified signed-digit adder [J]. Optics & Laser Technology, 1998, 30(3/4): 193-198.
[14] Salim W Y, Fyath R A, Ali S A, et al. One-step trinary signed-digit arithmetic using an efficient encoding scheme [C]// Proc SPIE, Photonic Devices and Algorithms for Computing Ⅱ. 2000: 201-208.
[15] 金翊, 何华灿, 吕养天. 三值光计算机的基本原理[J]. 中国科学E 辑(技术科学), 2003(2): 111-115.
[16] 严军勇, 金翊, 左开中. 无进(借)位运算器的降值设计理论及其在三值光计算机中的应用[J]. 中国科学E 辑(信息科学), 2008(12): 2112-2122.
[17] 金翊, 王宏健, 欧阳山, 等. 可重构三值光学处理器的原理、基本结构和实现[J]. 中国科学E辑(信息科学), 2012, 42(6): 778-788.
[18] Peng J J, Shen R, Jin Y, et al. Design and implementation of modified signed-digit adder [J]. IEEE Transactions on Cormputes, 2014, 63(5): 1134-1143.
[19] 沈云付, 潘磊, 金翊, 等. 三值光学计算机一种限制输入一步式MSD加法器[J]. 中国科学E辑(信息科学), 2012, 42(7): 869-881.
[20] Shen Y F, Pan L. Principle of a one-step MSD adder for a ternary optical computer [J]. Science China (Information Sciences), 2014(1): 86-95.
[21] Chattopadhyay T, Bhowmik P, Roy J N. Polarization encoded all-optical n-valued inverter [J]. J Opt Soc Am B, 2012, 29: 2852-2860.
[22] Ghosh A K, Basuray A. Trinary flip-flops using Savart plate and spatial light modulator for optical computation in multivalued logic [J]. Optoelectronics Letters, 2008, 6: 443-446.
[23] Ghosh A K, Basuray A. Binary to modified trinary number system conversion and vice-versa for optical supercomputing [J]. Nat Comput, 2010, 9: 917-934.
[24] Shen Y F, Jiang B P, Jin Y, et al. Principle and design of ternary optical accumulator implementing M-k-B addition [J]. Optical Engineering, 2014, DOI: 10.1117/1.OE.53.9.095108.

M+B 型三值光学加法器的数据剪辑技术

Data editing techniques of ternary optical adder implementing M+B

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

[1]	李凯凯, 金翊, 欧阳山, 周时强. 内存推移理论及其实验[J]. 上海大学学报(自然科学版), 2018, 24(2): 151-165.
[2]	杨加龙, 金翊, 欧阳山, 周时强. 三值光学计算机解码器的通信系统[J]. 上海大学学报(自然科学版), 2018, 24(2): 166-180.
[3]	李双, 金翊, 刘跃军, 周时强. 三值光学计算机的初始 SZG 文件生成软件[J]. 上海大学学报(自然科学版), 2018, 24(2): 181-191.
[4]	石也强, 金翊, 欧阳山, 展豪君. 三值光学计算机解码器中并行感光阵列的设计[J]. 上海大学学报(自然科学版), 2016, 22(4): 449-460.
[5]	胡晓俊, 金翊, 欧阳山. 三值光学计算机的40位乘法例程[J]. 上海大学学报(自然科学版), 2014, 20(5): 645-657.
[6]	张茜1,2, 金翊1,2,3, 宋凯1,2, 高桓1,2. 三值光学计算机MPI编程技术在超算集群中的使用[J]. 上海大学学报(自然科学版), 2014, 20(2): 180-189.
[7]	高桓1,2, 金翊1,2, 宋凯1,2,3. 针对三值光学计算机的C 语言扩展[J]. 上海大学学报(自然科学版), 2013, 19(3): 280-285.
[8]	顾莹莹, 金翊. 三值光学计算机自动解码器[J]. 上海大学学报(自然科学版), 2013, 19(2): 138-143.
[9]	金翊. 走近光学计算机[J]. 上海大学学报(自然科学版), 2011, 17(4): 401-411.