进位直达并行三值光计算机加法器原理木-上海大学高性能计算中心.PDFVIP

维普资讯 930 中国科学 E辑 信息科学 2004，34(8)：930-938 进位直达并行三值光计算机加法器原理木 金 翊 何华灿 艾丽蓉 (1．上海大学计算机学院，上海 200072；2西北工业大学计算机学院，西安710072) 摘要 目前液晶单元从不透光状态变成透光状态需要时间50—100gs，本文中 推证出：光通过液晶器件的时间约为1．14×10_。gs，利用这两个时间的巨大差异， 提出了用液晶构成进“位直达”通道来克服进位串行延时的原理，在进位直达通道 中各个进位链的进位直达过程自动并行．据此完善了用液晶构造三值光计算机 加法器的理论，并设计了这个加法器的理论光路．同时给出了一个实现进位直达 并行器件的方案．进位直达并行原理以物理方式解决了三值光计算机加法器的 进位延时难题．也为其他种类的光计算机加法器研究提示了新思路． 关键词 光计算机 三值 加法器 进位直达 2001年我们提出了三值光计算机基本原理[t,21，随后进行了三值光计算机总 体结构13]和关键部件H的研究．在三值光加法器的研究中，必须解决的关键问题 是进位的串行延时难题，否则三值光计算机的巨位数并行性运算就受到严重制 约．在解决这个难题的过程中，考虑到三值光计算机用液晶改变光的偏振方向来 完成信息转换和计算的特点，我们提出一个新的思想和方法——进位直达并行通 道，并据此完善了用液晶构造三值光计算机加法器的原理．这个新思想有两个主 要方面：1)在一串相邻位的进位过程中，进位值直达各个相对高位．2)所有不相 连的进位串的进位直达过程并行进行． 1 进位的串行延时难题 由低位向高位逐位相加是加法运算的常规计算过程，这是一个串行运算过 程，不适合计算机使用．这个串行运算过程可以被改造成如下两步：1)每一数位 上的对应数值相加．2)每一数位加上相邻低数位的进位．第一步中，各个数位上 的相加运算相互无关，所有数位上的计算可以同时进行，即并行运算．第二步中， 2003—09．11收稿、2004—06—22收修改稿 西北工业大学博士生创新基金和英才培养计划基金及上海大学211重点实验室基金资助 E-mail：yijin@nwpu．edu．cn SCIENCEINCHINASerEInformationSciences 维普资讯 第8期 金 翊等：进位直达并行三值光计算机加法器原理 93l 进位运算的各位之间密切相关，只有低数位完成运算并给出进位，高数位才能开 始计算，这一过程只能一位接一位的延时进行，即串行运算．所以加法运算的串 行性来源于进位过程的串行性． 在计算机中，加法器的进位问题始终是一个研究热点5【J．进位的串行运算使 加法器运算延时，当计算机达到数十位时，进位延时严重制约着计算机的运行速 度，因此在电子计算机的萌发期，对这一问题进行过理论上和实现方法上的研究， 结果是普遍采用了“分组并行进位链”设计，也称为先行进位或超前进位设计6【】． 这一设计的理论依据是第 i位上的进位可以表达成各个低数位输入值的函数，据 此设置附加电路，由各个数位的输入值直接计算每一位上的进位值，解决进位过 程的串行运算问题，这一附加电路称为并行进位链．但是计算第四位的进位时， 其并行进位链至少需要2端、4端、6端、8端的与非门共 15个，相当复杂．随 着位数增加，电路的复杂程度迅速增加．实用中把 n位数分成多组，每组 4到 5 位，组内采用并行进位链结构，组问采用串行进位，技术上称其为行波进位 】． 分组并行进位链方法较好地解决了电子数字计算机加法运算的串行进位问 题，但电子数字计算机 目前不足 100位，而由于光的空间巨并行性，光数字计算 机可能达到 1万位量级，例如 目前液晶屏的象素数已达数百万，以它进行数据变 换的三值光计算机在理论上可以拥有数万位，对 l万位数进行分组，组数必然很 多，组内的位数也会很大，无论组问的行波进位延时，还是组内并行进位链的复 杂程度，都使得分组并行进位链方法失去实用价值，所以，光计算机必须寻找其 他解决串行进位延时问题的途径． 目前多数