三值光学计算机中并行MSD整数除法器的设计与实现

作     者：江家宝 沈云付 陈迅雷 王哲河 刘拥 陈丽萍 Jiabao JIANG;Yunfu SHENI;Xunlei CHEN;Zhehe WANG;Yong LIU;Liping CHEN

作者机构：上海大学计算机工程与科学学院上海200444 巢湖学院信息工程学院巢湖238000 

基　　金：安徽省教育厅自然科学基金重点项目(批准号:KJ2017A452) 上海市科研计划专项(批准号:15700500400) 国家自然科学基金面上项目(批准号:61073049)资助 

出 版 物：《中国科学：信息科学》 (Scientia Sinica(Informationis))

年 卷 期：2021年第51卷第5期

页      码：750-763页

摘      要：除法运算是基本四则运算之一,如何进行快速除法一直是电子计算机、嵌入式系统和其他新型计算系统广受关注的问题.充分发挥三值光学处理器位数众多、运算功能可重构、按位可分配等优势,设计出高效并行MSD (modified signed digit)数除法器对提高大数据除法的运算效率、促进三值光学计算机(ternary optical computer, TOC)在数值计算领域的应用意义重大.本文首次提出MSD数的符号判定算法,并基于SRT算法首次提出利用一个并行无进位SJ-MSD加法器和一个MSD数比较器实现单组MSD整数除法或多组MSD整数并行除法方案——并行MSD整数除法,该算法对于被除数等长的多组与单组MSD整数除法需要的机器周期是相同的.实验表明,并行MSD整数除法方案是可行的,它将有效地提高大数据处理效率并加速TOC进入数值计算等实际应用领域.

主 题 词：并行MSD整数除法器 SJ-MSD加法器 比较器 SRT除法 三值光学计算机 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 08[工学] 0802[工学-机械学] 081201[081201] 0812[工学-测绘类] 0702[理学-物理学类] 

核心收录：

D　O　I：10.1360/SSI-2019-0240

馆 藏 号：203103134...