三值光学计算机的MSD迭代除法算法和实现技术  

MSD iterative division algorithm and implementation technique for a ternary optical computer

作　　者：徐群[1,2] 金翊[1] 沈云付[1] 李卫民[1] 韩越兴[1] 

机构地区：[1]上海大学计算机工程与科学学院,上海200444 [2]国家电网青岛市黄岛区供电公司,青岛266400

出　　处：《中国科学：信息科学》2016年第4期539-550,共12页Scientia Sinica(Informationis)

基　　金：国家自然科学基金青年基金项目(批准号:61103054);上海市自然科学基金项目(批准号:13ZR1416000);上海市教育委员会科研创新项目(批准号:13ZZ074;13YZ005)资助

摘　　要：本文建立了三值光学计算机第一个除法例程的算法,设计了该例程的操作步骤.该算法根据三值光学计算机数据位众多、按位可分配、每一位的计算功能可随时配置、采用MSD并行加法器等特点,选用MSD迭代除法算法为数学模型.该算法设计的后台模块分别与三值光学计算机监控软件中的任务管理模块、三值光学处理器重构模块和三值光学处理器的底层硬件控制软件相融合,构成了软硬件结合的计算例程.实现MSD迭代除法算法的例程将纳入三值光学计算机的底层软件系统,供应用程序调用.文中详细讨论了这个算法需要的三值光学处理器的数据位数、对处理器的重构策略、与三值光学计算机监控软件各部分的协作方式、迭代次数、商的小数点位置,并对相应例程的工作过程做了详尽描述.文中还介绍了模拟实验系统的设置和实验用例,并通过模拟实验证实了实现该算法的例程的有效性.本文提出用有效数字位数作为确定用户所需数据位资源的依据,并以此来确定MSD迭代除法计算方法中的迭代次数.本文描述的工作为开发三值光学计算机其他常用计算例程提供了技术路线和例证.In this paper,the first division-routine algorithm of a ternary optical computer（TOC） is established,and the operation steps of the routine are described.Compared with an electronic computer,a TOC has many more data bits,and each bit can be used independently.The functionality of each bit can be reconfigured at any time,and addition can be completed by a parallel MSD adder.In order that the three characteristics of a TOC can play an important role in division,an MSD iterative division algorithm is selected as the mathematic model in the author＇s research.Through kernel modules acting in concert with the task-management module of the TOC＇s monitoring software,the processor reconstruction module and the hardware control system,the routine is completed by the cooperation of the hardware and software of the TOC.Meanwhile,the routine itself is a part of the underlying software of the TOC,and it is called by other application programs.In this paper,some key problems of the algorithm are discussed,such as the amount of data bits needed by the routine,the strategy for reconstructing the optical processor,the ways in which the routine collaborates with different parts of the monitoring software,the iterative times included in the routine,and the decimal-point position.Additionally,the routine＇s work process is described in detail.An experimental simulation system and its test cases are introduced,and then hundreds of simulation experiments are carried out.The experimental results prove the validity of this routine.In particular,it is first proposed in this paper to use the number of significant digits to determine the iterative times included in the MSD iterative division algorithm.The work has provided a technical route and exemplification to other mathematical routines for a TOC.

关 键 词：三值光学计算机 可重构处理器 MSD迭代除法 除法例程 MSD加法器 

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