光电并行数字计算中快速乘除法运算的研究-光学精密工程.PDF

第 6 卷　第 4 期 光学　精密工程 . 6, . 4 V o l N o 1998 年 8 月 O P T IC S AN D PR EC IS ION EN G IN EER IN G A u gu st, 1998 光电并行数字计算中快速乘除法运算的研究 王纳新 (无锡轻工大学机械系　　无锡　2 140036) 孙德贵　　翁兆恒 ( 中国科学院长春光学精密机械研究所应用光学国家重点实验室　　长春　130022) 　　摘要　运用M SD 数字运算算法, 建立了快速乘除法运算的光电蝶互连结构, 并 对快速除法运算的收敛性问题做了进一步研究。 关键词　　 算法　光电蝶互连结构　快速乘除法运算 M SD 1　引　　言 　　光计算优于电计算的最显著的特点, 在于它可以充分发挥光的并行性, 使数字运算并行完 成, 从而大大提高运算速度。 ( ) 算法是近年来比较流行的一种用来 M SD m o d if ied sign ed d ig it [ 1, 2 ] ( ) ( 实现光学并行数字运算的算法 , 整个运算过程不用考虑进位 或借位 关系问题, 因进位 或 ) 借位 关系已在相邻两M SD 值的空间编码及排列中得以解决。目前光计算尚不能完全取代电 子计算, 但光电混合器件的开发和应用势必对改进电子计算机的性能有着重大影响。 在前面的工作中, 我们着重对M SD 并行加减法运算的光电蝶互连结构进行了研究[3, 4 ] , 根据M SD 相加运算的三步操作特点及M SD 数字的原理以及我们所规定的编码方式, 建立了 二维M SD 并行加减运算的三级蝶互连系统。在参考文献[ 3 ] 中我们仅仅给出了实现M SD 快 速乘除法运算的基本思想, 本文将针对M SD 乘法运算的特点和过程, 建立起用于产生部分 积 (P ) 的逻辑关系的蝶互连结构, 然后与M SD 加法器相结合, 进而完成M SD 相乘的互连体 系。通过认真分析和研究快速收敛除法运算的特点, 给出了对M SD 数取小数点的准则, 找出 了迭代次数随除数变化的规律, 并给出了具体的运算实例。 2　 快速乘法运算光电蝶互连结构 M SD 　　我们已经讨论过用多层蝶互连结构实现M SD 相加运算和相减运算[3, 4 ] , 这里将利用与加 收稿 日期: 1997- 11- 04 修稿 日期: 1998- 04- 13 4 期 王纳新　等: 光电并行数字计算中快速乘除法运算的研究　　　　　　　　　　　 3 1 减运算系统相类似的结构与技术进行M SD 相乘运算。 两个 n 位 数字相乘可以通过一系列的 相加来实现。相加方式可采用分组相加 M SD M SD ( ) ( ) ( ) 法, 即参考文献[ 3 ] 中的举例 2 10 × 9 10 = 18 10 所示的运算方法, 将乘数的每一位与被乘数 相乘所得的部分积两两分成一组, 然后相加。如果被乘数X 为M 位, 乘数 Y 为N 位, 我们设置 二个加法器如图 1 所示。 F ig. 1　M u lt ip licat ion ca lcu lat