三值光学计算机中MSD加法器的理论和结构  

Principles and construction of MSD adder in ternary optical computer

作　　者：金翊[1] 沈云付[1] 彭俊杰[1] 徐拾义[1] 丁广太[1] 岳东剑[1] 尤海航 

机构地区：[1]上海大学计算机工程与科学学院 [2]National Institute for Computational Sciences,Oak Ridge,Tennessee,TN37831,USA

出　　处：《中国科学：信息科学》2011年第5期541-551,共11页Scientia Sinica(Informationis)

基　　金：国家自然科学基金(批准号:61073049);教育部博士点建设基金(批准号:20093108110016);上海市教委重点学科建设项目(批准号:J50103)资助项目

摘　　要：在三值光学计算机中采用MSD加法器,将使这个光学计算机的"三值"和"数据位数众多"两大优势在数值计算中得以充分发挥.以降值设计理论为基础,三值光学计算机既可以随时构造出一个数千位的大加法器来满足计算超大数据的用户,也可以常备一个数据位数适中的加法器来满足普通用户的需要.引入流水计算技术和发明数据剪辑技术后,常备加法器的效率提高到接近每个时钟输出一个计算结果.MSD加法器的成功,促进了三值光学计算机进行乘法运算、除法器和各类矩阵运算的研究.The two remarkable features of ternary values and a massive unit with thousands bits of parallel computation will make the ternary optical computers （TOC） with modified signed-digit （MSD） adder more powerful and efficient than ever before for numerical calculations. Based on the decrease-radix design presented previously, a TOC can satisfy either a user requiring huge capacity for data calculations or one with a moderate amount of data, if it is equipped with a prepared adder. Furthermore, with the application of pipelined operations and the proposed data editing technique, the efficiency of the prepared adder can be greatly improved, so that each calculated result can be obtained almost within one clock cycle. We are hopeful that by employing an MSD adder, users will be able to enter a new dimension with the creation of a new multiplier, new divider, as well as new matrix operator in a TOC in the near future.

关 键 词：三值光学计算机 MSD数字 加法器 流水计算技术 数据剪辑 

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