上海大学学报(自然科学版)
上海大學學報(自然科學版)
상해대학학보(자연과학판)
JOURNAL OF SHANGHAI UNIVERSITY (NATURAL SCIENCE EDITION)
2014年
5期
645-657
,共13页
三值光学计算机%乘法例程%MSD加法器
三值光學計算機%乘法例程%MSD加法器
삼치광학계산궤%승법례정%MSD가법기
ternary optical computer%multiplication routine%MSD adder
针对三值光学计算机的特点,利用其运算器可重构、数据位数众多、MSD加法器无进位延时等优点,设计并实现了一种用于三值光学计算机的40位乘法例程。该例程采用三值光学计算机中通用的MSD数表示数值,通过三值逻辑中的M变换产生部分积,再运用两两相加迭代的计算方法对部分积进行了MSD加法求和,得到乘积,其中M变换采用了一种比较特殊的快速变换实现方案,而部分积的MSD加法求和则采用流水技术来实现。详细给出了这个乘法例程的具体实现步骤和模拟实验细节,并与电子计算机中类似的乘法器做了运算复杂度对比分析。
針對三值光學計算機的特點,利用其運算器可重構、數據位數衆多、MSD加法器無進位延時等優點,設計併實現瞭一種用于三值光學計算機的40位乘法例程。該例程採用三值光學計算機中通用的MSD數錶示數值,通過三值邏輯中的M變換產生部分積,再運用兩兩相加迭代的計算方法對部分積進行瞭MSD加法求和,得到乘積,其中M變換採用瞭一種比較特殊的快速變換實現方案,而部分積的MSD加法求和則採用流水技術來實現。詳細給齣瞭這箇乘法例程的具體實現步驟和模擬實驗細節,併與電子計算機中類似的乘法器做瞭運算複雜度對比分析。
침대삼치광학계산궤적특점,이용기운산기가중구、수거위수음다、MSD가법기무진위연시등우점,설계병실현료일충용우삼치광학계산궤적40위승법례정。해례정채용삼치광학계산궤중통용적MSD수표시수치,통과삼치라집중적M변환산생부분적,재운용량량상가질대적계산방법대부분적진행료MSD가법구화,득도승적,기중M변환채용료일충비교특수적쾌속변환실현방안,이부분적적MSD가법구화칙채용류수기술래실현。상세급출료저개승법례정적구체실현보취화모의실험세절,병여전자계산궤중유사적승법기주료운산복잡도대비분석。
According to the advantages of ternary optical computer such as reconfig-urable arithmetic unit, large number of data bits and no-carry-delay MSD adder, a 40-bit multiplication routine is designed and developed. In the routine, the numerical value is expressed with the MSD number system as in a ternary optical computer. Partial products are generated via a three-valued logic transform (M). The product is obtained by summing all partial products through an MSD adder using an iterative method. A fast-calculation method is applied in the M transform, and a pipeline technology used in the MSD adder to accumulate the partial products. The operation steps and simulation experiments of the routine are given in detail, and the performance comparing with electronic computer analyzed.