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

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

作　　者：江家宝[1,2] 张晓峰 沈云付 欧阳山[1] 周时强[1] 彭俊杰[1] 刘跃军[1] 金翊 JIANG Jia-bao;ZHANG Xiao-feng;SHEN Yun-fu;OUYANG Shan;ZHOU Shi-qiang;PENG Jun-jie;LIU Yue-jun;JIN Yi(School of Computer Engineering and Science,University of Shanghai,Shanghai 200444,China;College of Information Engineering,University of Chaohu,Chaohu,Anhui 238000,China;State Key Laboratory of Millimeter Wave Remote Sensing Technology,25th Institute of China Aerospace Science and Industry Group,Beijing 100039,China)

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

出　　处：《电子学报》2021年第2期275-285,共11页Acta Electronica Sinica

基　　金：安徽省教育厅自然科学基金(No.KJ2017A452);上海市科研计划专项基金(No.15700500400);国家自然科学基金(No.61572305,No.61073049)。

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]