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

Design and implementation of parallel MSD integer divider in ternary optical computer

作　　者：江家宝[1,2] 沈云付 陈迅雷[1] 王哲河 刘拥 陈丽萍 Jiabao JIANG;Yunfu SHENI;Xunlei CHEN;Zhehe WANG;Yong LIU;Liping CHEN(School of Computer Engineering and Science,Shanghai University,Shanghai 200444,China;College of Information Engineering,Chaohu University,Chaohu 238000,China)

机构地区：[1]上海大学计算机工程与科学学院,上海200444 [2]巢湖学院信息工程学院,巢湖238000

出　　处：《中国科学：信息科学》2021年第5期750-763,共14页Scientia Sinica(Informationis)

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

摘　　要：除法运算是基本四则运算之一,如何进行快速除法一直是电子计算机、嵌入式系统和其他新型计算系统广受关注的问题.充分发挥三值光学处理器位数众多、运算功能可重构、按位可分配等优势,设计出高效并行MSD (modified signed digit)数除法器对提高大数据除法的运算效率、促进三值光学计算机(ternary optical computer, TOC)在数值计算领域的应用意义重大.本文首次提出MSD数的符号判定算法,并基于SRT算法首次提出利用一个并行无进位SJ-MSD加法器和一个MSD数比较器实现单组MSD整数除法或多组MSD整数并行除法方案——并行MSD整数除法,该算法对于被除数等长的多组与单组MSD整数除法需要的机器周期是相同的.实验表明,并行MSD整数除法方案是可行的,它将有效地提高大数据处理效率并加速TOC进入数值计算等实际应用领域.Division is one of the four basic operations. It is a very important operation in the field of numerical calculation, such as numerical calculation, large integer decomposition and so on. How to divide quickly has been a hot issue in electronic computers, embedded systems and other new computing systems. It is of great significance to give full play to the advantages of ternary optical computer processors, such as a large number of bits, reconfigurable operation functions, bit allocation, etc. by designing the efficient parallel MSD number divider to improve the division operation efficiency of large data and promote the application of ternary optical computer in the field of numerical calculation. In this paper, the symbol decision algorithm for MSD numbers is proposed first time, and based on the SRT algorithm, the scheme for implementing a parallel division of multiple MSD integers using a parallel carry free SJ-MSD adder and an MSD comparator, which is called as parallel MSD integer division, is designed first time. For the corresponding parallel MSD integer divider, the machine cycles required to run multiple MSD integer division in parallel is the same as the machine cycles required for the operation of a single MSD integer division. Experiments show that the parallel SRT integer division scheme is feasible. It will effectively improve the efficiency of large data processing and accelerate TOC to enter practical applications such as numerical computation.

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

分 类 号：TP381[自动化与计算机技术—计算机系统结构] TP332.22[自动化与计算机技术—计算机科学与技术]