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

作     者：徐群 金翊 沈云付 李卫民 韩越兴 Qun XU;Yi JIN;Yunfu SHEN;Weimin LI;Yuexing HAN

作者机构：上海大学计算机工程与科学学院上海200444 国家电网青岛市黄岛区供电公司青岛266400 

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

年 卷 期：2016年第46卷第4期

页      面：539-550页

核心收录：

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

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

摘      要：本文建立了三值光学计算机第一个除法例程的算法,设计了该例程的操作步骤.该算法根据三值光学计算机数据位众多、按位可分配、每一位的计算功能可随时配置、采用MSD并行加法器等特点,选用MSD迭代除法算法为数学模型.该算法设计的后台模块分别与三值光学计算机监控软件中的任务管理模块、三值光学处理器重构模块和三值光学处理器的底层硬件控制软件相融合,构成了软硬件结合的计算例程.实现MSD迭代除法算法的例程将纳入三值光学计算机的底层软件系统,供应用程序调用.文中详细讨论了这个算法需要的三值光学处理器的数据位数、对处理器的重构策略、与三值光学计算机监控软件各部分的协作方式、迭代次数、商的小数点位置,并对相应例程的工作过程做了详尽描述.文中还介绍了模拟实验系统的设置和实验用例,并通过模拟实验证实了实现该算法的例程的有效性.本文提出用有效数字位数作为确定用户所需数据位资源的依据,并以此来确定MSD迭代除法计算方法中的迭代次数.本文描述的工作为开发三值光学计算机其他常用计算例程提供了技术路线和例证.