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

doi:10.12066/j.issn.1007-2861.1979

上海大学学报(自然科学版) ›› 2018, Vol. 24 ›› Issue (2): 181-191.doi: 10.12066/j.issn.1007-2861.1979

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

李双, 金翊(), 刘跃军, 周时强

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

收稿日期:2017-07-10 出版日期:2018-04-30 发布日期:2018-05-07
通讯作者: 金翊 E-mail:yijin@shu.edu.cn
基金资助:
国家自然科学基金资助项目(61572305);上海市自然科学基金资助项目(13ZR1416000);上海市自然科学基金资助项目(15ZR1415400);上海市科研计划专项资助项目(15700500400)

Initial SZG file generation software for ternary optical computer

LI Shuang, JIN Yi(), LIU Yuejun, ZHOU Shiqiang

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

Received:2017-07-10 Online:2018-04-30 Published:2018-05-07
Contact: JIN Yi E-mail:yijin@shu.edu.cn

摘要/Abstract

摘要：

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

关键词: 三值光学计算机, SZG 文件生成软件, 算法设计, 新型编程方式

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.

Key words: ternary optical computer (TOC), SZG file generation software, algorithm design, new programming method

中图分类号:

TP311

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

LI Shuang, JIN Yi, LIU Yuejun, ZHOU Shiqiang. Initial SZG file generation software for ternary optical computer[J]. Journal of Shanghai University（Natural Science Edition）, 2018, 24(2): 181-191.

图/表 7

图1

图2

图3

表1

图4

图5

图6

参考文献 16

[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. doi: 10.3969/j.issn.0372-2112.2013.08.026
[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. doi: 10.3969/j.issn.1007-2861.2014.01.003
[10]	张茜, 金翊, 宋凯, 等. 在超算集群中使用三值光计算机的 MPI 编程技术[J]. 上海大学学报(自然科学版), 2014,20(2):180-189. doi: 10.3969/j.issn.1007-2861.2013.07.001
[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.

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

Initial SZG file generation software for ternary optical computer

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 16

相关文章 9

编辑推荐

Metrics

本文评价

[1]	李凯凯, 金翊, 欧阳山, 周时强. 内存推移理论及其实验[J]. 上海大学学报(自然科学版), 2018, 24(2): 151-165.
[2]	杨加龙, 金翊, 欧阳山, 周时强. 三值光学计算机解码器的通信系统[J]. 上海大学学报(自然科学版), 2018, 24(2): 166-180.
[3]	沈云付, 张凯凯, 蒋本朋. M+B 型三值光学加法器的数据剪辑技术[J]. 上海大学学报(自然科学版), 2016, 22(4): 440-448.
[4]	石也强, 金翊, 欧阳山, 展豪君. 三值光学计算机解码器中并行感光阵列的设计[J]. 上海大学学报(自然科学版), 2016, 22(4): 449-460.
[5]	胡晓俊, 金翊, 欧阳山. 三值光学计算机的40位乘法例程[J]. 上海大学学报(自然科学版), 2014, 20(5): 645-657.
[6]	张茜1,2, 金翊1,2,3, 宋凯1,2, 高桓1,2. 三值光学计算机MPI编程技术在超算集群中的使用[J]. 上海大学学报(自然科学版), 2014, 20(2): 180-189.
[7]	高桓1,2, 金翊1,2, 宋凯1,2,3. 针对三值光学计算机的C 语言扩展[J]. 上海大学学报(自然科学版), 2013, 19(3): 280-285.
[8]	顾莹莹, 金翊. 三值光学计算机自动解码器[J]. 上海大学学报(自然科学版), 2013, 19(2): 138-143.
[9]	金翊. 走近光学计算机[J]. 上海大学学报(自然科学版), 2011, 17(4): 401-411.