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

发布时间：2017-12-01 18:27

  本文关键词：三值光学计算机的MSD迭代除法算法和实现技术

  更多相关文章： 三值光学计算机 可重构处理器 MSD迭代除法 除法例程 MSD加法器

【摘要】：本文建立了三值光学计算机第一个除法例程的算法,设计了该例程的操作步骤.该算法根据三值光学计算机数据位众多、按位可分配、每一位的计算功能可随时配置、采用MSD并行加法器等特点,选用MSD迭代除法算法为数学模型.该算法设计的后台模块分别与三值光学计算机监控软件中的任务管理模块、三值光学处理器重构模块和三值光学处理器的底层硬件控制软件相融合,构成了软硬件结合的计算例程.实现MSD迭代除法算法的例程将纳入三值光学计算机的底层软件系统,供应用程序调用.文中详细讨论了这个算法需要的三值光学处理器的数据位数、对处理器的重构策略、与三值光学计算机监控软件各部分的协作方式、迭代次数、商的小数点位置,并对相应例程的工作过程做了详尽描述.文中还介绍了模拟实验系统的设置和实验用例,并通过模拟实验证实了实现该算法的例程的有效性.本文提出用有效数字位数作为确定用户所需数据位资源的依据,并以此来确定MSD迭代除法计算方法中的迭代次数.本文描述的工作为开发三值光学计算机其他常用计算例程提供了技术路线和例证.
【作者单位】： 上海大学计算机工程与科学学院;国家电网青岛市黄岛区供电公司;
【基金】：国家自然科学基金青年基金项目(批准号:61103054) 上海市自然科学基金项目(批准号:13ZR1416000) 上海市教育委员会科研创新项目(批准号:13ZZ074,13YZ005)资助
【分类号】：TP381
【正文快照】： 1引言加减乘除是最常用的算术运算,且减法、乘法和除法都可以转化为加法来实现.因此在早期的电子计算机中只构造了硬件加法器,而把减法通过将操作数取补码后在加法器中完成,乘法和除法则用软件将其转换成一系列的加(减)法运算,然后用加法器来完成.直到电路集成度达到数百万个

【相似文献】

中国期刊全文数据库 前10条

1 顾莹莹;金翊;;三值光学计算机自动解码器[J];上海大学学报(自然科学版);2013年02期

2 刘宝宝;李涛;荀鹏;;三值光学计算机解码器亮度阈值自动测定技术[J];科技创新与应用;2013年07期

3 雷镭;金翊;;三值光学计算机解码器亮度阈值自动测定技术[J];计算机工程与设计;2012年01期

4 王先超;姚云飞;孙道德;王春生;王康U，

本文编号：1242049