三值光学计算机

三值光学计算机的初始 SZG 文件生成软件

展开
  • 上海大学 计算机工程与科学学院, 上海 200444

收稿日期: 2017-07-10

  网络出版日期: 2018-05-07

基金资助

国家自然科学基金资助项目(61572305);上海市自然科学基金资助项目(13ZR1416000);上海市自然科学基金资助项目(15ZR1415400);上海市科研计划专项资助项目(15700500400)

Initial SZG file generation software for ternary optical computer

Expand
  • School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China

Received date: 2017-07-10

  Online published: 2018-05-07

摘要

SZG 文件是用户在高级语言程序中使用三值光学计算机 (ternary optical computer, TOC) 的编程平台, 其功能相似于在 OpenACC 程序中使用的 GPU 和 MIC 等加速器, 但与 OpenACC 的编程思想和实现方法完全不同. 更重要的是, SZG文件是目前程序员表达对处理器位数资源分配要求和对处 理器硬件计算功能重构要求的唯一方法, 也很容易被程序员理解和使用. 给出了生成初始 SZG 文件的理论和算法, 介绍了相应的生成软件. 该软件实现了对初始 SZG 文件的暂存和对操作数的追加, 并通过设置一个操作数定时器, 实现了对已输入操作数的定时存储. 在使用这个软件的过程中, 用户不必了解文件格式及其被 TOC 处理的过程, 就能生成正确的 SZG 文件, 进而在应用程序中通过该 SZG 文件使用 TOC 对大批量原始数据进行快速的并行计算. 通过对该软件进行测试, 并以生成包含两种简单运算类型的初始 SZG 文件为例, 对使用该软件的具体过程进行了简要说明. 测试结果证实了该软件的有效性及正确性.

本文引用格式

李双, 金翊, 刘跃军, 周时强 . 三值光学计算机的初始 SZG 文件生成软件[J]. 上海大学学报(自然科学版), 2018 , 24(2) : 181 -191 . DOI: 10.12066/j.issn.1007-2861.1979

Abstract

SZG file is a programming platform for using a ternary optical computer (TOC) with a high-level programming language. SZG file's functions are similar to those of OpenACC in using GPU and MIC, but both are completely different in programming idea and implementation. More importantly, an SZG file is the only way for programmers to present requirements of grouping the processor's bit number and reconfiguring the processor's hardware functions. The method based on SZG file is easy to be understood, and convenient to be used. This paper proposes an initial SZG file generation theory, an algorithm and a generation software. The proposed software can implement some functions such as storing initial SZG file and appending operands to a SZG file. Moreover, the system can store the operands every a few minutes via setting a timer. Therefore, in applying the software, there is no need to understand the SZG file format and the TOC's work process. Users can generate a correct SZG file. Furthermore, in application, TOC can process large amounts of raw data in parallel using the SZG file. Finally, a white box technique is used to test the software. As an example, the software is used by creating an initial SZG file containing two simple calculators. The results confirm validity and correctness of the software.

参考文献

[1] 金翊, 何华灿, 吕养天. 三值光计算机基本原理[J]. 中国科学 E 辑, 2003,33(1):111-115.
[2] 包九龙, 金翊, 蔡超. 三值光学计算机百位量级编码器的实现[J]. 计算机技术与发展, 2007,17(2):19-22.
[3] Yan J Y, Jin Y, Zuo K Z. Decrease-radix design principle for carrying/borrowing free multi-valued and application in ternary optical computer[J]. Sci China Ser F: Inf Sci, 2008,51(10):1415-1426.
[4] Jin Y, Wang H J, Ouyang S, et al. Principles, structures, and implementation of reconfigurable ternary optical processor[J]. Sci China Ser F: Inf Sci, 2011,54(11):2236-2246.
[5] 沈云付, 潘磊. 扩展三值纠一检二码原理设计[J]. 电子学报, 2013,41(8):1615-1621.
[6] 包九龙, 金翊, 蔡超. 三值光学计算机百位量级编码器的实现[J]. 计算机技术与发展, 2007,17(2):19-22.
[7] 金翊, 徐群, 欧阳山, 等. 结构量计算机—三值光学计算机的应用特点[J]. 中国科学 F 辑, 2016,46(3):311-324.
[8] 王一超, 秦强, 施忠伟, 等. 在 Intel Knights Corner 和 NVIDIA Kepler 架构上 OpenACC 的性能可移植性分析[J]. 计算机科学, 2015,42(1):75-78.
[9] 胡晓俊, 金翊, 欧阳山. 三值光学计算机的 40 位乘法例程[J]. 上海大学学报(自然科学版), 2014,20(5):645-657.
[10] 张茜, 金翊, 宋凯, 等. 在超算集群中使用三值光计算机的 MPI 编程技术[J]. 上海大学学报(自然科学版), 2014,20(2):180-189.
[11] Jin Y, He H C, Ai L R. Lane of parallel through carry in ternary optical adder[J]. Sci China Ser F: Inf Sci, 2005,48(1):107-116.
[12] Jin Y. Management strategy of data bits in ternary optical computer[J]. Journal of Shanghai University: English Edition, 2007,13(5):519-523.
[13] 王宏健, 金翊, 欧阳山. 一位可重构三值光学处理器的设计和实现[J]. 计算机学报, 2014,37(7):1500-1507.
[14] 欧阳山. 三值光学处理器控制电路设计和实现[D]. 上海: 上海大学, 2012: 62-69.
[15] 金翊, 欧阳山, 宋凯, 等. 三值光学处理器的数据位管理理论和技术[J]. 中国科学 F 辑, 2013,43(3):361-373.
[16] 李双凤, 金翊. 三值光学计算机数据位与运算部件像素的映射技术[J]. 计算机工程与设计, 2010,31(5):1077-1080.
文章导航

/