三值光学计算机的40位乘法例程

doi:10.3969/j.issn.1007-2861.2014.01.003

上海大学学报(自然科学版) ›› 2014, Vol. 20 ›› Issue (5): 645-657.doi: 10.3969/j.issn.1007-2861.2014.01.003

三值光学计算机的40位乘法例程

胡晓俊, 金翊, 欧阳山

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

收稿日期:2013-10-16 出版日期:2014-10-30 发布日期:2014-10-30
通讯作者: 金翊(1962—), 男, 教授, 博士生导师, 研究方向为三值光学计算机、计算机体系结构和人工智能等. E-mail:yijin@shu.edu.cn
基金资助:
国家自然科学基金资助项目(61073049); 国家自然科学基金青年基金资助项目(61103054); 上海市教委科研创新基金资助项目(13ZZ074, 13YZ005); 上海市自然科学基金资助项目(13ZR1416000); 上海高校青年教师培养基金资助项目(ZZSD13035)

A 40-Bit Multiplication Routine of Ternary Optical Computer

HU Xiao-jun, JIN Yi, OUYANG Shan

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

Received:2013-10-16 Online:2014-10-30 Published:2014-10-30

摘要/Abstract

摘要： 针对三值光学计算机的特点, 利用其运算器可重构、数据位数众多、MSD 加法器无进位延时等优点, 设计并实现了一种用于三值光学计算机的40 位乘法例程. 该例程采用三值光学计算机中通用的MSD数表示数值, 通过三值逻辑中的M变换产生部分积, 再运用两两相加迭代的计算方法对部分积进行了MSD加法求和, 得到乘积, 其中M变换采用了一种比较特殊的快速变换实现方案, 而部分积的MSD 加法求和则采用流水技术来实现. 详细给出了这个乘法例程的具体实现步骤和模拟实验细节, 并与电子计算机中类似的乘法器做了运算复杂度对比分析.

关键词: MSD加法器, 乘法例程, 三值光学计算机

Abstract: According to the advantages of ternary optical computer such as reconfigurable arithmetic unit, large number of data bits and no-carry-delay MSD adder, a 40-bit multiplication routine is designed and developed. In the routine, the numerical value is expressed with the MSD number system as in a ternary optical computer. Partial products are generated via a three-valued logic transform (M). The product is obtained by summing all partial products through an MSD adder using an iterative method. A fast-calculation method is applied in the M transform, and a pipeline technology used in the MSD adder to accumulate the partial products. The operation steps and simulation experiments of the routine are given in detail, and the performance comparing with electronic computer
analyzed.

Key words: MSD adder, multiplication routine, ternary optical computer

中图分类号:

TP 332.21

胡晓俊, 金翊, 欧阳山. 三值光学计算机的40位乘法例程[J]. 上海大学学报(自然科学版), 2014, 20(5): 645-657.

HU Xiao-jun, JIN Yi, OUYANG Shan. A 40-Bit Multiplication Routine of Ternary Optical Computer[J]. Journal of Shanghai University（Natural Science Edition）, 2014, 20(5): 645-657.

[1]	李凯凯, 金翊, 欧阳山, 周时强. 内存推移理论及其实验[J]. 上海大学学报(自然科学版), 2018, 24(2): 151-165.
[2]	杨加龙, 金翊, 欧阳山, 周时强. 三值光学计算机解码器的通信系统[J]. 上海大学学报(自然科学版), 2018, 24(2): 166-180.
[3]	李双, 金翊, 刘跃军, 周时强. 三值光学计算机的初始 SZG 文件生成软件[J]. 上海大学学报(自然科学版), 2018, 24(2): 181-191.
[4]	沈云付, 张凯凯, 蒋本朋. M+B 型三值光学加法器的数据剪辑技术[J]. 上海大学学报(自然科学版), 2016, 22(4): 440-448.
[5]	石也强, 金翊, 欧阳山, 展豪君. 三值光学计算机解码器中并行感光阵列的设计[J]. 上海大学学报(自然科学版), 2016, 22(4): 449-460.
[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.

三值光学计算机的40位乘法例程

A 40-Bit Multiplication Routine of Ternary Optical Computer

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价