4可重構三值光学处理器的原理.doc

可重构三值光学处理器的原理、基本结构和实现 金翊 王宏健 欧阳山 沈云付 彭俊杰 周裕 刘学民 上海大学计算机工程与科学学院，上海，200072 摘要：本文论述了三值光学处理器的重构原理、重构结构和重构操作，给出了三值光学运算器和运算基元的典型结构、分类、命名、重构电路、重构指令和重构例程。文中还对三值光学计算机的高速度性能和低功耗性能作了简单分析。最后描述了一位运算基元的重构实验，实验结果表明本文论述的可重构三值光学处理器原理正确，重构器件和重构指令有效。 关键字：三值光学处理器，可重构处理器，降值设计理论，运算基元 引言 2000年金翊等人提出以无光态和偏振方向相互正交的两个偏振光态表示信息、以液晶和偏振片构造光学处理器的三值光学计算机概念和结构[1]。2007年，严军勇和金翊等人在制作360位三值光学计算机实验系统中发现了降值设计规律，他们建立的降值设计理论[2]推动三值光学计算机进入实际制作和可应用阶段。以降值设计理论为基础，李梅和王先超等人探讨了在三值光学处理器上完成矢量矩阵乘法的算法[3，4]，滕亮和彭俊杰等人探讨了用三值光学处理器实现高性能细胞自动机和随机数生成器的算法[5]，沈云付等人探讨了NP问题求解的新算法[6]。2010年考虑到进位直达并行加法器[7]在构造上的困难，以及MSD数加法器无进位过程的优点，金翊等人基于降值设计理论建立了三值光学计算机的MSD加法器，并提出了数据编辑和流水计算技术[8]。所有这些进展都等待着能自动进行重构的位数众多的三值光学处理器问世才能付诸实际应用，于是谌章义和金翊在三值光学处理器的自动重构技术方面做了最初的尝试[9]，他们给出了一种重构方案，但他们的方案不能重构出两输入信号为无光态而输出为有光态的两个运算基元，同时其重构命令字超出了8位，达到12位，导致重构用时较长。为克服这些缺陷，2010年初金翊给出了一个全新的重构电路设计，2010年12月王宏健利用小规模FPGA芯片实现了这个新设计的一位重构电路，证明了这个设计的可行性和正确性。本文全面介绍包含这个重构电路的可重构三值光学处理器。 降值设计理论简介 降值设计理论的主要结论是：若表示信息的n个物理态中包含有D态，则n(n×n)个两输入的无进（借）位n值运算器（以下简称n值逻辑运算器）可以按照固定步骤从n×n×(n-1) 种最简基元中，组合不超过n×(n-1)个最简基元而成。 D态的特征是与任何一个其他物理态λ进行物理叠加后的结果仍是λ态。最简基元是结构最简单的n值逻辑运算器，其特征是只有一种输入数据组合可以使其输出为非D态，其他的输入数据组合都使其输出D态。根据这一特征，可以推证出共有n×n×(n-1)种不同的最简基元。 准备好各种最简基元后，根据降值设计理论，可以按以下步骤随时生成需要的n值逻辑运算器。 用D态表示运算真值表中出现最多的符号，其余n-1个物理态各表示一个不同的符号。 对运算真值表中每一个非D态取出其对应的最简基元。由此可以推出任何一个n值逻辑运算器包含的最简基元数目不会超过n×(n-1)个。 将所有最简基元的输出信号用叠加器进行物理叠加，其输出是n值逻辑运算器的结果。 将这个理论应用到三值光学计算机中，无光态是D态，两输入三值逻辑运算器共有39个，最简基元有18个，任一个三值逻辑运算器包含的基元总数不会超过6个，叠加器是半透镜。 当用液晶实现三值光学处理器时，那些输出光状态相同并有一个输入光状态相同的两个或三个最简基元可以合并在一起，用一个液晶像素实现，称这种基元为复合基元，使用复合基元可以减少大部分三值逻辑运算器所包含的基元（最简基元和复合基元）数目。严军勇博士研究了复合基元的类型、数量、复合条件和复合方法[10]，王先超和王宏健分别对此做了更详细的研究，得到由两个最简基元合并成的复合基元18个，由三个最简基元合并成的复合基元6个，于是，三值光学计算机共有基元42个。 三值光学处理器基元的结构和类型 3.1 基元结构 在用常不旋光液晶和偏振片构造的三值光学处理器中，42个基元具有相同的抽象结构，如图1所示。其中实线表示光信号传输线，虚线表示电信号传输线，点划线表示不属于基元结构的其他部件或传输线。图1中，主光路的输入信号为主光路编码器生成的光束a，光学元件为两个偏振片（P1和P2）夹一个液晶（LC）的三明治结构；控制光路的输入信号为控制光路编码器生成的光束b，光学和电学元件为偏振片（P3）后放置一个感光管（g）；g输出电信号的相位经过两个高阻门（Y21和Y22）组成的异或门（Y2）的自动调控后，用于控制LC的旋光性；另外两个异或门（Y1和Y0，分别由Y11和Y12、Y01和Y02组成）用于自动调控主光路编码器输入信号的相位；三个异或门的控制信号（K2，K1和K0）来自重构命令寄存器，